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

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

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

试卷简介

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

题型：

单选题判断题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]在散列查找中，平均查找长度主要与（）有关。
- A.散列表长度
- B.散列元素个数
- C.装填因子
- D.处理冲突方法
查看答案开始考试
2、[单选题]采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
- A.先序遍历
- B.中序遍历
- C.后序遍历
- D.按层次遍历
查看答案开始考试
3、[单选题]邻接表是图的一种（）。
- A.顺序存储结构
- B.链式存储结构
- C.索引存储结构
- D.散列存储结构
查看答案开始考试
4、[单选题]对线性表进行折半查找时，要求线性表必须（）。
- A.以顺序方式存储
- B.以链接方式存储
- C.以顺序方式存储，且结点按关键字有序排序
- D.以链接方式存储，且结点按关键字有序排序
查看答案开始考试
5、[单选题]任一个有向图的拓扑序列（）。
- A.不存在
- B.有一个
- C.一定有多个
- D.有一个或多个
查看答案开始考试
6、[单选题]一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
- A.快速排序
- B.堆排序
- C.插入排序
- D.归并排序
查看答案开始考试
7、[单选题]一个具有n个顶点的有向图最多有（）条边。
- A.n×(n-1)/2
- B.n×(n-1)
- C.n×(n+1)/2
- D.n 2
查看答案开始考试
8、[单选题]已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。
- A.1
- B.2
- C.3
- D.4
查看答案开始考试
9、[单选题]如果将所有中国人按照生日来排序，则使用（）算法最快。
- A.归并排序
- B.希尔排序
- C.快速排序
- D.基数排序
查看答案开始考试
10、[单选题]对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
- A.先序
- B.中序
- C.后序
- D.层次
查看答案开始考试
11、[单选题]一组待排序序列为（46,79,56,38,40,84），则利用堆排序的方法建立的初始堆为（）。
- A.79,46,56,38,40,80
- B.84,79,56,38,40,46
- C.84,79,56,46,40,38
- D.84,56,79,40,46,38
查看答案开始考试
12、[单选题]快速排序方法在（）情况下最不利于发挥其长处。
- A.要排序的数据量太大
- B.要排序的数据中有多个相同值
- C.要排序的数据已基本有序
- D.要排序的数据个数为奇数
查看答案开始考试
13、[单选题]用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列
的变化情况如下：
⑴25，84，21，47，15，27，68，35，20
⑵20，15，21，25，47，27，68，35，84
⑶15，20，21，25，35，27，47，68，84
⑷15，20，21，25，27，35，47，68，84
则所采用的排序方法是（）。
- A.选择排序
- B.希尔排序
- C.归并排序
- D.快速排序
查看答案开始考试
14、[单选题]排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
- A.堆排序
- B.直接插入排序
- C.快速排序
- D.冒泡排序
查看答案开始考试
15、[单选题]在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
- A.顶点序列
- B.边序列
- C.权值总和
- D.边的条数
查看答案开始考试

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

最新专升本真题试卷

试题答案