首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。

已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知f为单链表的表头指针,链表中存储的都是整型数据,试写出实…”相关的问题
第1题
已知A[n]为整数数组,试写出实现下列运算的递归算法:(1)求数组A中的最大整数。(2)求n个整数的和。(3)求n个整数的平均值。
已知A[n]为整数数组,试写出实现下列运算的递归算法:(1)求数组A中的最大整数。(2)求n个整数的和。(3)求n个整数的平均值。

点击查看答案
第2题
设有一个表头指针为h的单链表,试设计一个算法,通过遍历一趟链表,将链表中所有结点的链接方向
逆转,如图2-4所示。要求逆转结果链表的表头指针h指向原链表的最后一个结点。

点击查看答案
第3题
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P

在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。

A.求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除表头结点

D.删除地址为P的结点的后继结点

点击查看答案
第4题
直接插人排序算法可以基于链表来实现。假设有一个数据随机排列的带表头结点的单链表L,试设计一个基于链表的直接插人排序算法,排序后的单链表仍然占用原来的空间。

点击查看答案
第5题
设有n个待排序元素存放在一个不带表头结点的单链表中,每个链表结点只存放一个元素,头指针为r。
试设计一个算法,对其进行二路归并排序,要求不移动结点中的元素,只改各链结点中的指针,排序后r仍指示结果链表的第一个结点。(提示:先对待排序的单链表进行一次扫描,将它划分为若干有序的子链表,其表头指针存放在一个指针队列中。当队列不空时重复执行,从队列中退出两个有序子链表,对它们进行二路归并,结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列,则算法结束。这个有序子链表即为所求)。

点击查看答案
第6题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

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

点击查看答案
第8题
给定一棵用二叉链表表示的二叉树,其根指针为root,试写出求二叉树的深度的算法。

点击查看答案
第9题
给定一棵用二叉链表表示的二叉树,其根指针为root,试写出求二叉树结点的数目的算法。

点击查看答案
第10题
设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。A.只有表头结点

设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。

A.只有表头结点指针,没有表尾指针的双向循环链表

B.只有表尾结点指针,没有表头指针的双向循环链表

C.只有表头结点指针,没有表尾指针的单向循环链表

D.只有表尾结点指针,没有表头指针的单向循环链表

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