四川大学《数据结构(1)》18春在线作业1含答案
《数据结构(1)》18春在线作业1四川大学作业完整答案
一、单选题：
1.（单选题）一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是（）。 (满分:)
A231
B321
C312
D123
正确答案:——C——
2.（单选题）树最适合用来表示（）。 (满分:)
A有序数据元素
B无序数据元素
C元素之间具有分支层次关系的数据
D元素之间无联系的数据
正确答案:——C——
3.（单选题）下面关于图的存储的叙述中正确的是（）。 (满分:)
A用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关。
C用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
D用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
正确答案:——B——
4.（单选题）若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，则该二叉树结点的前序遍历的序列为（）。 (满分:)
AE、G、F、A、C、D、B
BE、A、G、C、F、B、D
CE、A、C、B、D、G、F
DE、G、A、C、D、F、B
正确答案:————
5.（单选题）下列关于数据结构的叙述中，正确的是（）。 (满分:)
A数组是不同类型值的集合
B递归算法的程序结构比迭代算法的程序结构更为精炼
C树是一种线性结构
D用一维数组存储一棵完全二叉树是有效的存储方法
正确答案:————
6.（单选题）对于关键字序列（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素有（）个。 (满分:)
A1
B2
C3
D4
正确答案:————
7.（单选题）有n个记录的文件，如关键字位数为d，基数为r，则基数排序共要进行（）遍分配与收集。 (满分:)
An
Bd
Cr
Dn-d
正确答案:————
8.（单选题）数据的基本单位是（）。 (满分:)
A数据项
B数据类型
C数据元素
D数据变量
正确答案:————
9.（单选题）AOV网是一种（）。 (满分:)
A有向图
B无向图
C无向无环图
D有向无环图
正确答案:————
10.（单选题）采用开放定址法处理散列表的冲突时，其平均查找长度（）。 (满分:)
A低于链接法处理冲突
B高于链接法处理冲突
C与链接法处理冲突相同
D高于二分查找
正确答案:————
11.（单选题）若有序表为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（）。 (满分:)
Af,c,b
Bf,d,b
Cg,c,b
Dg,d,b
正确答案:————
12.（单选题）对线性表，在下列哪种情况下应当采用链表表示？ (满分:)
A经常需要随机地存取元素
B经常需要进行插入和删除操作
C表中元素需要占据一片连续的存储空间
D表中元素的个数不变
正确答案:————
13.（单选题）以下数据结构中哪一个是非线性结构？ (满分:)
A队列
B栈
C线性表
D二叉树
正确答案:————
14.（单选题）带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（）。 (满分:)
Ahead==NULL
Bhead->next==NULL
Chead!=NULL
Dhead->next==head
正确答案:————
15.（单选题）在线性表的下列运算中，不改变数据元素之间的结构关系的运算是（）。 (满分:)
A插入
B删除
C排序
D查找
正确答案:————
16.（单选题）设有一个二维数组A，假设A存放位置在644，A存放位置在676，每个元素占一个空间，则A存放位置在（）。 (满分:)
A688
B678
C692
D696
正确答案:————
17.（单选题）二维数组A按行优先顺序存储，若数组元素A的存储地址为1087，A的存储地址为1153，则数组元素A的存储地址为（）。 (满分:)
A1207
B1209
C1211
D1213
正确答案:————
18.（单选题）在数据结构中，数据元素可由（）。 (满分:)
A实体
B域
C数据项
D字段
正确答案:————
19.（单选题）对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有（）个。 (满分:)
A1
B2
C3
D4
正确答案:————
20.（单选题）由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（）。 (满分:)
A11
B35
C19
D53
正确答案:————
21.（单选题）设Huffman树的叶子结点数为m，则结点总数为（）。 (满分:)
A2m
B2m-1
C2m+1
Dm+1
正确答案:————
22.（单选题）在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（）。 (满分:)
A都不相同
B完全相同
C先序和中序相同，而与后序不同
D中序和后序相同，而与先序不同
正确答案:————
23.（单选题）对一个算法的评价，不包括如下（）方面的内容。 (满分:)
A健壮性和可读性
B并行性
C正确性
D时空复杂度
正确答案:————
24.（单选题）若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（）。 (满分:)
A图中每个顶点的入度
B图中每个顶点的出度
C图中每个顶点的度
D图中连通分量的数目
正确答案:————
25.（单选题）假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（）次探测。 (满分:)
AK-1次
BK次
CK＋l次
DK(K+1)/2次
正确答案:————
二、多选题：
26.（多选题）下面的二叉树中，是完全二叉树的有（）。 (满分:)
AA
BB
CC
DD
正确答案:————
27.（多选题）若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列为（）。 (满分:)
A3，2，6，1，4，5
B3，4，2，1，6，5
C1，2，5，3，4，6
D5，6，4，2，3，1
E6，5，4，3，2，1
正确答案:————
28.（多选题）以下数据结构中哪一个是线性结构？ (满分:)
A有向图
B队列
C线索二叉树
D线性表
E栈
正确答案:————
29.（多选题）下述哪些是顺序存储方式的优点？ (满分:)
A存储密度大
B插入和删除运算方便
C获取符合某种条件的元素方便
D查找运算速度快
E可以很方便地存取第i个元素
正确答案:————
三、判断题：
30.（判断题）对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。 (满分:)
A错误
B正确
正确答案:————
31.（判断题）栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。 (满分:)
A错误
B正确
正确答案:————
32.（判断题）线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。 (满分:)
A错误
B正确
正确答案:————
33.（判断题）用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。 (满分:)
A错误
B正确
正确答案:————
34.（判断题）在线性链表中删除某个结点时，只需将被删结点释放。 (满分:)
A错误
B正确
正确答案:————
35.（判断题）若仅知道某二叉树的中序遍历序列和后序遍历序列，则不能够确定此二叉树的层次遍历的序列。 (满分:)
A错误
B正确
正确答案:————
36.（判断题）一个广义表((a),((b),c),(((d))))的表尾是((b),c),(((d)))。 (满分:)
A错误
B正确
正确答案:————
37.（判断题）快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。 (满分:)
A错误
B正确
正确答案:————
38.（判断题）在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。 (满分:)
A错误
B正确
正确答案:————
39.（判断题）一个广义表的表头总是一个广义表。 (满分:)
A错误
B正确
正确答案:————
40.（判断题）线性表的长度是线性表所占用的存储空间的大小。 (满分:)
A错误
B正确
正确答案:————
41.（判断题）在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。 (满分:)
A错误
B正确
正确答案:————
42.（判断题）线性表若采用链式存储表示,在删除时不需要移动元素。 (满分:)
A错误
B正确
正确答案:————
43.（判断题）在采用线性探测法处理冲突的哈希表中，所有同义词在表中相邻。 (满分:)
A错误
B正确
正确答案:————
44.（判断题）已知指针P指向链表L中的某结点，执行语句P：=P?NEXT不会删除该链表中的结点。 (满分:)
A错误
B正确
正确答案:————
更多学习资料请登录www.openhelp100.com
页:
[1]