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

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.栈是顺序存储结构而队列是链式存储结构

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