计算机信息管理模拟试题

计算机信息管理专业毕业测试复习题

数据结构与算法

一、单项选择题

1.数据的基本单位是(A)

A.数据元素B.数据对象C.数据项D.数据结构

2.在长为n的顺序表中删除一个数据元素时，需移动的数据元素个数平均为(D)

A.n个B.nT个C.n/2个D.(n-l)/2个

3.下列叙述中不属于线性表逻辑特征的是(C)

A.有且仅有一个数据元素无直接前驱

B.有且仅有一个数据元素无直接后继

C.有且仅有一个数据元素既无直接前驱又无直接后继

D.大部分数据元素有且仅有一个直接前驱，有且仅有一个直接后继

4.设顺序栈S的最大容量为n,若栈底设在高地址端，栈顶指针为top,则有元素入

栈时，top的变化是(B)

A.不变B.top=nC.top++D.top一

5.下列叙述中错误的是(D)

A.栈是一种先进后出的线性表

B.栈中允许插入的一端称为栈底

C.栈是一种运算受限的线性表

D.栈是限定仅在表的一端进行插入和删除运算的线性表

6.设串s="abcdefgh”,则其子串数为(D)

A.8个B.9个C.36个D.37个

7.设串sl="xyz",s2="abc”,则执行strcat(si,s2)后，串si的值为(A)

A.”xyzabc"B."xyzabc"C."xyz'Oabc'D."xyz\0abc\0”

8.设2维数组hx7按行优先顺序存储，每个数据元素占3个字节，首地址LOC(A°.°)=$,则

元素A3.2的起始地址为(B)

A.S+23B.S+45C.S+69D.S+72

9.广义表(a,(b,(),c))的长度为(B)

A.1B.2C.3D.4

10.设广义表L=(a,b,(c,d),(e,(f,g))),则Head(Tail(表ad(Tail(Tail(L)))))的值为

(C)

A.(g)B.(d)C.dD.c

IL一棵高为k的二叉树中结点数最少为(A)

A.kB.k+1C.2k-1D.2k-l

12.前序遍历与中序遍历所得遍历序列相同的二叉树为(D)

A.根结点无左孩子的二叉树B.根结点无右孩子的二叉树

C.所有结点只有左子树的二叉树D.所有结点只有右子树的二叉树

13.设散列函数H（key）=key%ll,使用线性探查法处理冲突，若表中已放入关键字值为3、

25、36的记录，则再放入关键字值为14的记录时，该记录的存放地址应为（1））

A.3B.4C.5D.6

14.若要在线性表中用折半查找法查找关键字值等于某给定值的数据元素，该线性表应（A）

A.采用顺序存储结构，且表中数据元素按关键字值有序排列

B.采用链式存储结构，且表中数据元素按关键字值有序排列

C.采用链式或顺序存储结构均可，但表中数据元素须按关键字值有序排列

D.采用链式或顺序存储结构均可，表中数据元素亦可任意排列

15.设无向图G中有五个顶点，各顶点的度分别为2、4、3、1、2,则G中边数为（C）

A.4条B.5条C.6条D.无法确定

16.在一个有向图中，所有顶点的入度及出度之和等于总弧数的（C）

A.1/2倍B.1倍C.2倍D.4倍

17.将两个各有n个元素的有序表归并成一个有序表，最少需要进行的比较次数为（B）

A.n-1B.nC.2n-lD.2n

18.直接插入排序在最好情况下的时间复杂度为（C）

2

A.0（n）B.0（n*log2n）C.0（n）D.O（log2n）

19.设有一组关键字值（46,79,56,38,40,84）,则用堆排序法建立的初始大顶堆为（C）

A.79,46,56,38,40,84B.84,79,56,46,40,38

C.84,79,56,38,40,46D.84,56,79,40,46,38

20.下列关于文件的说法，错误的是（B）

A.文件可以看成一种线性结构

B.长度固定的文件称为定长文件

C.对文件的操作可以是实时的，也可以是批量的

D.文件的存储结构指的是文件在外存上的组织方式

21.下列说法中错误的是（A）

A.栈是一种非线性结构

B.一个数据元素由一或多个数据项构成

C.在顺序存储结构中，结点间的逻辑关系由存储单元的邻接关系来体现

D.语句的频度就是语句的执行次数

22.单链表中数据元素的存取方式为（B）

A.随机存取B.顺序存取C.索引存取D.连续存取

23.以下属于顺序存储结构优点的是（A）

A.存储密度大

B.插入运算方便

C.删除运算方便

D.可方便地用于各种逻辑结构的存储表示

24.设元素入栈的先后顺序为a,b,c,且在入栈的过程中可以出栈，则下列出栈顺序中

不可能得到的是（C）

A.a,b,cB.b,c,aC.c,a,bD.c,b,a

25.设链队列Q非空且不含头结点，Q.front和Q.rear分别为其队头和队尾指针，则在Q

中插入P所指结点，可执行语句序列(B)

A.Q.front->next=p;Q.front=p;B.Q.rear->next=p;Q.rear=p;

C.p->next=Q.rear;Q.rear=p;D.p->next=Q.front;Q.front=p;

26.设s是一个长度为n的字符串，且其中的字符各不相同，则s的子串数为(C)

A.nB.(n72)+(n/2)C.(n2/2)+(n/2)+1D.n!

27.设串sl="45”,串s2="158",则函数strcmp(sl,s2)的返回值为(A)

A.大于0的整数B.整数0C.小于0的整数D.空串

28.设将一个100行100列的三对角矩阵A按行优先顺序压缩存储到一维数组B[300]中，

若元素A66.65存储于B[k]中，则k的值为(C)

A.195B.196C.197D.198

29.广义表(()，(a,(b)),(c,d))的长度为(C)

A.1B.2C.3D.4

30.设广义表L=((a,()),b,(c,d,e)),则Head(Tail(Tail(L)))的值为(D)

A.bB.cC.(c)D.(c,d,e)

31.由一棵非空树转换而得的二叉树，其根结点(B)

A.一定没有左子树B.一定没有右子树

C.左右子树都有D.是否有左、右子树要视树的形态而定

32.前序遍历与后序遍历所得遍历序列相同的二叉树为(D)

A.根结点无左孩子的二叉树B.所有结点只有左子树的二叉树

C.所有结点只有右子树的二叉树D.只有根结点的二叉树

33.设散列函数H(key)=key%13,使用线性探查法处理冲突，若表中已放入关键字值为15、

41、28的记录，则再放入关键字值为2的记录时，该记录的存放地址应为(D)

A.2B.3C.4D.5

34.若要在线性表中用顺序查找法查找关键字值等于某给定值的数据元素，该线性表应(C)

A.采用顺序存储结构，且表中数据元素按关键字值有序排列

B.采用链式存储结构，且表中数据元素按关键字值有序排列

C.采用链式或顺序存储结构均可，表中数据元素亦可任意排列

D.采用链式或顺序存储结构均可，但表中数据元素须按关键字值有序排列

35.设有向图G中有五个顶点,各顶点的度分别为3、2、2、1、2,则G中弧数为(B)

A.4条B./条101C.6条D.无法确定

36.设无向图G的邻接矩阵A=101,则G中边数为（A）

A.2条B.卜)条10C.4条D.9条

37.将两个各有n个元素的有序表归并成一个有序表，最多需要进行的比较次数为(C)

A.n-1B.nC.2n-lD.2n

38.下列排序算法的时间复杂度与待排序列在初始状态下是否有序无关的是(D)

A.直接插入排序B.起泡排序

C.快速排序D.直接选择排序

39.设有一组关键字值(32,68,43,21,27,76),则用堆排序法建立的初始大顶堆为(D)

A.68,32,43,21,27,76B.76,43,68,27,32,21

C.76,68,43,32,27,21D.76,68,43,21,27,32

40.下列关于文件的说法，错误的是（A）

A.文件可以看成一种非线性结构

B.文件是性质相同的记录的集合

C.记录是文件中存取的基本单位

D.主关键字项的值可以惟一标识一个记录

41.下列说法中正确的是(I))

A.数据元素及其关系在计算机存储器内的表示称为数据的逻辑结构

B.队列是一种非线性结构

C.数据的运算是定义在数据的存储结构上的

D.数据结构包含数据的逻辑结构、存储结构及数据的运算三方面内容

42.顺序表中数据元素的存取方式为(A)

A.随机存取B.顺序存取C.索引存取D.连续存取

43.若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,

则最适宜采用的存储结构为(B)

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

C.双链表D.仅有头指针的单循环链表

44.设元素入栈的先后顺序为a,b,c,d,且在入栈的过程中可以出栈，则下列出栈顺序中

不可能得到的是(B)

A.c,d,b,aB.d,b,c,aC.a,b,c,dD.b,a,d,c

45.递归过程或函数调用时，处理参数及返回地址要使用到数据结构(C)

A.队列B.多维数组C.栈D.线性表

46.串的长度是指(B)

A.串中所含不同字母的个数B,串中所含字符的个数

C.串中所含不同字符的个数D.串中所含非空格字符的个数

47.设串s="Howareyou?",则函数strlen(s)的返回值为(C)

A.10B.11C.12D.13

48.设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为Ml、M2和M3。

与森林F对应的二叉树根结点的右子树上的结点个数是(D)

A.MlB.M3C.M1+M2D.M2+M3

49.设广义表L=((a,()),b,(c,d,e)),则Head(Tail(Head(L)))的值为(A)

A.()B.aC.(a,())D.((a,()))

50.设A为10阶对称阵，现将A的对角线及对角线上方的元素按列优先顺序压缩存储于

一维数组B[60]中，若元素AM存储于B[k]中，则k的值为(A)

A.24B.25C.30D.31

51.中序遍历与后序遍历所得遍历序列相同的二叉树为（C）

A.根结点无左孩子的二叉树B.根结点无右孩子的二叉树

C.所有结点只有左子树的二叉树D.所有结点只有右子树的二叉树

52.下列叙述中错误的是（B）

A.树的度与该树中结点的度的最大值相等

B.二叉树就是度为2的有序树

C.有5个叶子结点的二叉树中必有4个度为2的结点

D.满二叉树一定是完全二叉树

53.设顺序表中含50个数据元素且已按关键字值有序,若采用折半查找法按关键字值进行查

找，则最多需进行的关键字值间的比较次数为（B）

A.5B.6C.50D.51

54.设散列函数H（key）=key%17,使用线性探查法处理冲突，若表中已放入关键字值为21、

3、40的记录，则再放入关键字值为20的记录时，该记录的存放地址应为（C）

A.3B.4C.5D.6

55.在一个无向图中，所有顶点的度之和等于总边数的（C）

A.1/2倍B.D倍101C.2倍D.4倍

56.设有向图G的邻接矩阵A=101,则G中弧数为（C）

A.2条B.附条10C.4条D.9条

57.设有含1000个数据元素的无序序列，若希望用最快的速度挑选出关键字值最大的前10

个元素，则最好选用（B）

A.起泡排序法B.堆排序法C.快速排序法D.基数排序法

58.快速排序在最坏情况下的时间复杂度为（A）

A.0（n2）B.0（n*logan）C.O（n）D.0（log2n）

59.设有一组关键字值（66,87,74,36,58,93）,则用堆排序法建立的初始大顶堆为（C）

A.87,66,74,36,58,93B.93,74,87,58,66,36

C.93,87,74,36,58,66D.93,87,74,66,58,36

60.下列关于文件的说法，错误的是（D）

A.文件可以看成一种线性结构

B.文件可以按记录中关键字的多少分为单关键字文件和多关键字文件

C.选择文件的组织方式时应考虑所采用的外存的性质和容量

D.数据项是文件中存取的基本单位

61.从逻辑上可以把数据结构分为（C）

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.线性结构和非线性结构D.内部结构和外部结构

62.以下属单链表优点的是（B）

A.顺序存取

B.插入运算执行过程中不需移动数据元素

C.插入运算能在0（1）的时间复杂度上完成

D.节省存储空间

63.在长为n的顺序表中插入•个数据元素时，需移动的数据元素个数平均为(C)

A.n个B.n-1个C.n/2个D.(nT)/2个

64.在一个可以存放n个数据元素的顺序栈中，假设以低地址端为栈底，以top为栈顶

指针，当向栈中压入一个数据元素时，top的变化是(C)

A.不变B.top=nC.top++D.top—

65.设链队列Q非空且包含头结点，Q.front和Q.rear分别为其队头和队尾指针，则下列

条件中可用于判断Q中只含一个数据结点的是(A)

A.Q.front->next==Q.rearB.Q.rear->next==Q.front

C.Q.front==Q.rearD.Q.front->next=Q.front

66.下列叙述中错误的是(B)

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

67.设串sl="very",s2="good",则执行strcat(si,s2)后,串si的值为(A)

A.”verygood"B."verygood"C."very'Ogood"D."very\0good\0”

68.有n个叶子结点的哈夫曼树的结点总数为(1))

A.2n-lB.2nC.2n+lD.不确定

69.设广义表L=(a,(b,c,d),((e))),则Tail(Head(Tail(L)))的值为(C)

A.dB.(d)C.(c,d)D.(b,c,d)

70.设A为10阶对称阵，现将A的对角线及对角线上方的元素按行优先顺序压缩存储于

一维数组B［60］中,若元素AY存储于中k］中,则k的值为(C)

A.24B.25C.30D.31

71.下列叙述中正确的是(D)

A.由前序遍历序列和后序遍历序列可以惟一确定一棵二叉树

B.由森林转化而得的二叉树，其根结点一定有右子树

C.完全二叉树•淀是满二叉树

D.二叉树不同于度为2的有序树

72.下列选项中不属于树形结构逻辑特征的是(C)

A.有的结点有多个宜接后继

B.有的结点没有直接后继

C.有的结点有多个直接前驱

D.有的结点没有直接前驱

73.设顺序表中含80个数据元素且已按关键字值有序,若采用折半查找法按关键字值进行查

找，则最多需进行的关键字值间的比较次数为(C)

A.81B.80C.7D.6

74.设散列函数H(key)=key%ll,使用线性探查法处理冲突，若表中已放入关键字值为55、

24、36的记录，则再放入关键字值为22的记录时，该记录的存放地址应为(B)

C.2D.3

a出发进行深度优先遍历,下列遍历序列中不可能得到

A.abefgdcB.abcdefgC.acdgfebD.acfgdeb

76.设无向图G中有20个顶点，若要接通全部顶点至少需(B)

A.10条边B.19条边C.20条边D.21条边

77.设有含1000个数据元素的无序序列，若希望用最快的速度挑选出关键字值最大的前10

个元素，则最好选用(A)

A.堆排序B.希尔排序C.快速排序D.直接插入排序

78.快速排序在最好情况下的时间复杂度为(B)

2

A.0(n)B.0(n*log2n)C.O(n)D.0(log2n)

79.设有一组关键字值(36,64,58,18,24,88),则用堆排序法建立的初始大顶堆为(D)

A.64,36,58,18,24,88B.88,58,64,24,36,18

C.88,64,58,36,24,18D.88,64,58,18,24,36

80.下列关于文件的说法，错误的是(A)

A.存储在磁带上的文件可以用顺序查找法存取，也可以用分块查找法存取

B.数据项是文件可使用的最小单位

C.定长文件中各记录所含有的信息长度相同

D.文件的存储结构指的是文件在外存上的组织方式

81.设n为正整数，则在下面的程序段中，语句“i++;”的频度为(A)

i=l;k=0;

while(i<n){

k=k+i*i;

i++;}

A.n-1B.nC.n+1D.n2

82.下列叙述中属于单链表和循环链表的区别的是(C)

A.结点的结构不同

B.对存储空间连续性的要求不同

C.查找结点的算法中，循环结束条件不同

D.对是否包含头结点的要求不同

83.设顺序表L的长度为n,则删除L中第i(lWiWn)个数据元素时，需移动的数据元

素个数为(B)

A.i个B.n-i个C.n-i+1个D.n+i个

84.在一个可以存放n个数据元素的顺序栈中，假设以高地址端为栈底，以top为栈顶

指针，当从栈中弹出一个数据元素时，top的变化是（C）

A.不变B.top=nC.top++D.top一

85.下列叙述中正确的是（B）

A.队列是一种先进后出的线性表

B.队列中允许删除的一端称为队头

C.在链队列中删除一个元素时不会影响其队尾指针的值

D.采用循环队列的主要原因是它能比一般的顺序队列节省存储空间

86.设主串sl="Howdoyoudo!”,子串s2="do”,则s2在si中的位置为（B）

A.1B.5C.12D.不确定

87.设串s="javaprogram”,则执行substr（sub,s,2,3）后，串sub的值为（A）

A,〃ava〃Bn.〃vap〃Cz-i.〃〃D.〃j•avaprogram〃

88.设二维数组A,X7按列优先顺序存储，每个数据元素占3个字节，首地址LOC（A。,°）=S,则

元素A3,2的起始地址为（B）

A.S+23B.S+45C.S+69D.S+72

89.广义表(a,(b,c,d),(e))的表尾为(D)

A.eB.(e)C.((e))D.((b,c,d),(e))

90.对稀疏矩阵进行压缩存储的目的是（C）

A.便于进行矩阵运算B.便于输入和输出

C.节省存储空间D.降低运算的时间复杂度

91.一棵高为k的二叉树上最多有结点（C）

A.k个B.2卜,个C.2-1个D.2k个

92.下列叙述中错误的是（D）

A.由前序遍历序列和中序遍历序列可以惟•确定一棵二叉树

B.由树转化而得的二叉树，其根结点一定没有右子树

C.满二叉树一定是完全二义树

D.在结点数目相同的二叉树中，最优二叉树的路径长度最短

93.设顺序表中含n个数据元素且已按关键字值有序，若采用折半查找法按关键字值进行查

找，则最多需进行的关键字值间的比较次数为（B）

A.nB.[log2〃_|+lC.n+1D.n

94.设有10个关键字互为同义词，若用线性探查法把这10个关键字存入一个足够大的散列

表，则最少要进行的探查次数为（D）

的是(B)

A.abecdfB.abcdefC.acebfdD.aebcfd

96.设有向图G中含n个顶点，则G中弧数最多有(C)

A.n条B.n(nT)/2条C.n(nT)条D.i?条

97.若要在0(nlog2n)的时间复杂度内完成对n个元素的排序，并要求排序是稳定的，则可

选择的排序方法是(D)

A.快速排序B.堆排序C.直接插入排序D.归并排序

98.冒泡排序在最坏情况下的时间复杂度为(A)

A.0(n2)B.0(n*logan)C.0(n)D.0(log2n)

99.设有一组关键字值(46,79,56,38,40,84),则用快速排序法，以第一个记录为基准得到

的一次划分结果为(C)

A.38,40,46,56,79,84B.40,38,46,79,56,84

C.40,38,46,56,79,84D.40,38,46,84,56,79

100.下列关于文件的说法，错误的是(A)

A.顺序文件中的记录应按主关键字有序存放

B.一切存储在顺序存取存储器上的文件，都只能是顺序文件

C.存储在磁盘上的顺序文件可以用分块查找法进行存取

D.顺序文件的主要优点是连续存取的速度较快

101.设n为正整数，则在下面的程序段中，语句“x++;”的频度为(C)

for(i=l;i<=n;++i)

for(j=i;j<=n;++j)

x++;

A.n2B.2"C.n(n+l)/2D.n(nT)/2

102.下列叙述中错误的是(A)

A.单链表和循环链表的结点结构不同

B.在双链表中，既能快速地找到已知结点的直接前趋，又能快速地找到其直接后继

C.顺序表是-一种随机存取结构

D.线性表的长度就是表中数据元素的个数

103.设顺序表L长度为n,贝/L中的第i(IWiWn)个数据元素前插入一个新的数据元素

时，需移动的数据元素个数为(C)

A.i个B.n-i个C.n-i+1个D.n+i个

104.判定一个栈顶指针为S且不带头结点的链栈为空栈的条件是(D)

A.SB.S->nextC.S->next==NULLD.!S

105.设输入序列为abc,要变为cba,经过的栈操作为(B)

A.push,pop,push,pop,push,popB.push,push,push,pop,pop,pop

C.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop

106.下列叙述中正确的是(B)

A.空白串的长度为0B.串“ab〃有4个各不相同的子串

C.串”xyz〃的长度为4D.链串中结点的大小越大则执行插入、删除操作时越方便

107.设串sl="832",串s2="91”,则函数strcmp(si,s2)的返回值为(C)

A.大于0的整数B.整数0C.小于0的整数D.空串

108.广义表(a,(b,c,d),(e))的表头为(A)

A.aB.(a)C.()D.(a,(b,c,d))

109.设给定20个权值，则构造的哈夫曼二叉树的结点总数为(A)

A.39B.40C.41D.不确定

110.下列叙述中错误的是(D)

A.对数组一般不做插入和删除操作

B.顺序存储的数组是一个随机存取结构

C.空的广义表没有表头和表尾

D.广义表的表尾可能是原子也可能是子表

111.由一个非空森林转换而得的二叉树，其根结点(D)

A.一定没有左子树B.一定没有右子树

C.左右子树一定都有D.左、右子树可能都有，也可能都没有

112.已知二叉树T的前序序列为abdegcfh,中序序列为dbgeachf,则T的后序序列为(B)

A.gedhfbcaB.dgebhfcaC.abcdefghD.acbfedhg

113.设顺序表中含50个数据元素，若采用顺序查找法按关键字值进行查找，目.各元素被查

找的概率相同，则查找成功时的平均查找长度为(B)

A.25B.25.5C.50D.51

114.二叉排序树的下列遍历序列中，关键字值按升序有序的是(C)

A.层序序列B.前序序列C.中序序列D.后序序列

115.设对图(b从顶点a出发进行广度优先遍历，下列遍历序列中可能得到的

是(A)

A.abcdefgB.abdcefgC.abefgdcD.acdbfeg

116.设无向图G中含n个顶点，则G中边数最多有(B)

A.n条B.n(nT)/2条C.n(nT)条D.n?条

117.若要在0(11108211)的时间复杂度内完成对数组的排序，且要求排序是稳定的，则可选择

的排序方法是(A)

A.归并排序B.希尔排序C,冒泡排序D.快速排序

118.冒泡排序在最好情况下的时间复杂度为(C)

2

A.0(n)B.0(n*log2n)C.O(n)D.0(log2n)

119.设有一组关键字值(68,86,73,48,52,97),则用快速排序法，以第一个记录为基准得到

的一次划分结果为(B)

A.48,52,68,73,86,97B.52,48,68,73,86,97

C.52,48,68,86,73,97D.52,48,68,97,73,86

120.下列关于文件的说法，错误的是(C)

A.顺序文件中的记录可以按主关键字有序存放，也可以无序

B.选择文件的组织方式时应考虑文件中记录的使用方式和频繁程度

C.顺序文件只能存储在顺序存取存储器上

D.文件的存储结构指的是文件在外存上的组织方式

121.设n为正整数，则在下面的程序段中，语句“x++;”的频度为（D）

for（i=l;i〈=n;++i）

for（j=l;j<=n;++j）

x++;

A.log2nB.nC.2"D.n2

122.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,

则最适宜采用的存储结构为（A）

A.顺序表B.单链表C.双链表D.单循环链表

123.设单链表L不带头结点，则L是空表的判定条件为（C）

A.!L->nextB.L->nextC.!LD.L

124.在一个可以存放n个数据元素的顺序栈中，假设以低地址端为栈底，以top为栈顶

指针，当向栈中压入一个数据元素时，top的变化是（D）

A.不变B.top=nC.top++D.top-

125.下列叙述中错误的是（D）

A.队列是一种运算受限的线性表

B.队列是一种先进先出的线性表

C.队列只允许在表的一端进行插入，而在另一端进行删除

D.队列中允许删除的一端称为队尾

126.设串s="abc",则其子串数为（D）

A.2个B.3个C.6个D.7个

127.设串s="webservice”,则函数strlen（s）的返回值为（B）

A.10B.11C.12D.13

128.设将n阶对称阵A压缩存储至一维数组B,则B的长度至少为（B）

A.n(n-l)/2B.n(n+l)/2C.n(n+l)/2+lD.n2

129.下列叙述中错误的是（A）

A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表

C.广义表难以使用顺序存储结构D.广义表可以是一个多层次的结构

130.设二维数组限X8按列优先顺序存储，每个数据元素占2个字节，首地址L0C（A°.°）=S,则

元素A3.6的起始地址为（A）

A.S+66B.S+60C.S+33D.S+30

131.下列叙述中正确的是（B）

A.由前序遍历序列和后序遍历序列可以惟一确定一棵二叉树

B.在结点数目相同的二叉树中，完全二叉树的路径长度最短

C.深度为k的二叉树上最多有23个结点

D.二叉树就是一棵度为2的有序树

132.•棵度为3的树中，度为3的结点有2个，度为2的结点有2个，度为1的结点有2

个，则度为0的结点有（C）

A.5个B.6个C.7个D.8个

133.设顺序表中含n个数据元素，若采用顺序查找法按关键字值进行查找，且各元素被查找

的概率相同，则查找成功时的平均查找长度为（B）

A.n/2B.(n+l)/2C.nD.n+1

134.若按关键字序列（37,18,26,44,32,12）建立二叉排序树，则在其中查找关键字值为32

的数据元素需进行的关键字值间比较次数为（C）

A.2B.3C.4D.5

从顶点a出发进行深度优先遍历，下列遍历序列中不可能得到

A.abefdcB.acedfbC.acbedfD.abcefd

136.具有n个顶点的有向强连通图最多有（C)

A.n条弧B.n(nT)/2条弧C.n(n-l)条弧D.r?条弧

137.下列排序方法中不稳定的是（D）

A.直接插入B.归并C.冒泡D.希尔

138.堆排序在最坏情况下的时间复杂度为(B）

A.0(n2)B.0(n*log2n)C.0（n）D.0(log2n)

139.设有一组关键字值（33,52,47,18,25,65）,则用快速排序法,以第一个记录为基准得到

的一次划分结果为（A）

A.25,18,33,47,52,65B.18,25,33,47,52,65

C.25,18,33,52,47,65D.25,18,33,65,47,52

140.下列关于文件的说法，错误的是（B）

A.选择文件的组织方式时应考虑外存的性质和容量

B.不定长文件指的是总长度可变的文件

C.对文件的操作主要是维护和检索

D.文件的存储结构指的是文件在外存上的组织方式

141.算法分析的两个主要方面是（A）

A.空间复杂性和时间复杂性B.正确性和简明性

C.可读性和文档性D.数据复杂性和程序复杂性

142.设单链表L带头结点，则L是空表的判定条件为（D）

A.L==NULLB.!LC.LD.!L->next

143.下列叙述中正确的是（D）

A.单链表存储结构要求使用不连续的存储空间来保存表中的各个数据元素

B.顺序表是一种顺序存取结构

C.单链表和循环链表的结点结构不同

D.在单链表中添加头结点可以简化算法中对边界条件的处理

144.已知入栈序列为1,2,3,…,n,出栈序列为pl,p2,p为…,pn,若pl=n,则pi=（A）

A.n-i+1B.n-iC.iD.不确定

145.队列中数据元素的操作原则是（A）

A.先进先出B.后进先出C.后进后出D.不分顺序

146.设主串si二〃Hereyouare.〃，子串s2=〃re”,则s2在si中的位置为（A）

A.3B.4C.11D.12

147.设申s="language”,则执行substr(sub,s,3,3)后，串sub的值为(C)

Z-1，，

A.B.〃lan〃C.nguD.gua

148.设将n阶上三角阵A压缩存储至一维数组B,则B的长度至少为（C)

2

A.n(n-l)/2B.n(n+l)/2C.n(n+l)/2+lD.n

149.广义表（（），（a,（b,（c）））,（））的深度为（D）

A.1B.2C.3D.4

150.设二维数组A5X8按行优先顺序存储,每个数据元素占2个字节,首地址LOC(A0.o)为S,

则元素A3.6的起始地址为（B）

A.S+66B.S+60C.S+33D.S+30

151.下列叙述中错误的是（D）

A.由树的前序遍历序列和后序遍历序列可以惟一确定一棵树

B.二叉树不同于度为2的有序树

C.深度为k的二叉树上最少有k个结点

D.在结点数目相同的二叉树11',最优二叉树的路径长度最短

152.一棵度为3的树中，度为3的结点有4个，度为2的结点有3个，度为1的结点有3

个，则度为0的结点有（B）

A.11个B.12个C.13个D.14个

153.二叉排序树的下列遍历序列中，关键字值按升序有序的是(B）

A.前序序列B.中序序列C.后序序列D.层序序列

154.设有k个关键字互为同义词，若用线性探查法把这k个关键字存入•个足够大的散列表,

则最少要进行的探查次数为（C）

A.kB.k+1C.k(k+l)/2D.k2

155.下列图中，邻接矩阵是对称矩阵的为（B)

A.有向图B.无向图C.A0V网D.A0E网

156.具有n个顶点的有向强连通图最少有（A)

A.n条弧B.n(nT)/2条弧C.n(n-l)条弧D.一条弧

157.下列排序方法中稳定的是（A）

A.归并排序B.直接选择排序C.快速排序D.堆排序

158.归并排序在最坏情况下的时间复杂度为（B)

A.0(n2)

B.0(n*logzn)C.0(n)D.O(log2n)

159.设有一组关键字值（56,72,64,31,43,78）则,用快速排序法，以第一个记录为基准得到

的一次划分结果为（C）

A.43,31,56,72,64,78B.31,43,56,64,72,78

C.43,31,56,64,72,78D.43,31,56,78,64,72

160.下列关于文件的说法，错误的是（A）

A.记录是文件可使用的最小单位

B.文件可按记录中关键字的多少，分成单关键字文件和多关键字文件

C.定长文件是由定长记录组成的文件

D.文件可以看成是一种线性结构

计算机网络技术

一、单项选择题

1、计算机的发展至今以电子器件划分为四个阶段，下列叙述是第三代计算机特点的是

（D）

A.以晶体管代替了电子管B.主要器件是电子管

C.以大规模集成电路为主D.以中、小规模集成电路为主

2、负责管理和分配计算机硬件资源的是（A）

A.操作系统B.存储程序C.输入输出系统D.中央处理器

3、在windows98桌面上（D）

A.不能创建文件夹B.不能创建BMP图像文件

C.不能创建WORD文档D.可以创建WORD文档

4、下列哪种技术的发展真正提高了计算机通信及网络的进步。（A）

A.数字计算B.交换C.线路控制D.通信协议

5、计算机网络的核心问题是（A