自学考试
国家开放大学
继续教育
统招专升本
学位英语
微信QQ群
考生网QQ群

群号：517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号：zikaosw

课程试听
最新资讯

手机端访问

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

 联系客服
登录 | 注册
登录/注册后，可享受
  • 课程免费试听
  • 试做在线题库
  • 学习提升指导
购物车
 在线题库> 数据结构课程题库> 模拟试题

北京专升本数据结构模拟试题2

试卷简介
该试卷共包含50道试题，试题类型如下:
题型：
单选题 判断题 填空题
加入购物车并开通权限
名师视频
试卷部分试题预览
  • 1、[单选题]依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（）。

    • A.a

    • B.b

    • C.c

    • D.d

     查看答案  开始考试

  • 2、[单选题]下面（）可以判断出一个有向图中是否有环（回路）。

    • A.广度优先遍历

    • B.拓扑排序

    • C.求最短路径

    • D.求关键路径

     查看答案  开始考试

  • 3、[单选题]正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。

    • A.top不变

    • B.top=0

    • C.top=top+1

    • D.top=top-1

     查看答案  开始考试

  • 4、[单选题]用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R有右孩子，则其右孩子是（ ）。

    • A.R[2i-1]

    • B.R[2i+1]

    • C.R[2i]

    • D.R[2/i]

     查看答案  开始考试

  • 5、[单选题]设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（ ）。

    • A.a在b的右方

    • B.a在b的左方

    • C.a是b的祖先

    • D.a是b的子孙

     查看答案  开始考试

  • 6、[单选题]设广义表L=((a，b，c))，则L的长度和深度分别为（ ）。

    • A.1和1

    • B.1和3

    • C.1和2

    • D.2和3

     查看答案  开始考试

  • 7、[单选题]某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（ ）。

    • A.3

    • B.2

    • C.4

    • D.5

     查看答案  开始考试

  • 8、[单选题]广义表((a),a)的表尾是（ ）。

    • A.a

    • B.(a)

    • C.()

    • D.((a))

     查看答案  开始考试

  • 9、[单选题]若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（ ）。

    • A.67

    • B.68

    • C.69

    • D.70

     查看答案  开始考试

  • 10、[单选题]稀疏矩阵的常见压缩存储方法有（ ）两种。

    • A.二维数组和三维数组

    • B.三元组和散列表

    • C.三元组和十字链表

    • D.散列表和十字链表

     查看答案  开始考试

  • 11、[单选题]将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ ）。

    • A.98

    • B.99

    • C.50

    • D.48

     查看答案  开始考试

  • 12、[单选题]一个非空广义表的表头（ ）。

    • A.不可能是子表

    • B.只能是子表

    • C.只能是原子

    • D.可以是子表或原子

     查看答案  开始考试

  • 13、[单选题]对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（ ）。

    • A.DBFEAC

    • B.DFEBCA

    • C.BDFECA

    • D.BDEFAC

     查看答案  开始考试

  • 14、[单选题]广义表G=(a,b(c,d,(e,f)),g)的长度是（ ）。

    • A.3

    • B.4

    • C.7

    • D.8

     查看答案  开始考试

  • 15、[单选题]树最适合用来表示（ ）。

    • A.有序数据元素

    • B.无序数据元素

    • C.元素之间具有分支层次关系的数据

    • D.元素之间无联系的数据

     查看答案  开始考试

数据结构课程相关真题试卷
最新专升本真题试卷
试题答案

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

统招专升本网课 关闭