【摘要】 小编整理了2020年计算机二级公共基础知识每日一练(8月6日)的相关内容,下面一起来看看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日)的内容,更多资讯请及时关注考必过网站,小编会第一时间发布考试最新消息,大家考试加油!