数据结构含答案.pdfVIP

先天下之忧而忧，后天下之乐而乐。——范仲淹

-

数据构造综合练习

一、选择题

1．数据的存储构造包括顺序、、散列和〔〕4种根本类型。

A索引B数组C集合D向量

2．下面程序的时间复杂性的量级为〔〕。

inti=0，s1=0，s2=0；

while〔i++n〕

{if(i%2)

s1+=i;

elses2+=i;

}

A.O(1)B.O(1bn)C.O〔n〕D.O(2n)

3．下面程序段的时间复杂度为〔〕。

for(inti=0;im;i++)

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

a[i][j]=i*j;

A.O(m2)B.O(n2)C.O(m+n)D.O(m*n)

4．在一个长度为n的顺序存储构造的线性表中，向第i个元素〔1≤i≤n+1〕位置插入一

个元素时，需要从后向前依次后移〔〕个元素。

A.n-iB.n-i+lC.n-i-lD.i

5．在一个长度为n的顺序存储构造的线性表中，删除第i个元素〔1≤i≤n+1〕时，需要从

前向后依次后移〔〕个元素。

A.n-iB.n-i+lC.n-i-lD.i

6．在一个长度为n的线性表中，删除值为*的元素时需要比拟元素

和移动元素的总次数为〔〕。

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

7．在一个顺序表中的任何位置插入一个元素的时间复杂度为〔〕。

A.O(n)B.O(n/2)C.O(1)D.O(n2)

8.线性表的链式存储比顺序存储更有利于进展〔〕操作。

A.查找B.表尾插入和删除

先天下之忧而忧，后天下之乐而乐。——范仲淹

-

C.按值插入和删除D.表头的插入和删除

9.线性表的顺序存储比链式存储更有利于进展〔〕操作。

A.查找B.表尾插入和删除

C.按值插入和删除D.表头的插入和删除

10.在一个表头指针为ph的单链表中，假设要向表头插入一个由指针p指向的结点，则应

执行〔〕操作。

A.ph=p;p-ne*t=ph;B.p-ne*t=ph;ph=p;

C.p-ne*t=ph;p=ph;D.p-ne*t=ph-ne*t;ph-ne*t=p;

11.在一个表头指针为ph的单链表中，假设要在指针q所指结点的后面插入一个由指针p

所指向的结点，则执行〔〕操作。

A.q-ne*t=p-ne*t;p-ne*t=q;

B.p-ne*t=q-ne*t;q=p;

C.q-ne*t=p-ne*t;p-ne*t=q;

D.p-ne*t=q-ne*t;q-ne*t=p;

12.在一个单链表HL中，假设要删除由指针q所指向结点的后继结点〔假设存在的话〕，则

执行〔〕操作。

A.p=q-ne*t;p-ne*t=q-ne*t;

B.p=q-ne*t;q-n