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

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

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

试卷简介

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

题型：

单选题判断题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]n个结点的无向图中，若边数为n(n-1)/2，则该无向图称作（）。
- A.连通图
- B.强连通图
- C.网络
- D.完全图
查看答案开始考试
2、[单选题]编号为1 2 3的三辆列车，顺序开进一个栈式结构的站台，则开出车站的顺序有（）种可能。
- A.6
- B.4
- C.5
- D.3
查看答案开始考试
3、[单选题]无向图的邻接矩阵是一个（）矩阵。
- A.稀疏
- B.上三角
- C.下三角
- D.对称
查看答案开始考试
4、[单选题]编号为1 2 3的三辆列车顺序开进一个栈结构的站台，下列哪种是开出车站时不可能的顺序（）。
- A.132
- B.312
- C.231
- D.213
查看答案开始考试
5、[单选题]数据结构中，与所使用计算机无关的是数据的（）结构。
- A.物理
- B.逻辑
- C.存储
- D.物理和存储
查看答案开始考试
6、[单选题]数组A(10,6,15)从地址1000开始存放(即A[1,1,1]地址)。问按行优先存放数时，A[5,2,3]的地址为（）。
- A.1134
- B.1378
- C.1135
- D.1377
查看答案开始考试
7、[单选题]深度为6（根的层次为1）的二叉树至多有（）个结点。
- A.64
- B.32
- C.31
- D.63
查看答案开始考试
8、[单选题]队列操作的特点是（）。
- A.先进先出
- B.后进先出
- C.顺序存储
- D.用于递归实现
查看答案开始考试
9、[单选题]递归子程序执行要用到（）数据结构。
- A.顺序表
- B.线性链表
- C.堆栈
- D.队列
查看答案开始考试
10、[单选题]深度为8的二叉树第8层最多有（）个结点。
- A.256
- B.255
- C.128
- D.127
查看答案开始考试
11、[单选题]设矩阵A是一对称矩阵(a ij=a ji,1≤i,j≤8)，若每个元素占3个单元，将其上三角部(包括对角线)，按行优先顺序存放在数组B中，B的首地址为1000，则元素[6,7]的地址为（）。
- A.1031
- B.1093
- C.1096
- D.1032
查看答案开始考试
12、[单选题]栈的插入和删除操作在（）进行。
- A.栈顶
- B.栈底
- C.任意位置
- D.指定位置
查看答案开始考试
13、[单选题]深度为k（k≥1）且有（）个结点的二叉树称为满二叉树。
- A.2 k
- B.2 k-1
- C.2 k-1
- D.2 k+1
查看答案开始考试
14、[单选题]若让元素1、2、3依次进栈，则出栈次序不可能出现（）种情况。
- A.3、2、1
- B.2、1、3
- C.3、1、2
- D.1、3、2
查看答案开始考试
15、[单选题]设有一棵n个结点的哈夫曼树，其树中总结点数是（）。
- A.2n-1
- B.n(n-1)
- C.n
- D.n-1
查看答案开始考试

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

最新专升本真题试卷

试题答案