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

[主观题]

假定用一个循环链表来实现一个有序表，并让指针head指向具有最小关键码的结点。指针current初始

时等于head，每次搜索后指向当前搜索到的结点，但如果搜索不成功则current重置为head.试编写一个函数search(head，current、key)实现这种搜索。当搜索成功时数返回被搜索到的结点地址，若搜索不成功则函数返回空指针。请说明如何保持指针current以减少搜索时的平均搜索长度.

提问人：网友13***002 发布时间：2022-01-07

参考答案

查看官方参考答案

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

您可能会需要：

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

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

更多“假定用一个循环链表来实现一个有序表，并让指针head指向具有…”相关的问题

第1题

考虑用双向链表来实现一个有序表，使得能在这个表中进行正向和反向搜索。若指针p总是指向最后成功搜索到的结点，搜索可以从p指示的结点出发沿任一方向进行。试根据这种情况编写一个函数search(head，p，key)，检索具有关键码值key的结点，并相应地修改p。最后请给出搜索成功和搜索不成功时的平均搜索长度。

点击查看答案

第2题

假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL(LinkList &S) { LinkList p,q; if(S==S->next)return ERROR; q=S; p=S->next; while( ){ q=p; p=p->next; } q->next=p->next; free(p); return OK; }

A、p->next!=S

B、p->next==S

C、p!=S

D、p==S

点击查看答案

第3题

循环链表的特点是表中()一个结点的指针域指向(),整个链表形成一个环。

点击查看答案

第4题

指针变量p指着一个单链表的头结点，为访问到该链表的尾结点，移动p指针的关键语句是________。（注：结点的指针域名为next）

点击查看答案

第5题

非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。

A. rear->next==head

B. rear->next->next==head

C. head->next==rear

D. head->next->next==rear

点击查看答案

第6题

非空的单循环链表由头指针head指示，则其尾结点（由指针p所指）满足。

点击查看答案

第7题

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针，请写出相应的入队列算法（用函数实现）

点击查看答案

第8题

下列选项中属于通报文体的写作要求的是什么?()

A.真实性

B.典型性

C.倾向性

D.及时性

点击查看答案

第9题

则在起泡排序过程中,什么情况下排序码会朝向与排序相反的方向移动,试举例说明。在快速排序过程中有这种现象吗?

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信