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

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

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

试卷简介

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

题型：

单选题判断题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]深度为8的二叉树第8层最多有（）个结点。
- A.256
- B.255
- C.128
- D.127
查看答案开始考试
2、[单选题]设矩阵A是一对称矩阵(a ij=a ji,1≤i,j≤8)，若每个元素占3个单元，将其上三角部(包括对角线)，按行优先顺序存放在数组B中，B的首地址为1000，则元素[6,7]的地址为（）。
- A.1031
- B.1093
- C.1096
- D.1032
查看答案开始考试
3、[单选题]栈的插入和删除操作在（）进行。
- A.栈顶
- B.栈底
- C.任意位置
- D.指定位置
查看答案开始考试
4、[单选题]深度为k（k≥1）且有（）个结点的二叉树称为满二叉树。
- A.2 k
- B.2 k-1
- C.2 k-1
- D.2 k+1
查看答案开始考试
5、[单选题]若让元素1、2、3依次进栈，则出栈次序不可能出现（）种情况。
- A.3、2、1
- B.2、1、3
- C.3、1、2
- D.1、3、2
查看答案开始考试
6、[单选题]设有一棵n个结点的哈夫曼树，其树中总结点数是（）。
- A.2n-1
- B.n(n-1)
- C.n
- D.n-1
查看答案开始考试
7、[单选题]有二维数组B[1..20,0..2]按行优先顺序存放，设B[1,0]的存储地址为500，每个元素占3个单元，则B[3,2]的地址是（）。
- A.530
- B.536
- C.524
- D.545
查看答案开始考试
8、[单选题]栈的操作原则是（）。
- A.先进先出
- B.后进后出
- C.后进先出
- D.随意
查看答案开始考试
9、[单选题]3个结点，可以构成（）个不同形态的二叉树。
- A.2
- B.3
- C.4
- D.5
查看答案开始考试
10、[单选题]深度为k的二叉树，所含结点的个数最多为（）。
- A.2 k
- B.k
- C.2 k-1
- D.2 k+1
查看答案开始考试
11、[单选题]数据元素之间逻辑关系的整体称（）。
- A.物理结构
- B.逻辑结构
- C.存储结构
- D.拓扑结构
查看答案开始考试
12、[单选题]单链表的一个存储结点包含两个部分：（）。
- A.指针域和地址
- B.数据域和链域
- C.数据域和变量域
- D.指针域和指针
查看答案开始考试
13、[单选题]树的存贮用得最多的是（）。
- A.顺序存贮
- B.链式存贮
- C.散列存贮
- D.索引存贮
查看答案开始考试
14、[单选题]队列的操作原则是（）。
- A.先进先出
- B.先进后出
- C.后进先出
- D.随意
查看答案开始考试
15、[单选题]在一长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移（）个元素。
- A.n-i
- B.n-i+1
- C.n-i-1
- D.i
查看答案开始考试

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

最新专升本真题试卷

试题答案