网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
【3-1-6】最适合用作链式队列的链表是（）。
A．带有队头指针和队尾指针的循环单链表
B．带有队头指针和队尾指针的非循环单链表
C．只带队头指针的循环单链表
D．只带队头指针的非循环单链表
参考答案和解析
B ．带有队头指针和队尾指针的非循环单链表
更多 “【3-1-6】最适合用作链式队列的链表是（）。A．带有队头指针和队尾指针的循环单链表B．带有队头指针和队尾指针的非循环单链表C．只带队头指针的循环单链表D．只带队头指针的非循环单链表” 相关考题
考题
下列叙述中正确的是______。A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域都为非空的链表一定是非线性结构C.循环链表是循环队列的链式存储结构D.线性结构的存储结点也可以有多个指针
考题
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
考题
以下各种存储结构中，最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表
考题
队列的特点是先进先出,若用循环单链表表示队列,则（ ）。A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要
考题
单选题下列叙述中正确的是（ ）。A
有两个指针域的链表称为二叉链表B
循环链表是循环队列的链式存储结构C
带链的栈有栈顶指针和栈底指针，因此又称为双重链表D
结点中具有多个指针域的链表称为多重链表
考题
判断题在用单链表表示的链式队列Q中，队头指针为Q-front，队尾指针为Q-rear，则队空条件为Q-front==Q-rear。（ ）A
对B
错
热门标签
最新试卷