网友您好，请在下方输入框内输入要搜索的题目：

搜题

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

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

[主观题]

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

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

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

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

第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题

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

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

2024年成人自学考试的报名时间考哪些内容 2024年10月自学考试时间是什么时候 2024年10月自学考试时间及科目一览表 2024年自考成绩查询系统入口及网址 4月自学考试成绩什么时候公布多久可以查分成人自考考试时间一般都是什么时候全年自考本科考试时间2024具体时间汇总 2024年4月湖北自考成绩什么时候出查分入口在哪全国2024自学考试成绩查询入口及查分网址自学考试成绩一般什么时候公布考后多久出成绩

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次