|
|
《数据结构(1)》18春在线作业2
四川大学作业完整答案
一、单选题：
1.（单选题）对n个记录进行堆排序，所需要的辅助存储空间为（）。 (满分:)
AO（1og2n）
BO（n）
CO（1）
DO(n2)
正确答案:——C——
2.（单选题）带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（）。 (满分:)
Ahead==NULL
Bhead->next==NULL
Chead!=NULL
Dhead->next==head
正确答案:——D——
3.（单选题）数据的基本单位是（）。 (满分:)
A数据项
B数据类型
C数据元素
D数据变量
正确答案:——A——
4.（单选题）设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。 (满分:)
A5
B6
C7
D8
正确答案:————
5.（单选题）在数据结构中，数据元素可由（）。 (满分:)
A实体
B域
C数据项
D字段
正确答案:————
6.（单选题）在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（）。 (满分:)
A都不相同
B完全相同
C先序和中序相同，而与后序不同
D中序和后序相同，而与先序不同
正确答案:————
7.（单选题）对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有（）个。 (满分:)
A1
B2
C3
D4
正确答案:————
8.（单选题）设Huffman树的叶子结点数为m，则结点总数为（）。 (满分:)
A2m
B2m-1
C2m+1
Dm+1
正确答案:————
9.（单选题）若有序表为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（）。 (满分:)
Af,c,b
Bf,d,b
Cg,c,b
Dg,d,b
正确答案:————
10.（单选题）若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（）。 (满分:)
A图中每个顶点的入度
B图中每个顶点的出度
C图中每个顶点的度
D图中连通分量的数目
正确答案:————
11.（单选题）对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为（）。 (满分:)
A(19,23,56,34,78,67,88,92)
B(23,56,78,66,88,92,19,34)
C(19,23,34,56,67,78,88,92)
D(19,23,67,56,34,78,92,88)
正确答案:————
12.（单选题）采用开放定址法处理散列表的冲突时，其平均查找长度（）。 (满分:)
A低于链接法处理冲突
B高于链接法处理冲突
C与链接法处理冲突相同
D高于二分查找
正确答案:————
13.（单选题）下列关于数据结构的叙述中，正确的是（）。 (满分:)
A数组是不同类型值的集合
B递归算法的程序结构比迭代算法的程序结构更为精炼
C树是一种线性结构
D用一维数组存储一棵完全二叉树是有效的存储方法
正确答案:————
14.（单选题）二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（）。 (满分:)
A1207
B1209
C1211
D1213
正确答案:————
15.（单选题）如表r有100000个元素，前99999个元素递增有序，则采用（）方法比较次数较少。 (满分:)
A直接插入排序
B快速排序
C归并排序
D选择排序
正确答案:————
16.（单选题）对线性表进行二分法查找，其前提条件是（）。 (满分:)
A线性表以链接方式存储，并且按关键码值排好序
B线性表以顺序方式存储，并且按关键码值的检索频率排好序
C线性表以顺序方式存储，并且按关键码值排好序
D线性表以链接方式存储，并且按关键码值的检索频率排好序
正确答案:————
17.（单选题）中缀表达式2+X*(Y+3)的后缀形式是（）。 (满分:)
A3YX2+*+
BY3+X*2+
C2XY3*++
D2XY3+*+
正确答案:————
18.（单选题）对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是（）。 (满分:)
A(e,f)
B((e,f))
C(f)
D()
正确答案:————
19.（单选题）对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（）。 (满分:)
A24
B25
C98
D99
正确答案:————
20.（单选题）含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（）。 (满分:)
A3
B4
C5
D6
正确答案:————
21.（单选题）若某二叉树结点的中序遍历的序列为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
正确答案:————
22.（单选题）树最适合用来表示（）。 (满分:)
A有序数据元素
B无序数据元素
C元素之间具有分支层次关系的数据
D元素之间无联系的数据
正确答案:————
23.（单选题）对一个算法的评价，不包括如下（）方面的内容。 (满分:)
A健壮性和可读性
B并行性
C正确性
D时空复杂度
正确答案:————
24.（单选题）AOV网是一种（）。 (满分:)
A有向图
B无向图
C无向无环图
D有向无环图
正确答案:————
25.（单选题）对线性表，在下列哪种情况下应当采用链表表示？ (满分:)
A经常需要随机地存取元素
B经常需要进行插入和删除操作
C表中元素需要占据一片连续的存储空间
D表中元素的个数不变
正确答案:————
二、多选题：
26.（多选题）以下序列中，是堆（大顶堆或小顶堆）的有（）。 (满分:)
A{15,26,38,49,27,51,39,62
B{15,23,71,94,72,68,26,73
C{15,27,26,49,38,62,39,51
D{15,23,26,68,94,72,71,73
E{94,72,73,26,71,23,68,15
正确答案:————
27.（多选题）下述哪些是顺序存储方式的优点？ (满分:)
A存储密度大
B插入和删除运算方便
C获取符合某种条件的元素方便
D查找运算速度快
E可以很方便地存取第i个元素
正确答案:————
28.（多选题）以下数据结构中哪一个是线性结构？ (满分:)
A有向图
B队列
C线索二叉树
D线性表
E栈
正确答案:————
29.（多选题）下面的二叉树中，是完全二叉树的有（）。 (满分:)
AA
BB
CC
DD
正确答案:————
三、判断题：
30.（判断题）用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。 (满分:)
A错误
B正确
正确答案:————
31.（判断题）存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。 (满分:)
A错误
B正确
正确答案:————
32.（判断题）为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。 (满分:)
A错误
B正确
正确答案:————
33.（判断题）一个广义表的表头总是一个广义表。 (满分:)
A错误
B正确
正确答案:————
34.（判断题）若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树。 (满分:)
A错误
B正确
正确答案:————
35.（判断题）链式栈与顺序栈相比,一个明显的优点是通常不会出现栈满的情况。 (满分:)
A错误
B正确
正确答案:————
36.（判断题）在线性链表中删除某个结点时，只需将被删结点释放。 (满分:)
A错误
B正确
正确答案:————
37.（判断题）用字符数组存储长度为n的字符串，数组长度至少为n+1。 (满分:)
A错误
B正确
正确答案:————
38.（判断题）邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。 (满分:)
A错误
B正确
正确答案:————
39.（判断题）图G的某一最小生成树的代价一定小于其他生成树的代价。 (满分:)
A错误
B正确
正确答案:————
40.（判断题）已知指针P指向链表L中的某结点，执行语句P：=P?NEXT不会删除该链表中的结点。 (满分:)
A错误
B正确
正确答案:————
41.（判断题）顺序表用一维数组作为存储结构，因此顺序表是一维数组。 (满分:)
A错误
B正确
正确答案:————
42.（判断题）线性表若采用链式存储表示,在删除时不需要移动元素。 (满分:)
A错误
B正确
正确答案:————
43.（判断题）若仅知道某二叉树的中序遍历序列和后序遍历序列，则不能够确定此二叉树的层次遍历的序列。 (满分:)
A错误
B正确
正确答案:————
44.（判断题）使用三元组表示稀疏矩阵中的非零元素能节省存储空间。 (满分:)
A错误
B正确
正确答案:————
更多学习资料请登录www.openhelp100.com
|
|
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2018-5-15 17:43:14
