题目内容 (请给出正确答案)
[主观题]

一线性表存储在带头结点的双向循环链表中,L为头指针。 (1)说明该算法的功能; (2)在空缺

一线性表存储在带头结点的双向循环链表中,L为头指针。 (1)说明该算法的功能; (2)在空缺处填写相应的语句。 void Lmknown(LinkList L){ //… p=L->next; q=p->next; r=q->next; while(q!=L){ while((p!=L)&&(p->data>q->data)) p=p->prior q->prior->next=r; A q->next=p0>next; q0>prior=p; B C q=r; p=q->prior; D } }

提问人:网友hhhh7130 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“一线性表存储在带头结点的双向循环链表中,L为头指针。 (1)…”相关的问题
第1题
一线性表存储在带头结点的双向循环链表中,L为头指针。对如下算法: (1)说明该算法的功能。(2)

一线性表存储在带头结点的双向循环链表中,L为头指针。对如下算法: (1)说明该算法的功能。(2)在空缺处填写相应的语句。 void unknown (BNODETP*L) (p=L一>next;q=p一>next;r=q->next; while(q!=L) {while (p!=L) && (p一>data>q一>data)p=p->prior; q一>prior一>next=r;(1) ; q一>next=p一>next;q一>prio

点击查看答案
第2题
若某线性表最常用的操作是在表尾结点插入新结点和删除表尾结点,则采用()存储方式最节省时间。

A.带头结点的双向循环链表

B.不带头结点的单链表

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

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

点击查看答案
第3题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用_____ 存储方式最节省时间。

A.单链表

B.不带头结点且仅有头指针的单循环链表

C.双向(非循环)链表

D.不带头结点且仅有尾指针(指向终端结点的指针)的单循环链表

点击查看答案
第4题
在线性表中,若经常要存取第i个数据元素及其前趋,则宜采用()存储方式。

A.顺序表

B.带头结点的单链表

C.不带头结点的单链表

D.循环单链表

点击查看答案
第5题
在线性表中最常用的操作是存取第i个元素及其前趋的值,可采用 存储方式最省时间?

A.顺序表

B.带头指针的双向循环链表

C.带头指针的单向循环链表

D.带头指针的单向链表

点击查看答案
第6题
(多选)某线性表用带头结点的循环单链表存储,头指针为head,当head->next->next->nex=head成立时,线性表长度可能是()。【华中科技大学2007二、19(2分)】

A.0

B.1

C.2

D.3

点击查看答案
第7题
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用存储结构算
法的时间效率最高的是()。 【北京理工大学2006五、5(1分)】

A.单链表

B.给出表尾指针的单循环链表

C.双向链表

D.给出表尾指针的双向循环链表

点击查看答案
第8题
单链表 实验目的: (1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。 (2)掌握

单链表

实验目的:

(1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。

(2)掌握和理解本实验中出现的一些基本的C语言语句。

(3)体会算法在程序设计中的重要性。

实验内容:

(1)设计一算法,逆置带头结点的动态单链表head。要求利用原表的结点空间,并要求用尽可能少的时间完成。

(2)设有两个按元素值递增有序的单链表A和B,编一程序将A表和B表归并成一个新的递增有序的单链表C(值相同的元素均保留在C表中),并要求利用原表的空间存放C。

点击查看答案
第9题
在一个带头结点且头指针为head,长度大于2的双向循环双链表中,交换首尾元素结点需要修改6个指针域。
点击查看答案
第10题
以下是用类C语言写出的算法,该算法将以二叉链表存储的二叉树中的叶子结点按从左到右的顺序链成一
个带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,指向结点的直接前驱,结点的Rchild域作为后链域,指向结点的直接后继。算法中,使用一个顺序栈stack,栈顶指针为top,P、t为辅助指针,head为双向循环链表的头指针。试填充算法中的空格,以完整算法。 void leafchain(BiTree&bt) {p=(BiTree)malloc(sizeof(BiTNode));

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

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