重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
首页 > 高级卫生专业技术资格
网友您好，请在下方输入框内输入要搜索的题目：
搜题
拍照、语音搜题，请扫码进入小程序
扫一扫 进入小程序
题目内容 （请给出正确答案）
[主观题]

试设计一个算法，在带附加头结点的单链表中查找倒数第k个结点(k≥1).若查找成功，算法通过参数表送出该结点的data域的值，并返回true，否则只返回false。

试设计一个算法，在带附加头结点的单链表中查找倒数第k个结点（k≥1).若查找成功，算法通过参数表送出该结点的data域的值，并返回true，否则只返回false。

答案
查看答案
发布时间：2022-07-08
收藏
更多“试设计一个算法，在带附加头结点的单链表中查找倒数第k个结点(k≥1).若查找成功，算法通过参数表送出该结点的data域的值，并返回true，否则只返回false。”相关的问题

第1题

设在一个带附加头结点的单链表中所有元素结点的数据值无序排列，试编写一个函数， 删除表中所有大于min， 小于max的元素(若存在) 。
设在一个带附加头结点的单链表中所有元素结点的数据值无序排列，试编写一个函数， 删除表中所有大于min， 小于max的元素（若存在) 。

点击查看答案

第2题

设在一个带附加头结点的单链表中所有元素结点的数据值按递增顺序排,试编写一个函数,删除表中所有大丁min,小于max的元素(若存在) 。
设在一个带附加头结点的单链表中所有元素结点的数据值按递增顺序排,试编写一个函数,删除表中所有大丁min,小于max的元素（若存在) 。

点击查看答案

第3题

设以带附加头结点的双向循环链表表示的线性表L=(a1,a2，…，an)。试写一时间复杂度为
设以带附加头结点的双向循环链表表示的线性表L=（a1,a2，…，an)。试写一时间复杂度为

O(n)的算法：将L改造为I.=(a1，a3，…，an，…，a4,a2)。

点击查看答案

第4题

针对带附加头结点的单链表，试编写下列函数。(1)定位函数Locate：在单链表中寻找第i个结点。若找
针对带附加头结点的单链表，试编写下列函数。（1)定位函数Locate：在单链表中寻找第i个结点。若找

针对带附加头结点的单链表，试编写下列函数。

(1)定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址;若找不到，则函数返回NULL。

(2)求最大值函数max：通过一趟遍历在单链表中确定值最大的结点，

(3)统计函数number：统计单链表中具有给定值x的所有元素，

(4)建立函数create：根据一维数组aLn]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂度为O(n)。

(5)整理函数tidyup：在非逆减有序的单链表中删除值相同的多余结点。

点击查看答案

第5题

设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法，计算这两个多项式的乘
积c=a×b，要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m，试说明该算法的执行时间为O(nm2)或O(nm2)。试说明若a和b是稠密的，即其很少有系数为零的项，那么该乘积算法的时间代价为O(nm)，

点击查看答案

第6题

已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将
这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

点击查看答案

第7题

设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得线性表A，B和C均以单链表作存储结构

设线性表试写一个按下列规则合并A，B为线性表C的算法，即使得

线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。

点击查看答案

第8题

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针)，试编写相应的队列初始化、入队列何处队列的算法。

点击查看答案

第9题

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点(注意不设头指针)，试写出相应的置空队、入队、出队的算法。
假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

点击查看答案

第10题

要求同2.29题。试对单链表编写算法，请释放A表中的无用结点空间。

点击查看答案

第11题

设单链表中结点的结构为：不带附加头结点的单链表first为空的判定条件是()。A、first==NULL;B、fir
设单链表中结点的结构为：不带附加头结点的单链表first为空的判定条件是（)。A、first==NULL;B、fir

设单链表中结点的结构为：

不带附加头结点的单链表first为空的判定条件是()。

A、first==NULL;

B、first->link=-NULL;

C、first->link==first;

D、first!=NULL;

点击查看答案
违法和不良信息举报 在线客服
    搜题
    TOP
    重置密码
    账号：
    旧密码：
    新密码：
    确认密码：
    确认修改
    购买搜题卡查看答案
    购买前请仔细阅读《购买须知》
    请选择支付方式
    微信支付
    支付宝支付
    点击支付即表示你同意并接受《服务协议》和《购买须知》
    立即支付
    搜题卡使用说明

    1. 搜题次数扣减规则：

    备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

    2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

    3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

    找回账号密码
    联系在线客服
    请使用微信扫码支付(元)

    订单号：

    遇到问题请联系在线客服

    请不要关闭本页面，支付完成后请点击【支付完成】按钮
    遇到问题请联系在线客服
    恭喜您，购买搜题卡成功 系统为您生成的账号密码如下：
    重要提示：请勿将账号共享给其他人使用，违者账号将被封禁。
    发送账号到微信 保存账号查看答案
    怕账号密码记不住？建议关注微信公众号绑定微信，开通微信扫码登录功能
    请用微信扫码测试
    尊敬的用户，您尚未绑定微信号
    扫码关注微信公众号，将会重置密码，开通微信扫码登录功能
    您可能还需要：
    重置密码 查看订单 联系客服
    希赛医卫题库