首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是( )
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是( )
admin
2022-04-08
17
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是( )
选项
A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法
答案
D
解析
在最坏情况下,顺序查找需要比较n次,二分查找需要比较次,堆排序需要比较的次数为0(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/uYap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有3个关系R、S和T如下:则关系T是由关系R和S通过某种操作得到的,该操作为()。
IP地址是由()的二进制数字组成。
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是()。
能够直接反映一台计算机的计算能力和精度的指标参数是
违背数据流图(DFD)构造规则的是
计算机软件包括
下面不能作为结构化方法软件需求分析工具的是
能保存网页地址的文件夹是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
在软件设计中,不属于过程设计工具的是
随机试题
硫酸亚铁主要用于治疗
患者王某,男,25岁,以突然畏寒、高热,伴恶心、呕叶就诊。体检:T40℃,P120次/分,R28次/分,BP60/40mmHg,右下肺呼吸音低,可闻及湿性啰音,血常规WBC2乘以十的十次方/L,中性0.9,诊断为休克性肺炎。
施工单位的生产工人因气候影响的停工工资包含在()中。
根据民事诉讼法律制度的规定,过了诉讼时效期间,丧失()。
纳税人开采应税矿产品销售的,其资源税的征税数量为()。
当企业利益与公共利益之间出现矛盾和冲突时,企业应该()。
ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubheadingfromthelistA-Gforeachnumberedpa
链表适用于【】查找。
Wheninterestratesfall,______.
GabrielGarciaMarquez,anativeofColombia,iswidely【B1】______helpingtopopularize"magicalrealism,"agenre"inwhichthe
最新回复
(
0
)