2015山东省数据结构最新考试试题库.docxVIP

1、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（B）比较后查找成功。

A)4B)3C)2D)12

2、栈进行插入和删除操作的特点是（A）。

A）LIFOB）FIFO

C）FCFSD）HPF

3、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（C）。

A）顺序表示法B）单字符为结点的单链表表示法

C）等量分块表示法D）不等量分块表示法

4、下面程序段的时间复杂度是(A)。

s=0;

for(i=0;in;i++)

for(j=0;jn;j++)

s+=B[i][j];

sum=s;

A）O(n2)B）O(n)

C）O(m*n)D）O(1)

5、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A）。

A）p-next=p-next-nextB）p=p-next

C）p=p-nexe-nextD）p-next=p

6、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。

A）直接选择排序B）直接插入排序

C）快速排序D）起泡排序

7、广义表head(((a,b),(c,d)))的运算结果为（A）。

A）(a,b)B）(c,d)

C）空表D）（（a,b）,(c,d)）

8、广义表head(((a,b),(c,d)))的运算结果为（A）。

A）(a,b)B）(c,d)

C）空表D）（（a,b）,(c,d)）

9、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。

A）3B）4C）5D）1

10、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。

A）q-next=s;s-next=p;B）s-next=p-next;p-next=s;

C）p-next=s-next;s-next=p D）p-next=s;s-next=q;

11、已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出原子项t的操作是（D）。

A)Head(Head(Tail(Tail(L))))

B)Tail(Head(Head(Tail(L))))

C)Head(Tail(Head(Tail(L))))

D)Head(Tail(Head(Tail(Tail(L)))))

12、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（B）。

A)rear=rear-next; B)front=front-next;

C)rear=front-next; D)front=rear-next;

13、链式存储的存储结构所占存储空间（A）。

A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B）只有一部分，存放结点值

C）只有一部分，存储表示结点间关系的指针

D）分两部分，一部分存放结点值，另一部分存放结点所占单元数