数据结构(含答案).docVIP

数据结构综合练习

一、选择题

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、niB、ni+lC、nilD、i

5.在一个长度为n得顺序存储结构得线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次后移()个元素。

A、niB、ni+lC、nilD、i

6.在一个长度为n得线性表中,删除值为x得元素时需要比较元素

与移动元素得总次数为。

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;pnext=ph;B、pnext=ph;ph=p;

C、pnext=ph;p=ph;D、pnext=phnext;phnext=p;

11、在一个表头指针为ph得单链表中,若要在指针q所指结点得后面插入一个由指针p所指向得结点,则执行操作。

A、qnext=pnext;pnext=q;

B、pnext=qnext;q=p;

C、qnext=pnext;pnext=q;

D、pnext=qnext;qnext=p;

12、在一个单链表HL中,若要删除由指针q所指向结点得后继结点(若存在得话),则执行()操作。

A、p=qnext;pnext=qnext;

B、p=qnext;qnext=p;

C、p=qnext;qnext=pnext;

D、qnext=qnextnext;qnext=q;

13、栈得插入与删除操作在()进行。

A、栈顶B、栈底C、任意位置D、指定位置

14、若让元素1,2,3,4依次进栈,则出栈次序不可能出现()得情况。

A、3,2,1,4B、2,1,4,3

C、4,3,2,1D、1,4,2,3、

15、假定一个顺序循环队列得队首与队尾指针分别用f与r表示,则

判断队空得条件为。

A、f+1==rB、r+1==fC、f==0D、f==r

16、假定一个顺序循环队列存储于数组a[N],其队首与队尾指针分别

用f与r表示,则判断队满得条件为。

A、(r1)%N==fB、(r+1)%N==f

C、(f1)%N==rD、(f+1)%N==r

17、二维数组A[12,10]采用行优先存储,每个数据元素占用4个存储

单元,该数组得首地址(A[0,0]得地址)为1200,则A[6,5]得

地址为。

A、1400B、1404C、1372D、1460

18、在一棵具有n个结点得二叉树中,所有结点得空子树个数等于。

A、nB、n1C、n+1D、2n

19、有如图1所示得一棵二叉树,则该二叉树得中序遍历序列为。

A、ABCDEFGB、CDBGFEAC、CBDAEGFD、ABECDFG

20、有如图1所示得一棵二叉树,则该二叉树得先序遍历序列为。

A、ABCDEFGB、CDBGFEAC、CBDAEGFD、ABECDFG

21、有如图1所示得一棵二叉树,则该二叉树得后序便利序列为。

A、ABCDEFGB、CDBGFEAC、CBDAEGFD、ABECDFG

22、利用n个值生成得哈夫曼树中共有个结点。

A、nB、n+1C、2nD、2n1

23、利用3,6,8,12这4个值作为叶子结

点得权,生成一棵哈夫曼树,该树得带

权路径长度为。

A、55B、29C、