滨州学院数据结构期末考试复习题库

2023年上学期数据结构期末考试题库

一、单项选择题

1.对二叉排序树进行（），可以得到各结点键值的递增序列。

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

答案：B

2.最好和最坏时间复杂度均为O（nlog<sub〉2</sub〉n）且稳定的排序方法是（）。

A.快速排序

B.堆排序

C.归并排序

D.基数排序

答案：C

3.

将数组称为随机存储结构是因为（）。

A.数组元素是随机的

B.随时可以对数组元素进行访问

C.对数组的任一元素的存取时间是相等的

D.数组的存储结构是不定的

答案：C

4.图的广度遍历必须借助（）作为辅助空间。

A.栈

B.队列

C.查找表

D.数组

答案：B

5.在AVL树中，每个结点的平衡因子的取值范围是（）。

A.-1-1

B.-2-2

C.1-2

D.0-1

答案：A

6.在有头结点的单链表L中，向表头插入一个由指针p指向的结点，则执行（）。

A.L=p;p->next=L;

B.p->next=L;L=p;

C.p->next=L;p=L;

D.p->next=L->next;L->next=p;

答案：D

第1/57页

7.循环链表的主要优点是（）。

A.不在需要头指针了

B.已知某个结点的位置后，能够容易找到他的直接前趋

C.在进行插入、删除运算时，能更好的保证链表不断开

D.从表中的任意结点出发都能扫描到整个链表

答案：D

8.若要从1000个元素中得到2个最小值元素，最好采用（）方法。

A.直接插入排序

B.直接选择排序

C.堆排序

D.快速排序

答案：B

9对关键字序列（14,5,19,20,11,19）,第一趟排序的结果为（14,5,19,20,11,19）,则可能的排序

方法是（）。

A.简单选择排序

B.快速排序

C.希尔排序

D.二路归并排序

答案：C

10.某二叉树的先根遍历序列和后根遍历序列相同，则该二叉树的特征是（）o

A.高度等于其结点数

B.任一结点无左孩子

C.任一结点无右孩子

D.空或只有一个结点

答案：D

1L时间复杂性为O（nk）g₂n）且空间复杂性为0（1）的排序方法是（）。

A.归并排序

B.堆排序

C.快速排序

D.锦标赛排序

答案：B

12.除根结点外，树上每个结点（）。

A.可有任意多个孩子、一个双亲

B.可有任意多个孩子、任意多个双亲

C.可有一个孩子、任意多个双亲

D.只有一个孩子、一个双亲

答案：A

13.设计一个判断表达式中左右括号是否配对出现的算法，采用（）数据结构最好。

A.顺序表

B.链表

C.队列

第2/57页

D.栈

答案：D

14.

下列查找方法中，不属于动态的查找方法是（）。

A.二叉排序树法

B.平衡树法

C.散列法

D.二分查找法

答案：D

15.导致队列下溢的操作是（）。

A.队满时执行出队

B.队满时执行入队

C.队空时执行出队

D.队空时执行入队

答案：C

16.若一个图的边集为{<1,2〉,<1,4>,<2,5>,<3,1〉,<3,5>,<4,3>},则从顶点1开始对该图进行深

度优先搜索，得到的顶点序列可能为Oo

A.1,2,5,4,3

B.1,2,3,4,5

C.1,2,5,3,4

D.1,4,3,2,5

答案：A

17.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（）。

A.逻辑结构、存储结构、机外表示

B.存储结构、逻辑结构、机外表示

C.机外表示、逻辑结构、存储结构

D.机外表示、存储结构、逻辑结构

答案：C

18.图的深度遍历必须借助（）作为辅助空间。

A.栈

B.队列

C.查找表

D.数组

答案：A

19.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为（）。

A.数组的元素处在行和列两个关系中

B.数组的元素必须从左到右顺序排列

C.数组的元素之间存在次序关系

D.数组是多维结构，内存是一维结构

答案：A

第3/57页

20.

下列叙述错误的是（）。

A.多维数组是向量的推广。

B.多维数组是非线性结构。

C.如果将二维数组看成由若干个行向量组成的一维数组，则为线性结构。

D.对矩阵进行压缩存储的目的是为了数据加密。

答案：D

21.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是（）0

A.有向完全图

B.连通图

C.强连通图

D.有向无环图

答案：D

22.关于哈夫曼树，下列叙述正确的是（）。

A.可能有度为1的结点

B.总是完全二叉树

C.有可能是满二叉树

D.WPL是深度最大叶子的带权路径长度

答案：C

23.对关键字序歹U{Q,H,C,Y,P,A,M,S,R,D,F,X},用下歹U（）方法进行第一趟排序的结果为

{F,H,C,D,P,A,M,Q,R,S,Y,X}。

A.直接插入排序

B.二路归并排序

C.以第一元素为基准的快速排序

D.基数排序

答案：C

24.假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进

行（）次探侧。

A.k-1

B.k

C.k+1

D.k（k+l）/2

答案：D

25.若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},则从顶点1开始对该图进行广

度优先搜索，得到的顶点序列可能为（）。

A.1,2,3,4,5

B.1,2,4,3,5

C.1,2,4,5,3

D.1,4,2,5,3

答案：C

第4/57页

26.

若进栈序列为a,b,c,则通过入出栈操作能得到的a,b,c的不同排列个数为（）。

A.4

B.5

C.6

D.7

答案：B

27.在待排关键字序列基本有序的前提下，效率最高的排序方法是（）o

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

答案：A

28.在不完全排序的情况下，就可以找出前几个最大值的方法是（）。

A.快速排序

B.直接插入排序

C.堆排序

D.归并排序

答案：C

29.

单链表中增加头结点的目的是为了（）。

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

答案：C

30.

在索引查找中，若主表长度为144,它被均分为12子表，每个子表的长度均为12,则索引

查找的平均查找长度为（）。

A.13

B.24

C.12

D.79

答案：A

31.稀疏矩阵常用的压缩存储方法有两种，即（）。

A.二维数组和三维数组

B.三元组和散列

C.三元组和十字链表

第5/57页

D.散列和十字链表

答案：C

32.在n个顶点和e条边的无向图的邻接表中，存放表头结点的数组的大小为（）。

A.n

B.n+e

C.n+2e

D.e

答案：A

33.要解决散列引起的冲突问题，常采用的方法有（）。

A.数字分析法、平方取中法

B.数字分析法、线性探测法

C.二次探测法、平方取中法

D.二次探测法、链地址法

答案：D

34.

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采

用（）存储方式最节省运算时间。

A.单链表

B.仅有头指针的单循环链表

C.双链表

D.仅有尾指针的单循环链表

答案：D

35.

栈和队列通常采用的两种存储方式是（）。

A.散列存储和索引存储

B.索引存储和链式存储

C.顺序存储和链式存储

D.散列存储和顺序存储

答案：C

36.下面关于图的存储的叙述中，（）是正确的。

A.邻接矩阵表示时，占用的存储空间数只与图中结点个数有关，而与边数无关

B.邻接矩阵表示时，占用的存储空间数只与图中边数有关，而与结点个数无关

C.邻接表表示时，占用的存储空间数只与图中结点个数有关，而与边数无关

D.邻接表表示时，占用的存储空间数只与图中边数有关，而与结点个数无关

答案：A

37.下列关于串的叙述中，正确的是（）。

A.一个串的字符个数即该串的长度

B.一个串的长度至少是1

C.空串是由空格字符组成的串

第6/57页

D.两个串若长度相同，则它们相等

答案：A

38.栈和队列的共同特点是（）。

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C

39.给定整数集合{3,5,6,9,12},与之对应的哈夫曼树是（）。<imgheight="102"width="717"

alt=""src="/UserFiles/Image/hsm/sd16.png"/>

A.A

B.B

C.C

D.D

答案：C

40.

算法分析的目的是（）。

A.找出数据结构的合理性

B.研究算法中的输入/输出关系

C.分析算法的效率以求改进

D.分析算法的易读性

答案：C

41.假设某完全二叉树顺序存储在数组.BT[m]中，其中根结点存放在BT⑼，若BT「i]中的结

点有左孩子，则左孩子存放在（）。

A.BT[i/2]

B.BT[2*i-l]

C.BT[2*i]

D.BT[2*i+l]

答案：D

42.连通图是指图中任意两个顶点之间（）。

A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

答案：A

43.若结点的存储地址可以反映数据间的逻辑关系，则相应的存储结构应为（）o

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

第7/57页

答案：A

44.为便于判别有向图中是否存在回路，可借助于（）。

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法

答案：D

45.

对线性表进行二分查找时，要求线性表必须（）。

A.以顺序方式存储

B.以链接方式存储

C.顺序存储，且结点按关键字有序排序

D•链式存储，且结点按关键字有序排序

答案：C

46.在AVL树中，任一结点的（）。

A.左、右子树的高度均相同

B.左、右子树高度差的绝对值不超过1

C.左、右子树的结点数均相同

D.左、右子树结点数差的绝对值不超过1

答案：B

47.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。

A.求顶点的邻接点

B.求顶点的度

C.深度优先遍历

D.广度优先遍历

答案：B

48.

在顺序表中，数据元素之间的逻辑关系用（）。

A.数据元素的相邻地址表示

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示

答案：A

49.在二叉链表上交换所有分支结点左右子树的位置，则利用（）遍历方法最合适。

A.前序

B.中序

C后序

D.按层次

答案：C

第8/57页

50.下面关于线性表的叙述错误的是()。

A.线性表采用顺序存储，必须占用一片地址连续的单元；

B.线性表采用顺序存储，便于进行插入和删除操作；

C.线性表采用链式存储，不必占用一片地址连续的单元；

D.线性表采用链式存储，便于进行插入和删除操作；

答案：B

51.

下列有关线性表的叙述中，正确的是()。

A.元素之间是线性关系

B.线性表中至少有一个元素

C.任一元素有且仅有一个直接前趋

D.任一元素有且仅有一个直接后继

答案：A

52.以下叙述错误的是()。

A.树的先根遍历需要借助栈来实现。

B.树的层次遍历需要借助队列来实现。

C.树的后根遍历与对应二叉树的后根遍历相同。

D.树的先根序列与对应二叉树的先根序列相同。

答案：C

53.若下图表示某广义表,则它是一种()o<imgheight="178"width="155"alt=""

src=,7UserFiles/Image/hsm/zd8.pngH/>

A.线性表

B.纯表

C.再入表

D.递归表

答案：D

54.

串是一种()线性表。

A.长度受限

B.元素类型受限

C.操作受限

D.一般

答案：B

55.

在下列排序方法中，空间复杂性为OQogzn)的方法为()。

A.直接选择排序

B.归并排序

C.堆排序

第9/57页

D.快速排序

答案：D

56.下列哪种情况需要遇到队列（）o

A.迷宫求解

B.括号匹配

C.多级函数调用

D.多项打印任务的安排

答案：D

57.对有向图，下面（）种说法是正确的。

A.每个顶点的入度等于出度

B.每个顶点的度等于其入度与出度之和

C.每个顶点的入度为0

D.每个顶点的出度为0

答案：B

58.对n个顶点的有向图，若所有顶点的出度之和为s,则所有顶点的入度之和为（）。

A.s

B.s-1

C.s+1

D.n

答案：A

59.为查找某一特定单词在文本中出现的位置，可应用的串运算是（）。

A.插入

B.删除

C.串联接

D.子串定位

答案：D

60.从理论上讲，将数据以（）结构存放，查找一个数据的时间不依赖于数据的个数n。

A.二叉查找树

B.链表

C.散列表

D.顺序表

答案：C

61.对长度为n的顺序表，删除第i个元素（IgiSn）时元素移动的次数为（）o

A.n-i+1

B.n-i-1

C.i

D.n-i

答案：D

62.下列编码中属前缀码的是（）o

A."{1,01,000,001}"

第10/57页

B."{1,01,011,010}"

C."{0,10,110,11）"

D."{0,l,00,H}"

答案：A

63.

适用于静态的查找方法为（）。

A.二分查找、二叉排序树查找

B.二分查找、索引顺序表查找

C.二叉排序树查找、索引顺序表查找

D.二叉排序树查找、散列法查找

答案：B

64.静态查找表与动态查找表二者的根本差别在于（）。

A.它们的逻辑结构不一样

B.施加在其上的操作不同

C.所包含的数据元素的类型不一样

D.存储实现不一样

答案：B

65.下图是一棵（）。<imgheight="91"width="245"alt=""src="/UserFiles/Image/hsm/cdl5.png"

/>

A.4阶B-树

B.4阶B+树

C.3阶B-树

D.3阶B+树

答案：D

66.已知森林F={TLT2,T3},各棵树Ti（i=L2,3）中所含结点的个数分别为7,3,5,则

与F对应的二叉树的右子树中的结点个数为（）。

A.10

B.12

C.8

D.15

答案：C

67.

希尔排序的增量序列必须是（）。

A.递增的

B.随机的

C.递减的

D.任意的

答案：C

68.在索引顺序表中查找一个元素，可用的且最快的方法是（）。

第11/57页

A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找

答案：C

69.串s="DataStructure"中长度为3的子串的数目是()。

A.9

B.U

C.12

D.14

答案：C

7O.n个记录直接选择排序时所需的记录最多交换次数是()。

A.n-1

B.n

C.n(n-l)/2

D.n(n+l)/2

答案：A

71.由同一关键字集合构造的各棵二叉排序树()。

A.形态和平均查找长度都不一定相同

B.形态不一定相同，但平均查找长度相同

C.形态和平均查找长度都相同

D.形态相同，但平均查找长度不一定相同

答案：A

72.在循环双链表的p所指结点之后插入s所指结点的操作是()。

A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;

B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;

C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;

D.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;

答案：D

73.若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列()。

A.存在

B.不存在

C.不确定

答案：A

74.

在需要经常查找结点的前趋与后继的场合中，使用()比较合适。

A.单链表

B.双链表

C.循环链表

D.顺序表

第12/57页

答案：D

75.

关于十字链表中的叙述，错误的是（）。

A.便于查找每一行或列的非零元素

B.每行、每列的非零元素分别组成行链表、列链表

C.C.十字链表是一种多重链表

D.行链表、列链表的头结点不能共用

答案：D

76.下图所示二叉树对应的森林中有（）棵树。<imgheight="140"width="186"alt=""

src="/UserFiles/Image/hsm/sdl4.png"/>

A.l

B.2

C.3

D.不确定

答案：C

77.某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采

用（）存储方式最节省运算时间。

A.单链表

B.双链表

C.单循环链表

D.带头结点的双循环链表

答案：D

78.设S="abc";T="xyz”,则strcmp（S,T）的值为（）。

A.正数

B.负数

C.零

D.不确定

答案：B

79.对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8,查找后面5

个元素的概率相同，均为3/40,则查找任一元素的平均查找长度为（）。

A.5.5

B.5

C.39/8

D.19/4

答案：C

80.若下图表示某广义表，则它是一种（）o<imgheight="120"width="136"alt=""

src="/UserFiles/Image/hsm/20100326114057/zd7.png"/>

A.线性表

B.纯表

C.再入表

第13/57页

D.递归表

答案：C

81.栈和队列都是（）。

A.限制存取位置的线性结构

B.顺序存储的线性结构

C.链式存储的线性结构

D.限制存取位置的非线性结构

答案：A

82.<spanstyle="font-size:10.5pt">下列各式中，按增长率由小至大的顺序正确排列的是

nnnM

</span><spanstyle=font-size:10.5pt>（）</span><spanstyle=font-size:10.5pt>o<span

lang=nEN-US"style="font-size:10.5pt;font-family:"times="“new=,n,>A</span><span

style=nfont-size:10.5pt;font-family:宋体;mso-font-kerning:l.Opt;mso-ansi-language:EN-US;

mso-fareast-language:ZH-CN;mso-bidi-language:AR-SA;mso-bidi-fbnt-size:lO.Opt;

mso-ascii-font-family:'TimesNewRoman1;mso-hansi-font-family:TimesNewRoman,;

mso-bidi-font-family:TimesNewRomanM'>.</span>n^1/2,n!,2ⁿ,

n^3/2<spanlang="EN-US"style=nfont-size:10.5pt;font-family:"times=nn

new="u>B</span><spanstyle="font-size:10.5pt;font-family:宋体；mso-font・keming:1.Opt;

mso-ansi-language:EN-US;mso-fareast-language:ZH-CN;mso-bidi-language:AR-SA;

mso-bidi-font-size:lO.Opt;mso-ascii-font-family:TimesNewRoman*;mso-hansi-font-family:

TimesNewRoman*;mso-bidi-font-family:TimesNewRoman'"〉.</span>n^3/2,

2ⁿ,n^logn,2¹⁰⁰<spanlang=nEN-USnstyle=nfont-size:

10.5pt;font-family:"times二"”new="n>C</span><spanstyle="font-size:10.5pt;font-family:宋

体;mso-font-kerning:1.Opt;mso-ansi-language:EN-US;mso-fareast-language:ZH-CN;

mso-bidi-language:AR-SA;mso-bidi-font-size:10.Opt;mso-ascii-font-family:TimesNew

Roman*;mso-hansi-font-family:TimesNewRoman*;mso-bidi-font-family:TimesNew

Roman"',.</span>2ⁿ,logo,n^logn,n^3/2<span

lang=HEN-USustyle="font-size:10.5pt;font-family:"times二"“new=,n>>D</span><span

style=nfont-size:10.5pt;font-family:宋体；mso-font-keming:l.Opt;mso-ansi-language:EN-US;

mso-fareast-language:ZH-CN;mso-bidi-language:AR-SA;mso-bidi-font-size:lO.Opt;

mso-ascii-font-family:TimesNewRoman1;mso-hansi-font-family:'TimesNewRoman1;

mso-bidi-font-family:'TimesNewRomanH'>.</span>2¹⁰⁰,logn,2ⁿ,

nⁿ</span>

A.A

B.B

C.C

D.D

答案：D

83.连通网的最小生成树是其所有生成树中（）。

A.顶点集最小的生成树

B.边集最小的生成树

C.顶点权值之和最小的生成树

D.边的权值之和最小的生成树

答案：D

第14/57页

84.若对n个元素进行归并排序，则进行每一趟归并的时间复杂性为()。

A.O(l)

B.O(log2n)

C.O(n)

D.O(n2)

答案：C

85.在n个顶点和e条边的无向图的邻接表中，边结点的个数为()。

A.n

B.n*e

C.e

D.2*e

答案：D

86.

执行下列程序段后，串X的值为()。S="abc";T="xyz";X=strcat(S,T);

A.^^abcxyz^^

B.''xyzabc”

C."abc”

D.^^xyz^^

答案：A

87.若一个图的边集为{(八上)小©,出0,9尸)心正)3万)},则从顶点人开始对该图进行深

度优先搜索，得到的顶点序列可能为()o

A.A,B,C,F,D,E

B.A,C,F,D,E,B

C.A,B,D,C,F,E

D.A,B,D,F,E,C

答案：B

88

栈操作的原则是()。

A.先进先出

B.后进先出

C.栈底删除

D.以上都不是

答案：B

89.线索二叉树中某结点没有左孩子的条件是()。

A.p!=NULL

B.p->ltag==O

C.p->ltag==l

D.p->lchild!=NULL

答案：c

第15/57页

90.求单链表中当前结点的后继和前趋的时间复杂度分别是()。

A.O(n)和0(1)

B.0⑴和0(1)

C.O(l)和0(n)

D.O(n)和O(n)

答案：C

91.

关于矩阵的三元组表表示，以下叙述正确的是()。

A.转置运算时只需把每个三元组的行、列下标互换即可。

B.存储时只需要各非零元素的三元组信息，不需要其它信息。

C.适合于对称矩阵的压缩存储。

D.访问元素时不能随机存取。

答案：D

92.以下叙述错误的是()。

A.数据可分为数值型和非数值型

B.数据类型可分为原子类型和结构类型

C.运算可分为加工型和引用型

D.数据结构可分为逻辑结构和非逻辑结构

答案：D

93.线索二叉树中某结点为叶子的条件是()。

A.p->lchild!=NULL||p->rchild!=NULL

B.p->ltag==O||p->rtag==O

C.p->lchild!=NULL&&p->rchild!=NULL

D.p->ltag==l&&p->rtag==l

答案：D

94.在下列排序方法中，空间复杂性为O(n)的方法为()。

A.快速排序

B.直接插入排序

C.堆排序

D.归并排序

答案：D

95.在散列查找中，平均查找长度主要与()有关。

A.散列表长度

B.散列元素的个数

C.装填因子

D.处理冲突方法

答案：C

96.若要在0(1)的时间内将两个循环链表头尾相接，则应对两个循环链表各设置一个指针,

分别指向()。

A.各自的头结点

第16/57页

B.各自的尾结点

C.各自的第一个元素结点

D.一个表的头结点，另一个表的尾结点

答案：B

97.以下关于算法叙述不正确的是()。

A.时间和空间性能往往是一对矛盾

B.常常可牺牲空间性能换取时间性能

C.常常可牺牲时间性能换取空间性能

D.时间和空间性能并不会矛盾

答案：D

98.对长度为n的顺序表，等概率情况下插入一个元素时平均要移动元素的个数为()o

A.n/2

B.(n+l)/2

C.(n-l)/2

D.n

答案：A

99.与邻接表表示相比，邻接矩阵表示更适合()。

A.无向图

B.有向图

C.稠密图

D.稀疏图

答案：C

lOO.n个顶点的强连通图若只有n条边，则该有向图的形状是()。

A.无回路

B.有回路

C.环状

D.树状

答案：C

lOl.n个记录直接插入排序时所需的记录最少比较次数是()。

A.n-1

B.n

C.n(n-l)/2

D.n(n+l)/2

答案：A

102.

算法的时间复杂度取决于()。

A.问题的规模

B.数据的初始状态

C.A和B

D.以上都不是

第17/57页

答案：c

103.

下列排序方法中，稳定的是（）。

A.直接选择排序

B.冒泡排序

C.快速排序

D.希尔排序

答案：B

104.

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则

采用（）存储方式最节省运算时间。

A.单链表

B.双链表

C.带头结点的双循环链表

D.容量足够大的顺序表

答案：D

105.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方

式最节省运算时间（）。

A.单链表

B.顺序表

C.双链表

D.单循环链表

答案：B

106.

若下图表示某广义表，则它是一种（）。

A.线性表

B.纯表

C.再入表

D.递归表

答案：B

第18/57页

107.对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为

()oA)O(n)B)O(e)C)O(n+e)D)O(n²)

A.A

B.B

C.C

D.D

答案：A

108.<spanstyle="font-size:12px"><spanstyle="font-family:宋体；mso-bidi-font-size:lO.Opt;

mso-ascii-font-family:'TimesNewRoman';mso-bidi-font-family:'TimesNewRoman';

mso-font-kerning:1.Opt;mso-ansi-language:EN-US;mso-fareast-language:ZH-CN;

mso-bidi-language:AR-SA">以下广义表关系正确的是()。</span></span>

A.线性表<再入表〈纯表〈递归表

B.线性表〈纯表〈递归表〈再入表

C.纯表〈线性表〈再入表〈递归表

D.线性表〈纯表〈再入表〈递归表

答案：D

109.队列操作的原则是()。

A.先进先出

B.后进先出

C.队尾删除

D.队头插入

答案：A

110.某完全二叉树有7个叶子，则其结点总数为()。

A.14

B.13

C.13或14

D.以上都不是

答案：C

111.

下列排序方法中，不稳定的是()。

A.冒泡排序

B.归并排序

C.希尔排序

D.直接插入排序

答案：C

112.若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为()。

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

答案：D

第19/57页

113.若只在线性表的首、尾两端进行插入操作，宜采用的存储结构为（）。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

答案：C

114.设输入序列为A,B,C,D,借助一个栈得到的输出序列不可能是（）。

A.ABCD

B.ACDB

C.DABC

D.DCBA

答案：C

115.对n个元素进行冒泡排序，最好情况下的只需进行（）对相邻元素之间的比较。

A.n

B.n-1

C.n+1

D.n/2

答案：B

116.下述序列中，哪个可能是在二叉排序树上查找35时所比较过的关键字序列？

A.2,25,40,39,53,34,35

B.25,39,2,40,53,34,35

C.53,40,2,25,34,39,35

D.39,25,40,53,34,2,35

答案：C

117.串是（）。

A.一些符号构成的序列

B.有限个字母构成的序列

C.一个以上的字符构成的序列

D.有限个字符构成的序列

答案：D

118.

引起循环队列队头位置发生变化的操作是（）。

A.入队

B.出队

C.取队头元素

D.取队尾元素

答案：B

119.

用链表表示线性表的优点是（）。

第20/57页

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除

D.数据元素的物理顺序与逻辑顺序相同

答案：C

120.高度为n、结点数也为n的二叉树，共有()棵。A)nB)2ⁿ-1C)n-lD)

2^n-l

A.A

B.B

C.C

D.D

答案：D

121.对长度为n的顺序表，访问第i个元素的时间是。。

A.O(n2)

B.O(n)

C.O(nlog2n)

D.O(l)

答案：D

122.二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。

A.可能改变

B.一定会改变

C.一定不改变

D.可能变也可能不变

答案：C

123.若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广

度优先搜索，得到的顶点序列可能为()o

A.A,B,C,D,E,F

B.A,B,C,F,D,E

C.A,B,D,C,E,F

D.A,C,B,F,D,E

答案：D

124.若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须

调用()次深度优先搜索遍历的算法。

A.1

B.k

C.k-1

D.k+1

答案：B

125.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用()。

A.数据元素的相邻地址表示

第21/57页

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示

答案：C

126•设输入序列为A,B,C,D,借助一个队列得到的输出序列可能是（）。

A.ABCD

B.DCBA

C.任意顺序

D.以上都不是

答案：A

127.线性表采用链式存储时，其地址（）。

A.必须连续

B.部分地址必须连续

C.一定不连续

D.连续与否均可

答案：D

128.下面关于B树和B+树的叙述中，不正确的是

A.都是平衡的多叉树

B.都是可用于文件的索引结构

C.都能有效地支持顺序检索

D.都能有效地支持随机检索

答案：C

129.

以下叙述错误的是（）。

A.数据的三个层次是数据、数据元素、数据项

B.数据类型是指相同性质的计算机数据的集合

C.每种逻辑结构都有一个运算的集合

D.储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。

答案：B

130.已知一个有向图的边集为{<a,b>,<a,c>,<a,d>,<b,d>,<b,e>,<d,e>},则由该图产生的一种

可能的拓扑序列为（）o

A.a,b,c,d,e

B.a,c,d,e,b

C.a,c,b,e,d

D.a,c,d,b,e

答案：A

131.对11个元素进行快速排序，最坏情况下需要进行（）趟6）方）11-1011/2口）108<5此〉2</5此>11

A.A

B.B

C.C

第22/57页

D.D

答案：B

132.

基数排序中的“基数”可以是()。

A.10

B.8

C.16

D.以上都可以

答案：D

133.对包含n个关键字的散列表进行检索，平均检索长度是()o

A)O(log₂n)B)O(n)C)不直接依赖于nD)O(nlog<sub〉2</sub>n)

A.A

B.B

C.C

D.D

答案：C

134.下列排序算法中，当初始数据有序时，花费时间反而最多的是()。

A.起泡排序

B.希尔排序

C.堆排序

D.快速排序

答案：D

135.排序趟数与序列的原始状态有关的排序方法是()排序法。

A.插入

B.选择

C.希尔

D.快速

答案：D

136.算法分析是指()。

A.分析算法的正确性

B.分析算法的可读性

C.分析算法的健壮性

D.分析算法的时空性能

答案：D

137.在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为()。

A.n

B.n*e

C.e

D.2*e

答案：D

第23/57页

138.有n个顶点的图形成一个环，则其生成树的个数为()。

A.1

B.n-1

C.n

D.n+1

答案：C

139.若要在单链表中的结点*p之后插入一个结点*s,则应执行的语句是()。

A.s->next=p->next;p->next=s;

B.p->next=s;s->next=p->next;

C.p->next=s->next;s->next=p;

D.s->next=p;p->next=s->next;

答案：A

140.3个结点可构成()个不同形态的二叉树。

A.2

B.3

C.4

D.5

答案：D

141.树结构最适合用来表示()。

A.有序数据

B.无序数据

C.元素间具有分支层次关系的数据

D.元素间无关联的数据

答案：C

142.关键字比较次数与数据的初始状态无关的排序算法是()。

A.直接选择排序

B.冒泡排序

C.直接插入排序

D.希尔排序

答案：A

143.对n个结点的二叉树，按()遍历顺序对结点编号(号码为l~n)时，任一结点的编号等

于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。

A.前根

B.中根

C后根

D层次

答案：B

144.设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为()。

A)O(nlog₂n)B)O(en)C)O(elog₂n)D)O(n+e)

A.A

第24/57页

B.B

C.C

D.D

答案：D

145.（）存储方式适用于折半查找。

A.键值有序的单链表

B.键值有序的顺序表

C.键值有序的双链表

D.键值无序的顺序表

答案：B

146.设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是（）。

s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;

A.结点*p与结点*s的数据域互换

B.在p所指结点的元素之前插入元素

C.在p所指结点的元素之后插入元素

D.在结点*p之前插入结点*s

答案：D

147.二叉树的结构如下图所示，其中序遍历的序列为（）。<imgheight="221"width="257"

alt=""src='7UserFiles/Image/hsm/sd7.png"/>

A.a,b,d,g,c,e,f,h

B.d,g,b,a,e,c,h,f

C.g,d,b,e,h,f,c,a

D.a,b,c,d,e,f,g,h

答案：B

148.在C语言中，串的存储方式是（）。

A.顺序存储

B.散列存储

C.索引存储

D•链式存储

答案：A

149.下面的二叉树中，（）不是完全二叉树。<imgheight="175"width="691"alt=""

src="/UserFiles/Image/hsm/sd6.jpg"/>

A.A

B.B

C.C

D.D

答案：C

二、判断题

150.数组的基本运算有读、写、插入、删除等。

答案：错误

第25/57页

151.如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树。

答案：错误

152.每一种逻辑结构只能对应一种存储结构。

答案：错误

153.

单链表中取第i个元素的时间与i成正比。

答案：正确

154.不是所有的有向图都可以进行拓扑排序，而能拓扑排序时，结果不一定唯一。

答案：正确

155.计算机的速度越快，算法的时间复杂性就越低。

答案：错误

156.排序的目的是为了方便以后的查找。

答案：正确

157.多维数组可以顺序储存，所以实际上是一种顺序表。

答案：错误

158.在顺序表中按值查找运算的复杂性为0(1)。

答案：错误

159.算法的时间复杂性是指在计算机上的实际运行时间。

答案：错误

160.顺序表插入和删除时，移动元素的个数与该元素的位置有关。

答案：正确

161.线性结构可以顺序存储，也可以链接存储。非线性结构只能链接存储。

答案：错误

162.在栈的应用中，栈顶指针总是指向真正的栈顶。

答案：错误

163.

利用栈可将递归程序转化成非递归程序。

答案：正确

164.为了运算方便，链队列一般带头结点。

答案：正确

第26/57页

165.一维数组是一种顺序表。

答案：正确

166.堆排序是一种巧妙的树型选择排序。

答案：正确

167.稀疏矩阵压缩存储后会丧失随机存取特性。

答案：正确

168.

顾名思义，快速排序法是在所有情况下，速度最快的排序方法。

答案：错误

169•计算机的内、外存越大，算法的空间复杂性就越低。

答案：错误

170.任何树或林都可转化为二叉树，反之，二叉树可转化为任何树或林。

答案：错误

171.在数据结构中，算法的空间耗费包括代码和数据两部分。

答案：错误

172.有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。

答案：正确

173.如果n个顶点的无向图有n条边，则图中肯定有回路。

答案：正确

174.矩阵按三元组形式存贮，就可节省存储空间。

答案：错误

175.若链队列的头指针为F,尾指针为R,则队列中元素个数为R-F。

答案：错误

176.

若有向图中含有一个或多个环，则其顶点间不存在拓扑序列。

答案：正确

177.

无向图中边数等于邻接矩阵中1的个数的一半；也等于邻接表中的边表结点数的一半。

答案：正确

178.

哈夫曼树是一种二叉树，所以其节点的度可为0,1或2。

第27/57页

答案：错误

179.用线性探测法解决突出时，同义词在散列表中是相邻的。

答案：错误

180.

在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不

同。

答案：正确

18L循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端

出”的要求，故实际上已不是队列了。

答案：错误

182.关键路径是指起点到终点的最短路径，它决定了整个工期的长短。

答案：错误

183.稀疏矩阵就是矩阵的元素很少。

答案：错误

184.

顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。

答案：错误

185.图的生成树不唯一，但图的最小生成树是唯一的。

答案：错误

186.不可能有二叉树的任何遍历次序是相同的。

答案：错误

187.树的度是指树中结点的最大度数，所以二叉树的度为2。

答案：错误

188.不管树的深度和形态如何，也不可能构造出一棵刚好有100个结点的哈夫曼树。

答案：正确

189.拓扑排序可以分析某工程能否顺利进行。

答案：正确

190.消除递归不一定需要使用栈。

答案：正确

191.在线索二叉树上，求结点的（遍历）前趋和后继时可利用线索得到，即不必进行遍历了。

答案：错误

第28/57页

192.二叉树中可能所有结点的度都小于2。

答案：正确

193.线性表的逻辑顺序与存储顺序总是一致的。

答案：错误

194.连通图的BFS生成树一般比DFS生成树的高度小。

答案：正确

195.数据的逻辑结构与计算机无关，但存储结构依赖于计算机。

答案：正确

196.二叉排序树上，以根到任一结点的路径为界，则：路径左边结点〈路径结点V路径右

边结点。

答案：错误

197.队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。

答案：错误

198.开散列表和闭散列表的装填因子都可大于、等于或小于1。

答案：错误

199.单链表是顺序存取结构。

答案：正确

200.采用高速计算机，可以降低算法的时间复杂性。

答案：错误

201.利用哈夫曼编码，可以进行文件压缩。

答案：正确

202.图G的生成树T是G的子图。

答案：正确

203.栈和队列逻辑上都是线性表。

答案：正确

204.当问题具有先进先出特点时，就需要用到栈。

答案：错误

205.二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。

答案：错误

206.在AOE网中关键路径最多只有一条。

答案：错误

第29/57页

207.数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。

答案：正确

208.如果某种排序算法是不稳定的，则该方法没有实际的应用价值。

答案：错误

2O9.Shell排序的时间性能与增量序列的选取有关，但关系不大。

答案：错误

210.对任何图，执行一次深度优先或广度优先遍历后，就可访问到图中所有节点。

答案：错误

211.

以中序方式遍历一个堆，则得到一个有序序列。

答案：错误

212.二叉排序树的中序遍历序列是递增的，它的前序或后序遍历序列也可能是递增的。

答案：正确

213.

含n个顶点的无向图，其邻接矩阵中非零元素的个数就是图中的边数。

答案：错误

214.线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二

叉链表中就没有空指针了。

答案：错误

215.

链栈一般不需要头结点，因为无头结点的链栈运算也很方便。

答案：正确

216.数据结构的概念包括数据的逻辑结构、存储结构和运算三个方面。

答案：正确

217.空串并不是由空白字符组成的串。

答案：正确

218.

如果网络中有多条边的权相同，则其最小生成树就不会是唯一的。

答案：错误

219.n个结点的有向图，若它有n(n—l)条边，则它一定是强连通的。

答案：正确

第30/57页

220.由普通树转换来的二叉树，其根结点一定没有右子树。

答案：正确

221.有向图的邻接表和逆邻接表中的结点数肯定是相同的。

答案：正确

222.线性表、树、图等都可以用广义表表示。

答案：正确

223.

每个节点一个链域的链表是单链表，每个节点两个链域的链表是双链表。

答案：错误

224.哈夫曼树中不存在度为1的结点。

答案：正确

225.空串是指长度为0的字符串。

答案：错误

226.树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。

答案：错误

227.有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。

答案：正确

228.单链表中的头结点就是单链表的第一个结点。

答案：错误

229.在拓扑序列中，若两点Vi和Vj相邻，则从Vi到Vj有路径。

答案：错误

230.由二叉树的先根和后根序列可以唯一确定该二叉树。

答案：错误

231.数组各元素在内存中连续存放，故前后相邻的两元素物理地址相差为1或-1。

答案：错误

232.若算法的复杂性与数据集的状态无关，则最好、最坏和平均复杂性是相同的。

答案：正确

233.不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均

查找长度肯定比后者大。

答案：错误

234.二叉树中至少有一个结点的度为2。

第31/57页

答案：错误

235.广义表不仅是线性表的推广，也是树的推广。

答案：正确

236.

在顺序表的某些位置插入和删除结点时不需移动其它结点。

答案：正确

237.二叉排序树是用来进行排序的。

答案：错误

238.对称矩阵压缩存储后仍然可以随机存取。

答案：正确

239.链表中逻辑上相邻的元素在物理位置上不一定相邻。

答案：正确

240.缩短关键路径上活动的工期一定能够缩短整个工程的工期。

答案：错误

241.顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。

答案：正确

242.有时冒泡排序的速度会快过快速排序。

答案：正确

243.将树转化为二叉树后，原树中的叶子结点在二叉树中不一定也是叶子结点。

答案：正确

244.算法的正确性，一般不进行形式化的证明，而是用测试来验证。

答案：正确

245.算法的时间复杂性越高，则计算机速度提高后，得到的收益就越大。

答案：错误

246.二分查找所对应的判定树，是一棵理想平衡的二叉排序树。

答案：正确

247.

基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。

答案：错误

248.二叉排序树的形态与关键字的输入序列有关，但平衡二叉排序树是相同的。

答案：错误

第32/57页

249.顺序表的存储密度为1,链表的存储密度肯定小于1。

答案：正确

250.在链栈上进行进栈操作时，不需判断栈满。

答案：正确

251.算法和程序没有区别，在数据结构中二者是通用的。

答案：错误

252.

直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。

答案：错误

253.在线性结构中，每个结点都有一个直接前驱和一个直接后继。

答案：错误

254.与链表相比，顺序表的主要优点是不必用额外的空间来表示逻辑关系。

答案：错误

255.

若二叉树中没有度为1的结点，则为满二叉树。

答案：错误

256.

顺序表可以按序号随机存取。

答案：正确

257.散列表可从关键字计算出存放地址，故查找中不需要进行关键字的比较。

答案：错误

258.

在开散列表中不会出现堆积现象。

答案：正确

259.

满二叉树是一种特殊的完全二叉树。

答案：正确

260.二路归并排序的核心操作是把两个有序序列合并为一个有序序列。

答案：正确

第33/57页

261.设串的长度为n,则其子串个数为n(n+l)/2。

答案：错误

262.线性探查法在解决同义词冲突的过程中，可能引起非同义词的冲突。

答案：正确

263.若将当前最长的关键活动的时间缩短2天，则整个工期可提前2天。

答案：错误

三、填空题

264.n个顶点的连通图至少条边，最多条边。

答案：<spanstyle='font-size:18px'>n-1>n(n-l)/2</span></p>

265.下面程序段的时间复杂性为。for(i=0;i<n;i++)for(j=0;j<

i；j++)A[i][j]=O；

答案：0(n²)</p>

266.图的BFS遍历类似树的遍历，是其推广。

答案：层次</p>

267.图的DFS遍历类似树的遍历，是其推广。

答案：先根</p>

268.下面程序段的时间复杂度为。y=n;while(y>1)y=y/2;

答案：O(log₂n)</p>

269.内排序是指o

答案：数据全部在内存中进行排序</p>

270.希尔排序的增量序列中，最后一个增量为o

答案：l</p>

271.对广义表L=((a,b),c,d)进行操作head(tail(L))的结果是：。

答案：<spanstyle='font-size:18px'>c</span></p>

272.数组中，每个元素占3个单元，从首地址SA开始存放，若该数组按列存放,

则元素A[8]⑸的地址是

答案：<spanstyle='font-size:18px'>SA+l17</span></p>

273.散列表的冲突处理方法有和两种，对应的散列表分别称为开散列

表和闭散列表。

答案：开放地址法、链地址法(或拉链法)〈/p〉

274.某有向图有28条边，则其顶点数最少为o

答案：7</p>

第34/57页

275.下图所示带权无向图的最小生成树的权为o<imgalt=""

src="/UserFiles/Image/hsm/tt14.png"/>

答案：17</p>

276.

设待排序数据中最大者为2010,则对基数为10的基数排序，需要进行趟排序。

答案：4</p>

277.评价查找效率的主要标准是。

答案：键值比较次数（或平均查找长度）</p>

278

排序算法的稳定性是指O

答案：对相同关键字排序前后相对位置不变</p>

279.

评价排序效率的主要标准是O

答案：关键字比较次数、移动次数</p>

280.用尾指针表示单循环链表的好处是。

答案：找头、找尾都方便</p>

281.20个结点的完全二叉树按层序顺序存于数组bt[1..2O]中，则该树最底层左边第一个结点

存储在数组元素（）中。

答案：bt[16]

282.串“The"含有的子串个数为。

答案：7</p>

283.图的边集为{<0,1>3,<0,2>5,<0,3>5,<0,4>10,<1,2>4,<2,4>2,<3,4>6>},则从顶点V0到顶

点V4的最短路径长度为（）o

答案：7

284.某有向图的顶点集为{a,b,c,d,e,f},边集为{<a,c>,<a,e>,<c,f>,<d,c>,<e,b>,<e,d>},则

出度为0的顶点个数为（），入度为1的顶点个数为（）o

答案:2,4

285.稀疏矩阵的三元组表示中，三元组是指非零元素的、和

三项。

答案：行号、列号、值</p〉

286.

两个串相等的充分必要条件是两个串的长度相等且O

答案：对应字符相同</p>

287.某二叉树中双分支结点数为5个，单分支结点数为4个，则叶子结点数为个。

答案：6</p>

第35/57页

288.可以将排序算法分为：插入排序、、选择排序、、分配排序。

答案：交换排序、归并排序</p>

289.n(>l)个顶点的强连通图至少条边，最多条边。

答案：(spanstyle='font-size:18px'>n、n(n-1)</span></p>

290.顺序栈在进行运算时，可能发生栈的上溢，在进行运算时，可能

发生栈的下溢。

答案：进栈、退栈</p>

291.算法满足的五个重要特性是：、、、输入、输出；其中

区别于程序的地方是o

答案：有穷性、确定性、可行性；有穷性。</p>

292.如果从无向图的某个顶点出发，进行一次广度优先搜索，可访问到图的每个顶点，则

该图一定是图。

答案：连通</p>

293.快速排序的平均时间复杂性为()，最坏时间复杂性为()o

答案：O(nlog2n)、O(n2)

294.n个顶点的无向图，最少有条边，最多有条边。

答案：(spanstyle='font-size:18px'>0、n(n-1)/2</span></p>

295.若S『"linkedst",S2="ring",则strcat(Sl,S2)的结果为()。

答案：linkedstring

296.在有向无环图中，若存在一条从顶点i到顶点j的弧，则在顶点的拓扑序列中，顶点i与

顶点j的先后次序是。

答案：i在j之前</p>

297.十字链表中的结点需存储非零元素的五个信息：行号、列号、值、、o

答案：行指针、列指针</p>

298.对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间

复杂性分别为和0

答案：〈spanstyle='font-size:18px'>O(n)、O(e/n)</span></p>

299.深度为k的二叉树，叶子数至多为,叶子数至少为o

答案：<spanstyle-font-size:18px'>2^k-l>l</span></p><br/></p>

300.某哈夫曼树有109个结点，则其叶子数是,度为2的结点数是

答案：55、54</p>

301.对400个结点的完全二叉树，叶子数为

答案：200</p〉

第36/57页

302.散列表既是一种方式又是一种方法。

答案：储存、查找</p>

303.“就地排序”是指排序算法辅助空间的复杂度为。

答案：O(l)</p>

304.

设元素al,a2,a3,a4,a5和a6依次入栈，出栈顺序为a3,a5,a4,a6,a2,al,则栈的容

量至少为o

答案：4</p>

305.

带头结点的单链表L为空的判定条件是o

答案：〈spanstyle='font-size:18px'>L->next==NULL</span></p>

306.

索引顺序表上的查找分两个阶段：、O

答案：索引表查找、块内查找</p>

307.若图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图有()个连通分量。

答案：3

308.从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为o

答案：O(log₂n)</p>

309.某图所有顶点的度数之和为200,则边数为条。

答案：100</p>

31O.Kruska噂法求最小生成树的时间为，对图比较有利。

答案:<spanstyle="font-size:18px'>O(elog₂e)s稀疏</span></p>

311.用head。和tail。函数表示在广义表人=9,(*,丫,2),1))中取出原子*的运算是：。

答案：<spanstyle='font-size:18px'>head(head(tail(A)))</span></p>

312.

某完全二叉树的第5层只有6个结点，则其叶子结点数是o

答案：ll</p>

313.将复杂性O(n2)、O(nlog2n)>O(2n)从低到高排序，依次为()。

答案:O(nlog2n)>O(n2)>O(2n)

314.非空单循环链表L中结点*p是尾结点的条件是o

答案：<spanstyle='font-size:18px'>p->next==L</span></p>

315.在顺序表中做插入操作时首先检查______o

答案：上溢或表满</p>