大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
设计求解下列问题的算法,并分析其最坏情况的时间复杂度。 已知L为不带表头结点的单链表的表头指针(L非空),链表中存储的都是整型数据,试写出实现下列运算的递归算法。 (1)求链表中的最大整数。 (2)求链表的结点个数。 (3)求所有整数的平均值。
题目标签:
时间复杂度
平均值
递归算法
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】某地在2015年6月份的降水量为195.0mm,该地6月降水量的多年平均值为200.0mm,那么2015年6月份该地的降水绝对变率为 。
A.
5.0mm
B.
-5.0mm
C.
2.5%
D.
-2.5%
查看完整题目与答案
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
查看完整题目与答案
【简答题】对于一个长度为n的顺序表,在表头插入元素的时间复杂度____,在表尾插入元素的时间复杂度为____。
查看完整题目与答案
【单选题】已知距离AB=100m,丈量一次的权为2,丈量4次平均值的中误差为2cm,若以同样的精度丈量CD的距离16次,CD=400m,则两距离丈量结果的相对中误差分别为( 1/5000 )、(1/20000 )。
A.
对
B.
错
查看完整题目与答案
【简答题】算法的复杂度主要包括时间复杂度和 【1】 复杂度。
查看完整题目与答案
【单选题】容量平均值约为7个组块的记忆是( )
A.
瞬时记忆
B.
短时记忆
C.
形象记忆
D.
动作记忆
查看完整题目与答案
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____(请选择最准确项)
A.
B.
C.
D.
查看完整题目与答案
【单选题】下面几种算法时间复杂度阶数中,( )最大。
A.
B.
O(n)
C.
O( )
查看完整题目与答案
【简答题】设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
查看完整题目与答案
相关题目:
【单选题】某地在2015年6月份的降水量为195.0mm,该地6月降水量的多年平均值为200.0mm,那么2015年6月份该地的降水绝对变率为 。
A.
5.0mm
B.
-5.0mm
C.
2.5%
D.
-2.5%
查看完整题目与答案
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
查看完整题目与答案
【简答题】对于一个长度为n的顺序表,在表头插入元素的时间复杂度____,在表尾插入元素的时间复杂度为____。
查看完整题目与答案
【单选题】已知距离AB=100m,丈量一次的权为2,丈量4次平均值的中误差为2cm,若以同样的精度丈量CD的距离16次,CD=400m,则两距离丈量结果的相对中误差分别为( 1/5000 )、(1/20000 )。
A.
对
B.
错
查看完整题目与答案
【简答题】算法的复杂度主要包括时间复杂度和 【1】 复杂度。
查看完整题目与答案
【单选题】容量平均值约为7个组块的记忆是( )
A.
瞬时记忆
B.
短时记忆
C.
形象记忆
D.
动作记忆
查看完整题目与答案
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____(请选择最准确项)
A.
B.
C.
D.
查看完整题目与答案
【单选题】下面几种算法时间复杂度阶数中,( )最大。
A.
B.
O(n)
C.
O( )
查看完整题目与答案
【简答题】设模式串长为m,正文串长为n;则在最坏情况下,KMP算法的时间复杂度为()。
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布