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

1.一个栈的初始状态为空。现将元素A，B，C，D，E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为( )。

A.ABC

B.CBA

C.EDC

D.CDE
 

2.设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D， E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出， 则退队元素的顺序为( )。

A.DEFXYZABC

B.FEDZYXCBA

C.FEDXYZCBA

D.DEFZYXABC
 

3.在下列链表中，能够从任意一个结点出发遍历访问到所有结点的是( )。

A.单链表

B.循环链表

C.双向链表

D.二叉链表
 

4.下列链表中，其逻辑结构属于非线性结构的是( )。

A.二叉链表

B.循环链表

C.双向链表

D.带链的栈
 

5.下列线性链表的叙述中，正确的是( )。

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.以上三种说法都不对

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