数据结构题库.docxVIP

数据结构课程代码02331)

一、单项选择题本大题共15小题，每题2分，共30分)在每题列出的四个备选项中惟独一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择或者未选均无分。

1、对顺序存储的线性表，设其长度为n,在任何位置上插入或者删除操作都是等概率的。插入一个元素时平均要挪移表中的(A)个元素。

A、n/2B、(n+l)/2C、(n1)/2D、n

2、一个向量(一种顺序表)第一个元素的存储地址是100,每一个元素的长度为2,则第5个元素

的地址是—B—0

A、100B、108C、110D、120

3、一个栈的入栈序列a,b,c,d,e,则栈的不可能的输出序列是一C—o

A、edcbadecbaC、dceabI)、abcde

4、假设已知一个栈的入栈序列是1,2,3,...,n,其输出序列为pl,p2,p3,...,pn,假设pl二n,

则pi为工一_o

A、iB、niCn-i+1Dnil

5、判定一个循环队列QU(最多元素为m)为空的条件是—C_o

A、rear-front=Brear-front-1二二m

C、front==rear D、front==rear+1

6、判定一个循环队列QU(最多元素为叫m二二Maxsize-1)为满队列的条件是_A_。

A^((rear-front)+Maxsize)%Maxsize==m

rear-front-l==mC、front二二rearD、front==rear+1

7、循环队列用数组AO,mT］存放其元素值，已知其头尾指针分别是front和rear,则当前队列中的元素个数是一_L。

A、(rear-front+m)%m B、rear-front+1

C、rear-front-1 D、rear-front

8、设串的长度为n,则它的子串个数为一。

AnBn(n+1)C、n(n+1)/2Dn(n+l)/2+l

9Sl=ABCD,S2=CD则S2在S3中的位置是(C)

A1B、2C、3 I)、4

设数组a716］的基地址为1024,每一个元素占2个存储单元,假设以行序为主序顺序存储，

则元

素a2］4］的存储地址是一

A、1054B、1056C、1058D、1098

11、二维数组A中，每一个元素A的长度为3个字节，行下标i从0到7,列下标j从0到9,从

首地址SA开始连续存放在存储器内，该数组按列存放时，元素A4］7］的起始地址为」-。

A、SA+141B、SA+180C、SA+222D、SA+225

(7)14 262734384653657486

1116,92,22,8,3,50,37,89,94,21),哈希函数为:9、已知一组记录为(46,74,53,14,26,38,86,65,27,

1116,92,22,8,3,50,37,89,94,21),哈希函数为:

(0)

46

74

53

14

26

38

86

65

27

34

⑴

46

74

53

14

26

38

86

65

27

34

⑵

46

53

74

14

26

38

86

65

27

34

⑶

14

46

53

74

26

38

86

65

27

34

(4)

14

26

46

53

74

38

86

65

27

34

⑸

14

26

38

46

53

74

86

65

27

34

(6)

14

26

38

46

53

74

86

65

27

34

⑺

14

26

38

46

53

65

74

86

27

34

(8)

14

26

27

38

46

53

65

74

86

34

⑼

14

26

27

34

38

46

53

65

74

86]

解：排序过程如下所示:

Id关键字序列为(47,7,

mod11,用拉链表处理冲突。

解：建表如下：

11、已知如下列图所示的有向图，请给出该图的

(1)每一个顶点的出/入度；⑵邻接矩阵；

⑶邻接表；

解：(1)每一个顶点的出/入度是：

⑵邻接矩阵：

⑶邻接表：12、已知图的邻接矩阵如下列图所示。试分别画出自顶点A出发进行遍历所得的深度优先生成树和广度优先生成树。

解：(1)深度优先有哪些信誉好的足球投注网站如下所示：

(2)广度优先有哪些信誉好的足球投注网站如下所示：

13、已知一组记录为(46,74,53,14,26,38,86,65,27,给出采用归并排序法进行排序时每一趟的排序结果。

解：排序过程如下所示：

(0)46745314263886652734]

4674