题目内容 (请给出正确答案)
[单选题]

有关双向链表的说法正确的是:

A.双向链表实现了对结点的随机访问,是一种随机存储结构

B.双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址

C.双向链表所需空间与单向链表相同

D.在双向链表中插入或删除结点时,需要移动结点

答案
双向链表的结点含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“有关双向链表的说法正确的是:”相关的问题

第1题

与单链表相比,双向链表的优点之一是 。

A.访问前后相邻结点更为灵活方便

B.可以省略表头指针或表尾指针

C.可以进行随机访问

D.删除操作更为方便

点击查看答案

第2题

与单向链表相比,双向链表的优点之一是_____。

A.插入、删除操作更简单

B.顺序访问相邻结点更灵活

C.可以省略表头指针或表尾指针

D.可以进行随机访问

点击查看答案

第3题

下列关于链表的描述,正确的是()。

A.在循环单链表中,从表中任一结点出发都可以通过前后移动操作来遍历整个循环链表。

B.在双向链表中,可以从任一结点开始沿同一方向查找到任何其他结点。

C.单链表不具有随机存取特性,而双向链表具有随机存取特性。

D.为了方便插入和删除,可以使用双向链表存放数据。

点击查看答案

第4题

如果线性表最常用的操作是取第i个结点及其前驱,则采用_____存储方式最节省时间。

A.单向链表

B.双向链表

C.单向循环链表

D.顺序表

点击查看答案

第5题

下面更合适表示队列的链表结构是()

A.单向循环链表

B.单向链表

C.双向链表

D.双向循环链表

点击查看答案

第6题

若希望以O(1)的时间复杂度找到当前结点的前驱,则链表最好采用()。

A.单链表

B.单循环链表

C.双向链表

D.以上均可

点击查看答案

第7题

若某链表最常用的操作是在最后一个结点之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间

A.单链表

B.双向链表

C.单循环链表

D.顺序表

点击查看答案

第8题

对于双向链表,在两个结点之间插入一个新结点需修改的指针共()个。

A.1

B.2

C.3

D.4

点击查看答案

第9题

双向链表的每一个结点有()个地址域(指针域/引用域)。

A.1

B.2

C.3

D.0

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信