首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-17
38
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/8nQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是
下面属于字符类的实例是
计算机软件的构成是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=“_______”Docmd.RunSQLStr空白处应填入的程序代码是
结构化程序所要求的基本结构不包括
结构化程序设计的基本原则不包括
下列选项中,不是面向对象主要特征的是
VBA中采用Hungarian符号法命名变量,下列代表子报表的字首码是
下列选项中不属于面向对象程序设计特征的是()。
随机试题
小伟是一名初中二年级的学生,因为他父母忙于工作,小伟是在爷爷奶奶家长大的,爷爷奶奶对他都很娇纵,使得他非常以自我为中心,在学校里稍有一些不满意就会与同学发生争吵,对于老师的批评也不接受,有一次差点出手打老师。针对小伟的问题,学校社会工作者应采用的社会工作方
甲与乙在同一办公室工作。一日,甲偷看了乙的日记,从中得知乙与本公司总经理有不正当男女关系,之后便在同事中散布,使乙非常痛苦。甲侵害了乙的()
根据真实票据理论,带有自动清偿性质的贷款是()。
如果企业的总资产息税前利润率高于借入资金利息率,则提高负债程度会提高企业的自有资金利润率。( )
大学生面对理想和现实的差距感到不理解和彷徨,你怎么看?
就儿童发展整体而言,生理成熟先于心理成熟。
Informationsystemsplannersinaccordancewiththespecificinformationsystemplanningmethodsdevelopedinformationarchitect
Whatisthepassagetalkingabout?______.
Imagineaworldinwhichtherewassuddenlynoemotion-aworldinwhichhumanbeingscouldfeelnoloveorhappiness,noterro
Onceitwaspossibletodefinemaleandfemaleroleseasilybythedivisionoflabour.Menworkedoutsidethehomeandearnedth
最新回复
(
0
)