题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-10-22 18:23:49

[单项选择]在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
A. 计算方便,实用性好
B. 计算不便,实用性差
C. 计算方便,但实用性差
D. 计算不便,但实用性好

更多"在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大"的相关试题:

[单项选择]以比较为基础的排序算法在最坏情况下的计算时间下界为()。
A. O(n)
B. O(n2)
C. O(logn)
D. O(nlogn)
[单项选择]在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是()。
A. 堆排序
B. 快速排序
C. 归并排序
D. 基数排序
[单项选择]以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为()。
A. O(2n)
B. O(n2)
C. O(logn)
D. O(nlogn)
[单项选择]任何一个基于“比较”的内部排序算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为()。
A. 10
B. 11
C. 21
D. 36
[单项选择]若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是( )。
A. O(1)
B. O(
C. O(n2)
D. 0(n3)
[单项选择]任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的比较次数至少为()。
A. 10
B. 11
C. 21
D. 36
[单项选择]算法分析的目的是
A. 找出数据结构的合理性
B. 找出算法中输入和输出之间的关系
C. 分析算法的易懂性和可靠性
D. 分析算法的效率以求改进

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码