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

上海专升本数据结构模拟试题5

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

试卷简介

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

题型：

单选题判断题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]线性表在下列哪种存贮结构中，平均检索速度最快（）。
- A.顺序存贮
- B.链式存贮
- C.索引存贮
- D.散列存贮
查看答案开始考试
2、[单选题]直接扦入排序的时间复杂度是（）。
- A.O(n)
- B.O(n 2)
- C.O(log 2 n)
- D.O(nlog 2 n)
查看答案开始考试
3、[单选题]二分法查找，要求被查找的表是（）。
- A.键值有序的链接表
- B.链接表，但键值不一定有序
- C.键值有序的顺序表
- D.顺序表，但键值不一定有序
查看答案开始考试
4、[单选题]对有n个记录的表，按记录健值有序的顺序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。
- A.O(n)
- B.O(n log 2 n)
- C.O(1)
- D.O(log 2 n)
查看答案开始考试
5、[单选题]深度优先遍历有向图时，主要使用的数据结构是（）。
- A.堆栈
- B.队列
- C.图
- D.树
查看答案开始考试
6、[单选题]二叉排序树按（）周游将得到一个键值递增的有序序列。
- A.前序
- B.中序
- C.后序
- D.广度优先
查看答案开始考试
7、[单选题]对有n个记录的有序表，采用二分法查找，其平均查找长度的量级为_____。
- A.O(log 2 n)
- B.O(n log 2 n)
- C.O(n)
- D.O(n 2)
查看答案开始考试
8、[单选题]当初始序列已经按键值有序，用直接扦入排序算法对其进行排序，需要比较的次数为（）。
- A.n^2
- B.n log2n
- C.log2n
- D.n-1
查看答案开始考试
9、[单选题]广度周游有向图时，需要用到（）数据结构。
- A.栈
- B.队列
- C.树
- D.图
查看答案开始考试
10、[单选题]在等概率情况下，在顺序表查找一个结点的平均比较次数约为（）。
- A.N
- B.N/2
- C.N/4
- D.2*N
查看答案开始考试
11、[单选题]从理论上讲，将数据以（）结构存放，则查找一个数据所用的时间不依赖于数据个数N。
- A.二叉查找树
- B.链表
- C.二叉树
- D.散列表
查看答案开始考试
12、[单选题]查找表是一种以集合为逻辑结构，以（）为“核心”运算的数据结构。
- A.输入
- B.输出
- C.查找
- D.文件
查看答案开始考试
13、[单选题]当初始序列已按键值有序，则用直接选择排序算法对其进行排序，需要进行的比较次数为（）。
- A.N^2
- B.N－1
- C.N＊log2N
- D.N＊（N－1）/2
查看答案开始考试
14、[单选题]在散列表中，若多个关键字对应到同一地址，称为发生了（）。
- A.堆积
- B.检索失败
- C.碰撞
- D.检索成功
查看答案开始考试
15、[单选题]设有10000个结点组成的线性表采用顺序检索，在检索成功的情况下，平均比较次数为______。
- A.100
- B.10
- C.5000
- D.50
查看答案开始考试

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

最新专升本真题试卷

试题答案