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

[主观题]

在单链表、双链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链

表中删去？若可以，其时间复杂度各为多少？

提问人：网友wuxuesong 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“在单链表、双链表和单循环链表中，若仅知道指针p指向某结点，不…”相关的问题

第1题

若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。

A.单链表

B.仅有头指针的单循环链表

C.仅有尾指针的单循环链表

D.双链表

点击查看答案

第2题

若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是()。

A.单链表

B.仅有头指针的单循环链表

C.双链表

D.仅有尾指针的单循环链表

点击查看答案

第3题

若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（）存储方式最节省运算时间。

A.单链表

B.双链表

C.单循环链表

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

点击查看答案

第4题

若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方

式最节省时间。

A．单链表

B．双链表

C．单循环链表

D．带头节点的双循环链表

点击查看答案

第5题

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算

时间的存储方式是()。

A．单链表

B．带有头指针的单循环链表

C．双链表

D．带有尾指针的单循环链表

点击查看答案

第6题

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方

式最节省时间。

A．单链表

B．双链表

C．单循环链表

D．带头结点的双循环链表

点击查看答案

第7题

若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用______存储方

式最节省时间。

A．单链表

B．双链表

C．单循环链表

D．带头结点的双循环链表

点击查看答案

第8题

若要求能快速地实现在链表的末尾插入结点和删除第一个结点的运算，则选择（)最合适。

A.单链表

B.带尾指针的单循环链表

C.双链表

D.双循环链表

点击查看答案

第9题

在单链表、双向链表和单向循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点p从相应的

链表中删去？若可以，其时间复杂度各为多少？【吉林大学2007二、1(3分)】

点击查看答案

警告：系统检测到您的账号存在安全风险

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

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信