首页 > 职业资格考试
题目内容 (请给出正确答案)
[主观题]

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设在一个带附加头结点的单链表中所有元素结点的数据值无序排列,…”相关的问题
第1题
已知两个带头结点的单链表L1和L2中的结点值均已按升序排序,设计一个算法,将L1和L2合并成一个升序的带头结单链表,并用L1记录新的带头结点单链表。
点击查看答案
第2题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后, 将它们插入到表1b中第i个元素之前。试问此算法是否正确?若有错,请改正之。

点击查看答案
第3题
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

点击查看答案
第4题
设有一个双向链表,每个结点中除有prior、data和next城外,还有一个访问频度freq域,在链表被起用之前,该域的值初始化为零。每当在链表进行一次Locata(L,x)运算后,令值为x的结点中的freq域增1,并调整表中结点的次序,使其按访问频度的非递增序列播列,以便使频繁访间的结点总是靠近表头。试写一个满足上述要求的Locata(L,x)算法。
设有一个双向链表,每个结点中除有prior、data和next城外,还有一个访问频度freq域,在链表被起用之前,该域的值初始化为零。每当在链表进行一次Locata(L,x)运算后,令值为x的结点中的freq域增1,并调整表中结点的次序,使其按访问频度的非递增序列播列,以便使频繁访间的结点总是靠近表头。试写一个满足上述要求的Locata(L,x)算法。

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

点击查看答案
第6题
要求同2.29题。试对单链表编写算法,请释放A表中的无用结点空间。

点击查看答案
第7题
考虑最大团问题的子集空间树中第i层的一个结点x,设MinDegree(r)是以结点x为根的子树中所有结点度数的最小值.(1)设x.u=min{x.cn+n-i+1,MinDegree(x)+1},证明以结点x为根的子树中任意叶结点相应的团的大小不超过x.u.(2)依此x.u的定义重写算法BBMaxClique.(3)比较新旧算法所需的计算时间和产生的排列树结点数.

点击查看答案
第8题
链表不具备的特点是()。

A.可随机访问任一结点

B.插入删除不需要移动元素

C.不必预估存储空间容量

D.所需存储空间与其长度成正比

点击查看答案
第9题
对于单链表,要得到某个结点的值,只需要知道该结点的指针即可,因此,单链表也支持随机存取。()
点击查看答案
第10题
若希望以O(1)的时间复杂度找到当前结点的前驱,则链表最好采用()。

A.单链表

B.单循环链表

C.双向链表

D.以上均可

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改