2020年全国计算机等级考试之公共基础知识习题（九）

2020年全国计算机等级考试之公共基础知识习题

1一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A.219

B.229

C.230

D.231

参考答案：B

参考解析：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0一1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

2某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

A.3

B.6

C.8

D.12

参考答案：D

参考解析：二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0—1，叶子节点即度为0，no=1，则n2=0，总节点数为12=nO+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

3对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

A.9

B.10

C.45

D.90

参考答案：C

参考解析：冒泡法是在扫描过程中逐次比较栩邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素瓦换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

4对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A.n

B.n-1

C.n(n-1)

D.n(n-1)/2

参考答案：D

参考解析：快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

5结构化程序设计中，下面对goto语句使用描述正确的是

A.禁止使用goto语句

B.使用goto语句程序效率高

C.应避免滥用goto语句

D.以上说法均错误

参考答案：C

参考解析：结构化程序设计中，要注意尽量避免goto语句的使用，故选C。

更多2020年全国计算机等级考试之公共基础知识习题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。