2024年计算机二级C语言每日一练 5月17日

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

A.结点中具有两个指针域的链表一定是二叉链表

B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

C.二叉树只能采用链式存储结构

D.循环链表是非线性结构
 

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

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

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

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

A.仅Ⅰ、Ⅱ

B.仅Ⅰ、Ⅲ

C.仅Ⅱ、Ⅲ

D.全部
 

3.线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( )。

A.节省存储空间

B.插入与删除运算效率高

C.便于查找

D.排序时减少元素的比较次数
 

4.下列叙述中错误的是( )。

A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构

B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构

C.在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构

D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表 一定不是线性结构
 

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

A.存储空间不连续的所有链表一定是非线性结构

B.结点中有多个指针域的所有链表一定是非线性结构

C.能顺序存储的数据结构一定是线性结构

D.带链的栈与队列是线性结构

扫码免费领取每日一练答案解析