在线题库> 数据结构课程题库> 模拟试题

安徽专升本数据结构模拟试题5

试题数量：53道
免费次数：请登录后查看
练习次数：176次
收藏试卷(定期清理未收藏试卷)

试卷简介

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

题型：

单选题判断题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]初始排序码序列为30 13 42 51 5，经过一趟快速排序后的状态为（）。
- A.5 13 30 42 51
- B.5 13 42 51 30
- C.5 13 30 51 42
- D.30 13 42 5 51
查看答案开始考试
2、[单选题]要在查找表上进行分块查找，要求索引表按键值有序且查找的表是（）。
- A.按键值有序的链接表
- B.链接表但键值不一定有序
- C.按键值有序的顺序表
- D.顺序表为块内无序，块间有序
查看答案开始考试
3、[单选题]用线性探查法在闭散列表上查找，可能要探测多个散列地址，这些位置上的键值（）。
- A.一定都是同义词
- B.一定都不是同义词
- C.都相同
- D.不一定都是同义词
查看答案开始考试
4、[单选题]线性表在下列哪种存贮结构中，平均检索速度最快（）。
- A.顺序存贮
- B.链式存贮
- C.索引存贮
- D.散列存贮
查看答案开始考试
5、[单选题]二分法查找，要求被查找的表是（）。
- A.键值有序的链接表
- B.链接表，但键值不一定有序
- C.键值有序的顺序表
- D.顺序表，但键值不一定有序
查看答案开始考试
6、[单选题]对有n个记录的表，按记录健值有序的顺序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。
- A.O(n)
- B.O(n log 2 n)
- C.O(1)
- D.O(log 2 n)
查看答案开始考试
7、[单选题]直接扦入排序的时间复杂度是（）。
- A.O(n)
- B.O(n 2)
- C.O(log 2 n)
- D.O(nlog 2 n)
查看答案开始考试
8、[单选题]深度优先遍历有向图时，主要使用的数据结构是（）。
- A.堆栈
- B.队列
- C.图
- D.树
查看答案开始考试
9、[单选题]对有n个记录的有序表，采用二分法查找，其平均查找长度的量级为_____。
- A.O(log 2 n)
- B.O(n log 2 n)
- C.O(n)
- D.O(n 2)
查看答案开始考试
10、[单选题]二叉排序树按（）周游将得到一个键值递增的有序序列。
- A.前序
- B.中序
- C.后序
- D.广度优先
查看答案开始考试
11、[单选题]当初始序列已经按键值有序，用直接扦入排序算法对其进行排序，需要比较的次数为（）。
- A.n^2
- B.n log2n
- C.log2n
- D.n-1
查看答案开始考试
12、[单选题]在等概率情况下，在顺序表查找一个结点的平均比较次数约为（）。
- A.N
- B.N/2
- C.N/4
- D.2*N
查看答案开始考试
13、[单选题]广度周游有向图时，需要用到（）数据结构。
- A.栈
- B.队列
- C.树
- D.图
查看答案开始考试
14、[单选题]从理论上讲，将数据以（）结构存放，则查找一个数据所用的时间不依赖于数据个数N。
- A.二叉查找树
- B.链表
- C.二叉树
- D.散列表
查看答案开始考试
15、[单选题]查找表是一种以集合为逻辑结构，以（）为“核心”运算的数据结构。
- A.输入
- B.输出
- C.查找
- D.文件
查看答案开始考试

数据结构课程相关真题试卷

最新专升本真题试卷

试题答案