在线题库> 13003数据结构与算法自考题库> 模拟试题

自考13003数据结构与算法模拟试题8

试题数量：50道
是否免费：收费试卷
练习次数：584次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含50道试题，试题类型如下:

单选题

登录试做1次微信小程序做题背题模式

题库满减券1

2026-12-31 23:59:59到期

满减券（题库订单可用）

¥5元

满58元可用

立即领取

1、所有题库套餐符合条件均可参与满减折扣
2、优惠券可叠加其他优惠一起使用
3、最终解释权归平台所有
4、订单提交错误时，会员中心取消订单后自动退回优惠券

题库满减券2

2026-12-31 23:59:59到期

满减券（题库订单可用）

¥10元

满98元可用

立即领取

题库满减券3

2026-12-31 23:59:59到期

满减券（题库订单可用）

¥40元

满298元可用

立即领取

该试卷部分试题预览

1、[单选题]对一棵二叉树的结点从 1 开始顺序编号。要求每个结点的编号大于其左子树所有结点的编号、但小于右子树中所有结点的编号。可采用▁▁▁▁▁ 实现编号。
- A.中序遍历
- B. 先序遍历
- C.层次遍历
- D.后序遍历
查看答案开始考试
2、[单选题]设一段文本中包含 4 个对象{a, b, c, d} ，其出现次数相应为{4, 2, 5, 1} ，则该段文本的哈夫曼编码比采用等长方式的编码节省了多少位数？
- A.5
- B. 4
- C.2
- D.0
查看答案开始考试
3、[单选题]两个有相同键值的元素具有不同的散列地址
- A.一定不会
- B. 一定会
- C.可能会
- D.有万分之一的可能会
查看答案开始考试
4、[单选题]将元素序列{18， 23， 11， 20， 2， 7， 27， 33， 42， 15} 按顺序插入一个初始为空的、大小为 11 的散列表中。散列函数为： H(Key) =Key%11，采用线性探测法处理冲突。问：当第一次发现有冲突时，散列表的装填因子大约是多少？
- A.0. 73
- B. 0. 27
- C.0. 64
- D.0. 45
查看答案开始考试
5、[单选题]下列说法不正确的是：
- A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
- B. 图的深度遍历不适用于有向图
- C.遍历的基本算法有两种：深度遍历和广度遍历
- D.图的深度遍历是一个递归过程
查看答案开始考试
6、[单选题]二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下（其中 push 为入栈， pop 为出栈）： push(1) , push(2) , push(3) ,pop() , push(4) , pop() , pop() , push(5) , pop() , pop() , push(6) ,pop()
- A.6 是根结点
- B. 2 是 4 的父结点
- C.2 和 6 是兄弟结点
- D.以上全不对
查看答案开始考试
7、[单选题]对 N 个记录进行归并排序，归并趟数的数量级是：
- A.O(NlogN)
- B. O(logN)
- C.O(N)
- D.O(N2)
查看答案开始考试
8、[单选题]设最小堆（小根堆）的层序遍历结果为{1, 3, 2, 5, 4, 7, 6} 。用
线性时间复杂度的算法将该堆调整为最大堆（大根堆），则该树的中序遍
历结果为：
- A.3, 5, 4, 7, 2, 6, 1
- B. 3, 5, 4, 2, 6, 1, 7
- C.1, 4, 3, 7, 2, 6, 5
- D.4, 1, 3, 7, 6, 2, 5
查看答案开始考试
9、[单选题]以二叉链表作为二叉树的存储结构，在具有 n 个结点的二叉链表中（n>0），空链域的个数为 __
- A.n+1
- B. 无法确定
- C.n−1
- D.n
查看答案开始考试
10、[单选题]链表不具有的特点是：
- A.所需空间与线性长度成正比
- B. 插入、删除不需要移动元素
- C.不必事先估计存储空间
- D.方便随机访问任一元素
查看答案开始考试
11、[单选题]一棵非空二叉树，若先序遍历与中序遍历的序列相同，则该二叉树▁▁▁▁▁ 。
- A.所有结点均无左孩子
- B. 所有结点均无右孩子
- C.只有一个叶子结点
- D.为任意二叉树
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业套餐

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

13003数据结构与算法课程相关真题试卷