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

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

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

试卷简介

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

题型：

单选题判断题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]编号为1 2 3的三辆列车顺序开进一个栈结构的站台，下列哪种是开出车站时不可能的顺序（）。
- A.132
- B.312
- C.231
- D.213
查看答案开始考试
2、[单选题]数组A(10,6,15)从地址1000开始存放(即A[1,1,1]地址)。问按行优先存放数时，A[5,2,3]的地址为（）。
- A.1134
- B.1378
- C.1135
- D.1377
查看答案开始考试
3、[单选题]有二维数组B[1..20,0..2]按行优先顺序存放，设B[1,0]的存储地址为500，每个元素占3个单元，则B[3,2]的地址是（）。
- A.530
- B.536
- C.524
- D.545
查看答案开始考试
4、[单选题]一棵树中所有结点的度的（）称为该树的度。
- A.最小值
- B.最大值
- C.总数
- D.个数
查看答案开始考试
5、[单选题]将两个各有n个元素的有序表归并成一个有序表，其最小的比较次数为（）。
- A.n
- B.2n-1
- C.2n
- D.n-1
查看答案开始考试
6、[单选题]就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是（）。
- A.堆排序<快速排序<归并排序
- B.堆排序<归并排序<快速排序
- C.堆排序>归并排序>快速排序
- D.堆排序>快速排序>归并排序
查看答案开始考试
7、[单选题]数据结构中，与所使用计算机无关的是数据的（）结构。
- A.物理
- B.逻辑
- C.存储
- D.物理和存储
查看答案开始考试
8、[单选题]3个结点，可以构成（）个不同形态的二叉树。
- A.2
- B.3
- C.4
- D.5
查看答案开始考试
9、[单选题]在下列排序方法中，（）排序方法可能出现：在最后一趟开始前，所有元素都不在最终的位置上。
- A.堆排序
- B.冒泡排序
- C.插入排序
- D.快速排序
查看答案开始考试
10、[单选题]在对n个元素的序列进行排序时，堆排序所需要的附加空间是（）。
- A.O(1)
- B.O(nlog2n)
- C.O(n)
- D.O(log2n)
查看答案开始考试
11、[单选题]队列操作的特点是（）。
- A.先进先出
- B.后进先出
- C.顺序存储
- D.用于递归实现
查看答案开始考试
12、[单选题]排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的后面的方法，称为（）。
- A.希尔排序
- B.归并排序
- C.直接插入排序
- D.直接选择排序
查看答案开始考试
13、[单选题]在下列排序方法中，要求内存量最大的方法（）。
- A.直接插入排序
- B.选择排序
- C.快速排序
- D.归并排序
查看答案开始考试
14、[单选题]数据元素之间逻辑关系的整体称（）。
- A.物理结构
- B.逻辑结构
- C.存储结构
- D.拓扑结构
查看答案开始考试
15、[单选题]编号为1 2 3的三辆列车，顺序开进一个栈式结构的站台，则开出车站的顺序有（）种可能。
- A.6
- B.4
- C.5
- D.3
查看答案开始考试

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

最新专升本真题试卷

试题答案