2024年6月13日发(作者：)

复习题2

一、选择题

1. 下述程序段中语句①的频度是（ ）。

s=0;

for(i=1; i

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

① s+=j;

A．

(m1)(m1)

2

B．

m(m1)

2

C．

m(m1)

2

D．

(m2)(m1)

2

2. 设p结点是带表头结点的双循环链表中的结点，在p结点后

插入s结点的语句序列中正确的是（ ）。

A. s->next=p->next；p->next=s；p->next->prior=s；s->prior=p；

B. p->next=s；s->next=p->next；p->next->prior=s；s->prior=p；

C. s->next=p->next；s->prior=p; p->next->prior=s；p->next=s；

D. p->next->prior=s；p->next=s；s->next=p->next；s->prior=p；

3. 设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得

到的出栈序列是（2, 4, 3, 6, 5, 1）,则栈的容量至少是（ ）。

A．2

C．4

B．3

D．6

4. 已知二维数组A[6][10]，每个数组元素占4个存储单元，若按

行优先顺序存放数组元素a[3][5]的存储地址是1000，假设a[0][0]

是该数组的首元素，则a[0][0]的存储地址是 （ ）。

1

A．860 B．864 C．868 D．872

5. 一棵完全二叉树中有128个叶子节点，则该树最少有（ ） 个

结点。

A.255 B.254 C.253 D.256

6.已知二叉树的前序遍历序列是abdgcefh，中序遍历序列是

dgbaechf，它的后序遍历序列是（ ）。

A．bdgcefha B. gdbehfca C．bdgechfa D．gdbecfha

7. 对下图进行拓扑排序，正确的拓扑序列是（ ）。

A．v1，v2，v3，v4，v5，v6，v7

B．v1，v2，v4，v3，v6，v5，v7

C．v1，v2，v4，v3，v5，v7，v6

D．v1，v2，v3，v4，v5，v6，v7

8、对记录序列(314，298，508，123，486，145)依次按个位和十

位进行两趟基数排序之后所得结果为_________。

A．314，298，508，123，486，145

B．123，314，145，486，298，508

C．123，145，298，314，486，586

D．508，314，123，145，486，298

9. 下列二叉树中，不平衡的二叉树是（ ）。

．

2