2020年计算机二级公共基础知识每日一练（8月6日）

更新时间：2020-08-06 17:59:32 来源：阅读量：

【摘要】小编整理了2020年计算机二级公共基础知识每日一练（8月6日）的相关内容，下面一起来看看2020年计算机二级公共基础知识每日一练（8月6日）的具体内容吧，希望能够帮助到大家！

2020年计算机二级公共基础知识每日一练（8月6日）

(1)在下列关于二叉树的叙述中，正确的一项是(　　)。

A.在二叉树中，任何一个结点的度都是2

B.二叉树的度为2

C.在二叉树中，至少有一个结点的度为2

D.一棵二叉树的度可以小于2

参考答案：B

(2)待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，如要按关键码值递增的顺序排序，并采取以个关键码为基准元素的快速排序法，则趟排序后关键码33被放到第(　　)个位置。

A.3

B.5

C.7

D.9

参考答案：B

(3)设根结点的层次为0，高度为K的二叉树的结点数为(　　)个。

A.2K

B.2K+l-1

C.2K+1

D.2K+l+1

参考答案：B

(4)算法的有穷性是指(　　)。

A.算法程序的长度是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的运行时间是有限的

D.算法只能被有限的用户使用

参考答案：C

(5)以下描述中，不是线性表顺序存储结构特征的是(　　)。

A.不便于插入和删除

B.需要连续的存储空间

C.可随机访问

D.需另外开辟空间来保存元素之间的关系

参考答案：D

以上就是2020年计算机二级公共基础知识每日一练（8月6日）的内容，更多资讯请及时关注考必过网站，小编会第一时间发布考试最新消息，大家考试加油！

分享到：编辑：huahua