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

吉林专升本数据结构课程模拟试题3

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

试卷简介

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

题型：

单选题判断题主观题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]一个有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
- A.n
- B.(n-1)2
- C.(n-1)
- D.n2
查看答案开始考试
2、[单选题]查找n个元素的有序表时，最有效的查找方法是（）。
- A.顺序查找
- B.分块查找
- C.折半查找
- D.二叉排序树
查看答案开始考试
3、[单选题]排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为1）中的元素进行比较，将其放入已排序序列的正确位置的方法，称为（）。
- A.冒泡排序
- B.插入排序
- C.选择排序
- D.归并排序
查看答案开始考试
4、[单选题]如果要求一个查找表既能快速查找，又能适应动态变化的要求，可以采用（）查找方法。
- A.分块
- B.顺序
- C.折半
- D.散列
查看答案开始考试
5、[单选题]在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与（）量级相当。
- A.顺序查找
- B.折半查找
- C.分块查找
- D.前三个都不正确
查看答案开始考试
6、[单选题]在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
- A.插入排序
- B.选择排序
- C.快速排序
- D.归并排序
查看答案开始考试
7、[单选题]对某个无向图的邻接矩阵来说，（）。
- A.第i行上的非0元素个数等于第i列上非0元素个数
- B.矩阵中非0元素个数等于图中的边数
- C.第i行、第i列上非0元素个数等于顶点vi的度数
- D.矩阵中非全0行的行数等于图中的顶点数
查看答案开始考试
8、[单选题]查找效率最高的二叉排序树是（）。
- A.所有结点的左子树都为空的二叉排序树
- B.所有结点的右子树都为空的二叉排序树
- C.平衡二叉树
- D.没有左子树的二叉排序树
查看答案开始考试
9、[单选题]在一个有向图中，所有顶点的入度数之和等于所有顶点的出度之和的（）倍。
- A.1/2
- B.1
- C.2
- D.4
查看答案开始考试
10、[单选题]直接插入排序在最好的情况下的时间复杂度为（）。
- A.O(n)
- B.O(nlog2n)
- C.O(n2)
- D.O(log2n)
查看答案开始考试
11、[单选题]一个有n个顶点的无向图最多有（）条边。
- A.n
- B.n(n-1)
- C.n(n-1)/2
- D.2n
查看答案开始考试
12、[单选题]具有4个顶点的无向完全图有（）条边。
- A.6
- B.12
- C.16
- D.20
查看答案开始考试
13、[单选题]假定有k个关键字互为同义词，若用线性探测再散列法把这k个关键字的纪录插入到散列表中，至少要进行（）次探测。
- A.k-1
- B.k
- C.k+1
- D.k(k+1)/2
查看答案开始考试
14、[单选题]具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。
- A.5
- B.6
- C.7
- D.8
查看答案开始考试
15、[单选题]在一个无向图中，所有顶点的度数之和等于所有边的（）倍。
- A.1/2
- B.1
- C.2
- D.4
查看答案开始考试

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

最新专升本真题试卷

试题答案