2022年3月计算机二级公共基础知识模拟习题及答案.pdfVIP

2022年3月计算机二级公共基础知识模拟习题

及答案

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

6.以下算法设计根本方法中根本思想不属于归纳法的是：

A)递推法

B)递归法

C)减半递推技术

D)回溯法

答案：D

7.在用二分法求解方程在一个闭区间上的实根时，采纳的算法没计技

术是：

A)列举法

B)归纳法

C)递归法

D)减半递推法

答案：D

8.已知线性表的首元素的地址是1025，每个数据元素的长度为2，则

第10个兀素的地址为（）

A)1035

B)1045

C)1027

D)1043

答案：D

9.以下关于链表构造的表达正确的选项是：

A)线性链表、带链的栈和带链的队列的结点的构造都是一样的

B)双向链表也就是循环链表

C)线性链表与带链的栈的结点的构造是不同的

D)在循环链表中通过任意一个结点可以找到链表中其他全部的结点，

而在双向链表中做不到这一点

答案：A