2020计算机二级公共基础知识考试章节习题007

1.已知元素的入栈顺序为abcde，则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?

A)edcba

B)cabde

C)dcbae

D)bcdea

答案：B

2.在线性链表的插入算法中，若要把结点q插在结点P后面，下列操作正确的是：

A)使结点P指向结点q，再使结点q指向结点P的后件结点

B)使结点q指向P的后件结点，再使结点P指向结点q

C)使结点q指向结点P，再使结点P指向结点q的后件结点

D)使结点P指向q的后件结点，再使结点q指向结点P

答案：B

3.一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?

A)5

B)6

B)9

D)11

答案：D

4.通过列举少量的特殊情况，经过分析，后找出一般的关系的算法设计思想是

A)列举法

B)归纳法

C)递推法

D)递归法

答案：B

5.常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定方程的问题)的算法设计基本方法是

A)归纳法

B)递推法

C)列举法

D)减半递推技术

答案：C