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

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

(1)对长度为N的线性表进行顺序查找，在坏情况下，需要的比较次数是(　　)。

A.N+1

B.N

C.(N+1)/2

D.N/2

参考答案：B

(2)以下(　　)术语与数据的逻辑结构无关。

A.线性结构

B.链式结构

C.树形结构

D.网状结构

参考答案：B

(3)算法一般可以用(　　)控制结构组合而成。

A.循环、分支、递归

B.顺序、循环、嵌套

C.循环、递归、选择

D.顺序、选择、循环

参考答案：D

(4)使用链式存储结构表示线性表的优点是(　　)。

A.便于随机存取

B.便于插入和删除操作

C.花费的存储空间比顺序存储结构小

D.数据元素的物理顺序与逻辑顺序相同

参考答案：B

(5)下列关于线性链表的描述中，正确的是(　　)。

Ⅰ.只含有一个指针域来存放下一个元素地址

Ⅱ.指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)

Ⅲ.结点由两部分组成：数据域和指针域

A.仅Ⅰ、Ⅱ

B.仅Ⅰ、Ⅲ

C.仅Ⅱ、Ⅲ

D.全部

参考答案：D

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