首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-11-23
67
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n—1)/2、简单插入排序n(n一1)/2、希尔排序O(n1.5)、单选择排序n(n一1)/2、堆排序D(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Nv3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下定义语句中正确的是()。
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均己正确赋初值,则以下语句中错误的是
以下叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是
下列关于数据库设计的叙述中,正确的是
检查软件产品是否符合需求定义的过程称为
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
下面对软件测试和软件调试有关概念叙述错误的是()。
下列有关数据库的描述,正确的是()。
随机试题
[A]Marktheheadway[B]Celebratethelittlewins[C]Exerciseislikeaninvestment[D]Makegoodchoices
评价人群健康常用的综合指标是
背景资料:在机电工程施工公开招标中,有A、B、C、D、E、F、G、H等施工单位报名投标,经监理单位资格预审均符合要求,但建设单位以A施工单位是外地企业为由不同意其参加投标,而监理单位坚持认为A施工单位有资格参加投标。评标委员会由5人组成,其
路堑爆破施工中,药壶炮的使用条件有()。
在会计核算方法体系中,其主要的工作程序是填制和审核凭证、登记账簿和编制会计报表。()
企业自行研究开发无形资产过程中发生的资本化的开发支出应列示于资产负债表“开发支出”项目中。()
下列关于内部失败成本表述正确的有()。
罗杰斯的教学观被称为
能让用户通过内置浏览器在移动电话上访问Internet技术是【 】。
YouaretheHeadofResearchforaninternationalcarmanufacturer.YouhavetomakeanurgenttriptomorrowtoPierreBlanco,a
最新回复
(
0
)