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

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

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

试卷简介

该试卷共包含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、[单选题]某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一
定是（）
- A.空或只有一个节点
- B. 完全二叉树
- C.二叉排序树
- D.高度等于其节点数
查看答案开始考试
2、[单选题]给定初始待排序列{ 15， 9， 7， 8， 20， -1， 4 } 。如果希尔排序第
一趟结束后得到序列为{ 15， -1， 4， 8， 20， 9， 7 } ，则该趟增量为：
- A.2
- B. 3
- C.1
- D.4
查看答案开始考试
3、[单选题]有两个垃圾邮件检测系统，分别用带有 10000 封正常邮件和 2000封垃圾邮件的数据集进行测试。系统 A 检测出了 300 封正常邮件和1600 封垃圾邮件，系统 B 检测出了 315 封正常邮件和 1800 封垃圾邮件。如果我们重点关注的是保证重要邮件的安全，下列哪句陈述是正确的？
- A.我们应重点关注准确率，系统 A 更好一些。
- B. 我们应重点关注召回率，系统 B 更好一些。
- C.我们应重点关注准确率，系统 B 更好一些。
- D.我们应重点关注召回率，系统 A 更好一些。
查看答案开始考试
4、[单选题]设有 1000 个元素的有序序列，如果用二分插入排序再插入一个元素，
则最大比较次数是：
- A.1000
- B. 10
- C.999
- D.500
查看答案开始考试
5、[单选题]下列哪个函数是 O(N) 的？
- A.N2/1000
- B. (NlogN) /1000
- C.(logN) 2
- D.N(logN) 2
查看答案开始考试
6、[单选题]若采用带头、尾指针的单向链表表示一个堆栈，那么该堆栈的栈顶
指针 top 应该如何设置？
- A.将链表尾设为 top
- B. 将链表头设为 top
- C.随便哪端作为 top 都可以
- D.链表头、尾都不适合作为 top
查看答案开始考试
7、[单选题]数据结构中 Dijkstra 算法用来解决哪个问题？
- A.关键路径
- B. 最短路径
- C.拓扑排序
- D.字符串匹配
查看答案开始考试
8、[单选题]设有一个 12×12 的对称矩阵 M，将其上三角部分的元素 mi, j（1≤i≤j≤12）按行优先存入 C 语言的一维数组 N 中，元素 m6, 6 在 N中的下标是：
- A.50
- B. 51
- C.55
- D.66
查看答案开始考试
9、[单选题]对 n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115 个结点，则 n 的值是：
- A.56
- B. 57
- C.58
- D.60
查看答案开始考试
10、[单选题]设高为 h 的二叉树（规定叶子结点的高度为 1）只有度为 0 和 2 的结
点，则此类二叉树的最少结点数和最多结点数分别为：
- A.2h−1, 2h−1−1
- B. 2h−1, 2h−1
- C.2h, 2h−1
- D.2h−1+1, 2h−1
查看答案开始考试
11、[单选题]度量结果集相关性时，如果准确率很高而召回率很低，则说明：
- A.大部分相关文件被检索到，但基准数据集不够大
- B. 大部分检索出的文件都是相关的，但基准数据集不够大
- C.大部分相关文件被检索到，但很多不相关的文件也在检索结果里
- D.大部分检索出的文件都是相关的，但还有很多相关文件没有被检索出来
查看答案开始考试
12、[单选题]若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻，且 p 在 q之前，则下列 p 与 q 的关系中，不可能的是 I. q 是 p 的双亲 II. q是 p 的右孩子 III. q 是 p 的右兄弟 IV. q 是 p 的双亲的双亲
- A.仅 III
- B. 仅 II、 IV
- C.仅 I
- D.仅 II、 III
查看答案开始考试
13、[单选题]数据结构讨论问题的最小单元为
- A.数据项
- B. 数据对象
- C.数据结构
- D.数据元素
查看答案开始考试
14、[单选题]AVL 树是一种平衡的二叉搜索树，树中任一结点具有下列哪一特性：
- A.左、右子树的高度均相同
- B. 左、右子树高度差的绝对值不超过 1
- C.左子树的高度均大于右子树的高度
- D.左子树的高度均小于右子树的高度
查看答案开始考试

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

更多课程推荐

HOT:整专业套餐

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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