网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
链表不具备的特点是()。
A.可随机访问任一结点
B.插入、删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与其长度成正比
B.插入、删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与其长度成正比
参考答案
参考解析
解析：链式存储结点间通过指针连接.存储位置比较灵活，不必事先估计存储空间。根据表长来确定存储空间即可；插入和删除不需要移动元素，只要改变指针域值；但链表不具备随机访问任一结点的特点，这是顺序表的特点。
更多 “链表不具备的特点是()。A.可随机访问任一结点 B.插入、删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比” 相关考题
考题
在uC/OS-II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是（）。A.任务控制块链表、事件控制块链表、标志链表和进程控制块链表B.任务控制块链表、事件控制块链表、消息链表和进程控制块链表C.任务控制块链表、事件控制块链表、标志链表和内存控制块链表D.任务控制块链表、事件控制块链表、消息链表和内存控制块链表
考题
线性表采用单循环链表存储的主要特点是（ ）。A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间
考题
线性表采用单循环链表存储的主要特点是（36）。A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后，能保证链表不断开
D.与单链表相比，更节省存储空间
考题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
考题
队列的特点是先进先出,若用循环单链表表示队列,则（ ）。A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要
考题
单选题设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。A
单向链表B
单向循环链表C
双向链表D
双向循环链表
热门标签
最新试卷