网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
以下各种存储结构中,最适合用作链队的链表是()。
A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表
参考答案
参考解析
解析:因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。
更多 “以下各种存储结构中,最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表 B.带队首指针和队尾指针的非循环单链表 C.只带队首指针的非循环单链表 D.只带队首指针的循环单链表” 相关考题
考题
下列关于链表结构的叙述正确的是( )A.线性链表、带链的栈和带链的队列的结点的结构都是相同的B.双向链表也就是循环链表C.线性链表与带链的栈的结点的结构是不同的D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点
考题
关于顺序表、链表,以下描述错误的是()。A、链表中的头结点仅起到标识的作用。B、顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。C、顺序存储方式只能用于存储线性结构。D、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
考题
多选题关于顺序表、链表,以下描述错误的是()。A链表中的头结点仅起到标识的作用。B顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。C顺序存储方式只能用于存储线性结构。D线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
考题
单选题下列叙述中正确的是( )。A
有两个指针域的链表称为二叉链表B
循环链表是循环队列的链式存储结构C
带链的栈有栈顶指针和栈底指针,因此又称为双重链表D
结点中具有多个指针域的链表称为多重链表
考题
判断题用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。A
对B
错
热门标签
最新试卷