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

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

(1)有3个结点的二叉树有(　　)。

A.2种形态

B.4种形态

C.7种形态

D.5种形态

参考答案：D

(2)在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序(　　)。

A.都不相同

B.完全相同

C.前序和中序相同，而与后序不同

D.中序和后序相同，而与前序不同

参考答案：B

(3)下列叙述中正确的是(　　)。

A.线性链表的各元素在存储空间中的位置必须是连续的

B.线性链表的头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

参考答案：D

(4)线性表常采用的两种存储结构是(　　)。

A.顺序存储结构和链式存储结构

B.散列方法和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构

参考答案：A

(5)设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列O，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是(　　)。

A.6

B.4

C.3

D.2

参考答案：C

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