专业的大学作业解答平台

试题 1 [主观题] 散列表的平均查找长度（)。

A、与处理冲突方法有关而与表的长度无关
B、与处理冲突方法无关而与表的长度有关
C、与处理冲突方法有关且与表的长度有关
D、与处理冲突方法无关且与表的长度无关

试题 2 [单选题] 一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（)。

A．n*n

B．n*(n+1)/2

C．(n+1)*(n+1)/2

D．(n-1)*n/2

试题 3 [单选题] 3、线索二叉树是一种（）结构。

A．逻辑

B．逻辑和存储

C．物理

D．线性

试题 4 [单选题] 用一维数组存放的一棵完全二叉树ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列（)。

A．H I D J K E B L F G C A

B．A B C D E F G H I J K L

C．H D I B J E K A L F C G

D．A B C D E G F H J I K L

试题 5 [单选题] 线性表的顺序存储结构是一种（)存取结构。

A．随即存取

B．顺序存取

C．索引存取

D．散列存取

试题 6 [单选题] 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省时间。

A．堆排序

B．希尔排序

C．快速排序

D．直接选择排序

试题 7 [单选题] 若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（)个结点。

A．15

B．16

C．17

D．34

试题 8 [主观题] 对于单链表形式的队列，队空的条件是（)。

A: F=R=null
B: F=R
C: F≠null且R=null
D: R-F=1

试题 9 [单选题] 下列说法中不正确的是（）。

A．图的遍历过程中每一顶点仅被访问一次

B．遍历图的基本方法有深度优先搜索和广度优先搜索两种

C．图的深度优先搜索的方法不适用于有向图

D．图的深度优先搜索是一个递归过程

试题 10 [主观题] 常采用下面几种方式解决散列法中出现的冲突问题()。

常采用下面几种方式解决散列法中出现的冲突问题（)。
A.数字分析法、除余法、平方取中法
B.数字分析法、除余法、线性探测法
C.数字分析法、线性探测法、多重散列法
D.线性探测法、多重散列法、链地址法

试题 11 [主观题] 广义表运算式tail[（（a,b),（c,d))]的结果为（)。

A、 c,d
B、 (c,d)
C、 ((c,d))
D、 d,c

试题 12 [单选题] 若二叉树中度为2的结点有15个，度为1的结点有10个该树有（)个叶结点。

A．25

B．30

C．31

D．16

试题 13 [主观题] 关键路径是事件结点网络中()。

关键路径是事件结点网络中（)。
A.最短的回路
B.最长的回路
C.从开始结点到完成结点的最长路径
D.从开始结点到完成结点的最短路径

试题 14 [主观题] 若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（)个结点。

A、25
B、30
C、31
D、41

试题 15 [单选题] 下列陈述中正确的是 ______。

A．二叉树是度为2的有序树

B．二叉树中结点只有一个孩子时无左右之分

C．二叉树中必有度为2的结点

D．二叉树中最多只有两棵子树，并且有左右之分

试题 16 [主观题] 常采用下面几种方式解决散列法中出现的冲突问题()。

常采用下面几种方式解决散列法中出现的冲突问题（)。
A.数字分析法、除余法、平方取中法
B.数字分析法、除余法、线性探测法
C.数字分析法、线性探测法、多重散列法
D.线性探测法、多重散列法、链地址法

试题 17 [主观题] 设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()。

设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为（)。
A.O(loge)
B.O(en)
C.O(elogn)
D.O(n+e)

试题 18 [单选题] 快速排序算法在最好情况下的时间复杂度为（)。

A．O(n)

B．O(nlog2n)

C．O(n2)

D．O(log2n)

试题 19 [主观题] 一个无向连通图的生成树是含有该连通图的全部顶点的（)。

A: 极小连通子图
B: 极小子图
C: 极大连通子图
D: 极大子图

试题 20 [单选题] 下面关于哈夫曼树的说法，不正确的是（）

A．对应于一组权值构造出的哈夫曼树一般不是唯一的

B．哈夫曼树具有最小带权路径长度

C．哈夫曼树中没有度为1的结点

D．哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点

试题 21 [单选题] 数据表A中有00个元素，如果仅要求求出其中最大的10个元素，则采用（)排序。

A．堆排序

B．希尔排序

C．快速排序

D．直接选择排序

试题 22 [主观题] 有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（)。

A、13
B、33
C、18
D、40

试题 23 [单选题] 【单选题】树型结构最适合用来描述（)。

A．有序的数据元素

B．无序的数据元素

C．数据元素之间的具有层次关系的数据

D．数据元素之间没有关系的数据

试题 24 [单选题] 下述排序算法中，稳定的是（)。

A．直接选择排序

B．表插入排序

C．快速排序

D．堆排序

试题 25 [单选题] 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A82的地址为（)。

A．13

B．30

C．18

D．0

试题 26 [主观题] 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为－1，右孩子的平衡因子为0，则应作（)型调整以使其平衡。

A、LL
B、LR
C、RL
D、RR

试题 27 [主观题] 散列表的平均查找长度（)。

A、与处理冲突方法有关而与表的长度无关
B、与处理冲突方法无关而与表的长度有关
C、与处理冲突方法有关且与表的长度有关
D、与处理冲突方法无关且与表的长度无关

试题 28 [单选题] 数据结构中，从逻辑上可以把数据结构分成（)。

A．动态结构和静态结构

B．紧凑结构和非紧凑结构

C．线性结构和非先性结构

D．内部结构和外部结构

试题 29 [主观题] 广义表运算式tail[（（a,b),（c,d))]的结果为（)。

A、 c,d
B、 (c,d)
C、 ((c,d))
D、 d,c

试题 30 [单选题] 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为

A．R[0]，R[1]，R[2]，R[3]

B．R[0]，R[13]，R[2]，R[3]

C．R[6]，R[2]，R[4]，R[3]

D．R[6]，R[4)，R[2]，R[3]

试题 31 [主观题] 关键路径是事件结点网络中()。

关键路径是事件结点网络中（)。
A.最短的回路
B.最长的回路
C.从开始结点到完成结点的最长路径
D.从开始结点到完成结点的最短路径

试题 32 [单选题] 下列排序算法中，时间复杂度不受数据初始状态影响，恒为O（log2n)的是（)。

A．堆排序

B．冒泡排

C．直接选择排序

D．快速排序

试题 33 [主观题] 对有序表(18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为()。

对有序表（18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为（)。
A.1次
B.2次
C.3次
D.4次

试题 34 [单选题] 二叉树在线索化后，仍不能有效求解的问题是()。

A．先序线索二叉树中求先序后继

B．中序线索二叉树中求中序后继

C．中序线索二叉树中求中序前趋

D．后序线索二叉树中求后序后继

试题 35 [主观题] 对有序表(18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为()。

对有序表（18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为（)。
A.1次
B.2次
C.3次
D.4次

试题 36 [单选题] 快速排序算法在最好情况下的时间复杂度为（)。

A．O(n)

B．O(nlog2n)

C．O(n2)

D．O(log2n)

试题 37 [单选题] 设有向图G中顶点数为n，图G最多有（)条边。

A．n

B．n-1

C．n*(n-1)/2

D．n*(n-1)

试题 38 [主观题] 设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为()。

设有向图有n个顶点和e条边，进行拓扑排序时总的计算时间为（)。
A.O(loge)
B.O(en)
C.O(elogn)
D.O(n+e)

试题 39 [主观题] 关键路径是事件结点网络中()。

关键路径是事件结点网络中（)。
A.最短的回路
B.最长的回路
C.从开始结点到完成结点的最长路径
D.从开始结点到完成结点的最短路径

试题 40 [单选题] 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该 _______。

A．只有左子树上的所有结点

B．只有左子树上的部分结点

C．只有右子树上的所有结点

D．只有右子树上的部分结点

试题 41 [主观题] 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为_______。A．eB．2eC．n2-eD．n2-2eA．B．C．D．

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为_______ 。
A．e
B．2e
C．n2-e
D．n2-2e

试题 42 [单选题] 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为

A．R[0]，R[1]，R[2]，R[3]

B．R[0]，R[13]，R[2]，R[3]

C．R[6]，R[2]，R[4]，R[3]

D．R[6]，R[4]，R[2]，R[3]

试题 43 [单选题] 下列排序算法中，（)算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。

A．堆排序

B．冒泡排

C．快速排序

D．SHELL排序

试题 44 [单选题] 已知广义表a=（（a,b,c),（d,e,f)),从a中取出原子e的运算是（)。

A．tail(head(a))

B．b.head(tail(a))

C．head(tail(tail(head(a))))

D．head(tail(tail(a)))

试题 45 [单选题] 散列表的平均查找长度____________。

A．与处理冲突的方法有关而与表的长度无关

B．与处理冲突的方法无关而与表的长度有关

C．与处理冲突的方法有关且与表的长度有关

D．与处理冲突的方法无关且与表的长度无关

试题 46 [单选题] 若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（)个结点。

A．15

B．16

C．17

D．34

试题 47 [主观题] 计算机识别.存储和加工处理的对象被统称为_________A.数据B.数据元素C.数据结构D.数据类型

计算机识别.存储和加工处理的对象被统称为_________
A.数据
B.数据元素
C.数据结构
D.数据类型

试题 48 [单选题] 深度为6的二叉树至多有结点数为（)。

A．16

B．30

C．63

D．31

试题 49 [单选题] 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为

A．R[0],R[1],R[2],R[3]

B．R[0],R[13],R[2],R[3]

C．R[6],R[2],R[4],R[3]

D．R[6],R[4],R[2],R[3]

2020.10月西工大课程考试《数据结构》答案