首页 > 公务员考试

题目内容（请给出正确答案）

[主观题]

利用双向链表作线性表的存储结构的优点是()。

利用双向链表作线性表的存储结构的优点是（)。

A、便于进行插入和删除的操作

B、提高按关系查找数据元素的速度

C、节省空间

D、便于销毁结构释放空间

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“利用双向链表作线性表的存储结构的优点是()。”相关的问题

第1题

设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得线性表A，B和C均以单链表作存储结构

设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得

线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。

点击查看答案

第2题

假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归

并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。

点击查看答案

第3题

若某线性表最常用的操作是存取任意位置的元素，则（)存储方式最合适。

A.顺序表

B.双向链表

C.双向循环链表

D.单循环链表

点击查看答案

第4题

用链表表示线性表的优点是

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序与逻辑顺序相同

点击查看答案

第5题

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储方式最节省时间【】

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

点击查看答案

第6题

利用双向循环链表的操作改写2-5题，解决约瑟夫(Josephus) 问题。

利用双向循环链表的操作改写2-5题，解决约瑟夫（Josephus) 问题。

点击查看答案

第7题

以下与数据的存储结构有关的术语是【】

A.循环队列

B.链表

C.哈希表

D.栈

点击查看答案

第8题

对线性表采用折半查找法，该线性表必须______ 。A．采用顺序存储结构B．采用链式存储结构C．采用顺序

对线性表采用折半查找法，该线性表必须______ 。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

点击查看答案

第9题

线性表的链式存储结构中的存储单元一定是不连续的。（）

此题为判断题(对，错)。

点击查看答案

第10题

有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】

A.i

B.n-i

C.i-n

D.n-i+l

点击查看答案

第11题

有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为【】

A.i

B.n-i

C.i-n

D.n-i+l

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）