西南交大数据结构第3次作业Word文档下载推荐.docx
《西南交大数据结构第3次作业Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《西南交大数据结构第3次作业Word文档下载推荐.docx（16页珍藏版）》请在冰点文库上搜索。
（D）每次从队中删除的元素总是最早插入的元素
A[正确]
A
3.与顺序栈相比较，链栈有一个比较明显的优势是【】。
（A）通常不会出现栈满的情况
（B）插入操作更容易实现
（C）通常不会出现栈空的情况
（D）删除操作更容易实现
4.栈和队列的共同点是【】。
（A）都是先进先出
（B）都是后进后出
（C）只允许在端点处进行插入和删除
（D）无共同点
5.用单链表表示的链队列的队头在链表的【】。
（A）链头
（B）链尾
（C）链中
（D）都不是
6.设入栈序列为1,2,3,4,5,则可能得到的出栈序列为【】。
（A）1,2,5,3,4
（B）3,1,2,5,4
（C）3,2,5,4,1
（D）1,4,2,3,5
7.输入序列是ABC，若输出序列变为CBA，经过的栈操作为【】。
（A）push,pop,push,pop,push,pop
（B）push,push,push,pop,pop,pop
（C）push,push,pop,pop,push,pop
（D）push,pop,push,push,pop,pop
B[正确]
B
8.栈在【】应用。
（A）递归调用
（B）函数调用
（C）表达式求值
（D）A,B,C
D[正确]
D
9.设计一个判别表达式中左、右括号是否配对的算法，采用【】数据结构最佳。
（A）线性表的顺序存储结构
（B）队列
（C）线性表的链式存储结构
（D）栈
10.允许对队列进行的操作有【】。
（A）对队列中的元素排序
（B）取出最近进队的元素
（C）在队头之前插入元素
（D）删除队头元素
11.对于循环队列【】。
（A）无法判断队列是否为空
（B）无法判断队列是否为满
（C）队列不可能满
（D）以上说法都不对
12.队列存放在A[0..M-1]中，则入队时的操作为【】。
（A）rear=rear+1
（B）rear=（rear+1）%M
（C）rear=（rear+1）%（M+1）
（D）rear=（rear+1）%（M-1）
13.队列存放在A[0..M-1]中，则出队时的操作为【】。
（A）front=front+1
（B）front=（front+1）%M
（C）front=（front+1）%（M+1）
（D）front=（front+1）%（M-1）
14.循环队列的最大容量为M，则队空的条件是【】。
（A）rear==front
（B）（rear+1）%M==front
（C）rear+1==front
（D）（rear-1）%M==front
15.循环队列的最大容量为M，则队满的条件是【】。
16.一维数组与线性表的区别是【】。
（A）前者长度固定，后者长度可变
（B）后进长度固定，前者长度可变
（C）两者长度均固定
（D）两者长度均可变
17.多维数组的数组元素之间的关系，【】。
（A）是线性的
（B）
是树型的
（C）既是线性的，又是树型的
（D）既不是线性的，也不是树型的
18.设有数组A[8][10]，每个元素占3个存储单元，存放该数组的存储单元数为【】。
（A）80
（B）100
（C）240
（D）270
19.设有数组A[8][10]，每个元素占3个存储单元，首地址为SA，则元素[7][5]的起始地址是【】。
（A）SA+141
（B）SA+144
（C）SA+222
（D）SA+225
20.设有一个n*n的对称矩阵，采用压缩存储，则存入内存的元素个数为【】。
（A）n*n
（B）n*n/2
（C）n*（n+1）/2
（D）（n+1）2/2
21.设A是一个n*n的对称矩阵，压缩存储到一个一维数组B[0..n（n+1）/2-1]中，则下三角部分元素ai,j在B中的位置是【】。
（A）i（i-1）/2+j-1
（B）i（i-1）/2+j
（C）i（i+1）/2+j-1
（D）i（i+1）/2+j
22.稀疏矩阵一般的压缩方法有两种，即【】。
（A）二维数组和三维数组
（B）三元组和散列
（C）三元组和十字链表
（D）散列和十字链表
23.设有一个10*10的对称矩阵A，以行主次序进行压缩存储，每个元素占一个存储单元，a1,1的地址是1，则A8,5的起始地址是【】。
（A）13
（B）33
（C）18
（D）40
24.有关二叉树下列说法正确的是【】。
（A）二叉树的度为2
（B）一棵二叉树的度可以小于2
（C）一棵二叉树至少有一个结点的度为2
（D）二叉树中任何一个结点的度为2
25.利用二叉链表存储树，则根结点的右指针是【】。
（A）指向最左孩子
（B）指向最右孩子
（C）空
（D）非空
26.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为【】。
（A）9
（B）11
（C）15
（D）不确定
27.一棵二叉树有1001个结点，其中叶结点的个数为【】。
（A）250
（B）490
（C）254
28.一棵完全二叉树有1001个结点，其中叶结点的个数为【】。
（B）500
（D）以上答案均不对
29.一棵具有1025个结点的二叉树的高h为【】。
（A）11
（B）10
（C）11至1025之间
（D）10至1024之间
30.一棵124个叶结点的完全树，最多具有【】个结点。
（A）247
（B）248
（C）249
（D）251
31.一棵具有10个叶结点的二叉树具有【】度为2的结点。
（A）8
（B）9
（C）10
（D）11
32.一棵具有n个结点的完全二叉树的高h为【】。
（A）⎣log2n⎦+1
（B）⎡log2n+1⎤
（C）log2n+1
（D）log2n-1
33.由8个权值构造一棵哈夫曼树，该哈夫曼树有【】个结点。
（A）
15
16
（C）
17
（D）
14
34.由3个结点可以构造【】种不同的二叉树。
（A）2
（B）3
（C）4
（D）5
35.
树最适合用来表示【】。
（A）有序数据元素
（B）无序数据元素
（C）元素间具有分支层次关系的数据
（D）元素间无联系的数据
36.下图中4棵二叉树中，【】不是完全二叉树。
（C）
37.某二叉树的先序遍历序列和后序便利序列正好相反，则该二叉树一定是【】。
（A）空或只有一个结点
（B）完全二叉树
（C）二叉排序树
（D）高度等于其结点数
38.在一棵非空二叉树的中序遍历序列中，根结点的右边【】。
（A）只有右子树上的所有结点
（B）只有右子树上的部分结点
（C）只有左子树上的部分结点
（D）只有左子树上的所有结点
39.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序【】。
（A）不发生上改变
（B）发生改变
（C）不能确定
（D）以上都不对
40.一棵满二叉树，m个叶结点，n个结点，深度为h，则【】。
（A）n=h+m
（B）h+m=2n
（C）m=h-1
（D）n=2h-1
41.设n，m是二叉树上的两个结点，在中序遍历时，n在m之前的条件是【】。
（A）n在m右方
（B）n是m的祖先
（C）n在m左方
（D）n是m的子孙
42.设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中包含的结点数最少为【】。
（A）2h
（B）2h-1
（C）2h+1
（D）h+1
升级会员 