网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
18、以下各链表均不带有头结点,其中最不适合用作链栈的存储结构的链表是
A．只有表头指针没有表尾指针的循环双链表
B．只有表尾指针没有表头指针的循环双链表
C．只有表尾指针没有表头指针的循环单链表
D．只有表头指针没有表尾指针的循环单链表
参考答案和解析
C
更多 “18、以下各链表均不带有头结点,其中最不适合用作链栈的存储结构的链表是A．只有表头指针没有表尾指针的循环双链表B．只有表尾指针没有表头指针的循环双链表C．只有表尾指针没有表头指针的循环单链表D．只有表头指针没有表尾指针的循环单链表” 相关考题
考题
下列关于链表结构的叙述正确的是（ ）A．线性链表、带链的栈和带链的队列的结点的结构都是相同的B．双向链表也就是循环链表C．线性链表与带链的栈的结点的结构是不同的D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点
考题
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储B. 栈适合采用单链表存储，队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定
考题
● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后，代表链表的头指针不因为链表为空而改变D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
考题
关于链表，下列说法错误的是()A、链表是动态分配的一种结构，它根据需要开辟内存单元B、链表有头指针变量head，它是链表的第一个结点C、如果要在链表中增加新的结点，需要申请存储空间D、如果不再使用链表，则应释放所占的存储空间
考题
对于单链表存储结构,以下说法错误的是()
A.一个结点的数据域用于存放线性表的一个数据元素B.一个结点的指针域用于指向下一个数据元素的结点C.单链表必须带有头结点D.单链表中的所有结点可以连续存放，也可以不连续存放
考题
在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点
在单链表中，增加头结点的目的是( )。A.方便运算的实现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
已知单向链表中任一结点的指针就能访问到链表中每个结点C
顺序存储的线性链表是可以随机访问的D
单向循环链表中尾结点的指针域中存放的是头指针
考题
单选题下列叙述中正确的是（ ）。A
有两个指针域的链表称为二叉链表B
循环链表是循环队列的链式存储结构C
带链的栈有栈顶指针和栈底指针，因此又称为双重链表D
结点中具有多个指针域的链表称为多重链表
热门标签
最新试卷