网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
● 与单向链表相比，双向链表 （40） 。
（40）
A. 需要较少的存储空间
B. 遍历元素需要的时间较短
C. 较易于访问相邻结点
D. 较易于插入和删除元素
参考答案
更多 “ ● 与单向链表相比，双向链表 （40） 。（40）A. 需要较少的存储空间B. 遍历元素需要的时间较短C. 较易于访问相邻结点D. 较易于插入和删除元素 ” 相关考题
考题
在链表结构中，采用(59)可以用最少的空间代价和最高的时间效率实现队列结构。A．仅设置尾指针的单向循环链表B．仅设置头指针的单向循环链表C．仅设置尾指针的双向链表D．仅设置头指针的双向链表
考题
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。A．仅有头指针的单向循环链表B．仅有尾指针的单向循环链表C．单向链表D．双向链表
考题
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
考题
线性表采用单循环链表存储的主要特点是（ ）。A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间
考题
对于线性表，相对于顺序存储，采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间，导致存储密度不高B.表中结点必须占用地址连续的存储单元，存储密度不高C.插入新元素时需要遍历整个链表，运算的时间效率不高D.删除元素时需要遍历整个链表，运算的时间效率不高
考题
线性表采用单循环链表存储的主要特点是（36）。A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后，能保证链表不断开
D.与单链表相比，更节省存储空间
考题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
考题
队列的特点是先进先出,若用循环单链表表示队列,则（ ）。A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要
考题
单选题对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A
数据元素之间的关系需要占用存储空间，导致存储密度不高B
表中结点必须占用地址连续的存储单元，存储密度不高C
插入新元素时需要遍历整个链表，运算的时间效率不高D
删除元素时需要遍历整个链表，运算的时间效率不高
考题
单选题设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。A
单向链表B
单向循环链表C
双向链表D
双向循环链表
热门标签
最新试卷
