在每天五点使用计算机,2011计算机考研模拟试卷第五套.pdf

；在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点 ．B

；在二叉树的后序序列中最后一个结点一定是二叉树的根结点 ．A

。) 的是(错误以下关于二叉树的说法中 】7【

Ⅳ 、Ⅱ ．D Ⅳ 、Ⅲ ．C

Ⅱ 、Ⅰ ．B Ⅰ ．A

--xyz -z-xy ．Ⅳ -xyz+ z+-xy ．Ⅲ

+-xyz -xy+z ．Ⅱ xyz++ xy+z+ ．Ⅰ

。) 的是(”假“下列关于后缀表达式的比较中，结果为 】6【

17 ．D 15 ．C 12 ．B 10 ．A

)个结点。 层结点的平衡二叉树至少有(5具有 】5【

Ⅱ．只有D Ⅲ 、Ⅱ 、Ⅰ ．C

Ⅲ 、Ⅱ ．B Ⅰ．只有A

．因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件；Ⅲ

．链式栈的栈顶指针一定指向栈的链尾；Ⅱ

．链式栈只能顺序存取，而顺序栈不但能顺序存取，还能直接存取；Ⅰ

) 】关于栈的叙述下列错误的是(4【

8 ．D 5 ．C 4 ．B 3 ．A

。) 等于(N 则 位于队列的队头，

c 个数出队列后，6 中的数依次进队，当把d c, b, a, 个数，现在把N 如果一个队列有 】3【

Ⅲ 、Ⅱ ．D Ⅱ 、Ⅰ ．C

Ⅲ 、Ⅰ ．B Ⅰ．只有A

个元素的值；n ．顺序输出这Ⅲ

个元素的值；2 个元素与第1．交换第Ⅱ

个元素值；n)≤i≤i(1．输出第Ⅰ

实现效率高。

)在顺序表上实现要比在链表上 (，个元素，严格来说，以下操作中n 】设线性表有2【

)n(O ．D )n(O ．C )nlogn(O ．B )n(O ．A

2 3

。) 为正整数，则最后一行的语句频度在最坏情况下是(n 其中

对换；A[j+1]与A[j]

if(A[j]>A[j+1])