内蒙古专升本数据结构模拟试题5

试题数量：53道
免费次数：登录后，试做1次
练习次数：176次
收藏试卷：(点击收藏/取消)

试卷简介

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

单选题判断题填空题

登录后，试做1次背题模式

该试卷部分试题预览

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

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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