整专业资料
微信QQ群
考生网QQ群

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

1、直接输入www.zikaosw.cn
2、扫描左侧二维码

登录 | 注册
登录/注册后,可享受
  • 课程免费试听
  • 试做在线题库
  • 学习提升指导

自考07394数据结构(一)模拟试题1

试卷简介
该试卷共包含50道试题,试题类型如下:
单选题 多选题
该试卷部分试题预览
  • 1、[单选题]假定在一棵二叉树中,度为2的分支结点个数为15,度为1的分支结点个数为30个,则叶子结点数为(   )。
    • A.15

    • B.16

    • C.17

    • D.47

     查看答案  开始考试

  • 2、[单选题]设n,m为一棵树上的两个结点,在中根遍历时,n在m前的条件是( )。
    • A.n在m右方

    • B.n是m祖先

    • C.n在m左方

    • D.n是m子孙

     查看答案  开始考试

  • 3、[单选题]由带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树,该树的带树路径长度为(  )。
    • A.23

    • B.37

    • C.46

    • D.44

     查看答案  开始考试

  • 4、[单选题]如果F是由树T转换而来的二叉树,则T中结点的前根就是F中结点的(   )。
    • A.中根遍历

    • B.先根遍历

    • C.后根遍历

    • D.按层遍历

     查看答案  开始考试

  • 5、[单选题]某二叉树的先根遍历结点序列和后根遍历结点序列刚好相反,则该二叉树一定是( )。
    • A.空树或只有一个根结点

    • B.完全二叉树

    • C.二叉排序树

    • D.高度等于其结点数

     查看答案  开始考试

  • 6、[单选题]假设有如下遗产继承规则:丈夫和妻子可以相互继承遗产;子女可以继承父亲或母亲的遗产;子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是()。
    • A.

    • B.

    • C.线性表

    • D.集合

     查看答案  开始考试

  • 7、[单选题]计算机所处理的数据一般具有某种内在联系,这是指()
    • A.数据和数据之间存在某种关系

    • B.元素和元素之间存在某种关系

    • C.元素内部具有某种结构

    • D.数据项和数据项之间存在某种关系

     查看答案  开始考试

  • 8、[单选题]对于数据结构的描述,下列说法中不正确的是()。
    • A.相同的逻辑结构对应的存储结构也必相同

    • B.数据结构由逻辑结构、存储结构和基本操作三方面组成

    • C.对数据结构基本操作的实现与存储结构有关

    • D.数据的存储结构是数据的逻辑结构的机内实现

     查看答案  开始考试

  • 9、[单选题]可以用()定义一个完整的数据结构
    • A.数据元素

    • B.数据对象

    • C.数据关系

    • D.抽象数据类型

     查看答案  开始考试

  • 10、[单选题]算法指的是()。
    • A.对特定问题求解步骤的一种描述,是指令的有限序列。

    • B.计算机程序

    • C.解决问题的计算方法

    • D.数据处理

     查看答案  开始考试

  • 11、[单选题]下面()不是算法所必须具备的特性。
    • A.又穷性

    • B.确切性

    • C.高效性

    • D.可行性

     查看答案  开始考试

  • 12、[单选题]线性表采用链接存储时,其地址()。
    • A.必须是连续的

    • B.部分地址必须是连续的

    • C.一定是不连续的

    • D.连续与否均可以

     查看答案  开始考试

  • 13、[单选题]单循环链表的主要优点是()。
    • A.不再需要头指针了

    • B.从表中任一结点出发都能扫描到整个链表;

    • C.已知某个结点的位置后,能够容易找到它的直接前趋;

    • D.在进行插入、删除操作时,能更好地保证链表不断开。

     查看答案  开始考试

  • 14、[单选题]链表不具有的特点是()。
    • A.可随机访问任一元素

    • B.插入、删除不需要移动元素

    • C.不必事先估计存储空间

    • D.所需空间与线性表长度成正比

     查看答案  开始考试

  • 15、[单选题]若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋,则采用()存储方法最节省时间。
    • A.顺序表

    • B.单链表

    • C.双链表

    • D.单循环链表

     查看答案  开始考试

  • 16、[单选题]若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。
    • A.单链表

    • B.带头指针的单循环链表

    • C.双链表

    • D.带尾指针的单循环链表

     查看答案  开始考试

点击查看全部试题并开始测试
更多课程推荐
07394数据结构(一)试题答案

Copyright © 2010 - 2023 湖南求实创新教育科技有限公司 All Right Reserved.

温馨提示:如您需要的资料本网暂时没有,请于工作日08:00-18:00,点击这里,联系客服及时补充资料。

资料套餐 关闭