首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-10-21
98
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/tgyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1,该工程中包含程序文件main.epp,其中有Salary(“工资”)类和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句行有错误,请加
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.cpp,其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线,以
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay;程序应当显示:01:02:03.00406:04:06.021
使用VC6打开考生文件夹proj1下的工程proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程中包含程序文件main.cpp,其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请
下面是关于派生类声明的开始部分,其中正确的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTemp<double>p2;MyTemp<long>p3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
程序流程图中带有箭头的线段表示的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中含有一个源程序文件proj2.epp。函数char*GetNum(char*src,char*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放人字符串空
随机试题
引进500掌氨压缩浅冷装置制冷系统启动时,应利用HS—5017选择就地或控制室启动。
哪些是腹痛的病因()
患者左下后牙遇冷水痛1周,平时无其他不适,查左下第一前磨牙近中咬合面深龋,叩诊(-)。冷测引起尖锐痛,刺激去除后疼痛很快消失。考虑最可能的诊断是
商业广告属于( )。
一般情况下,临时贷款的期限不应超过()个月。
某轮胎公司除了拥有一家大型的轮胎制造厂外,还拥有数家橡胶种植园以及大量的轮胎批发、零售机构,则该轮胎公司所采用的分销形式属于()垂直分销系统。
地球水陆分布极不平均,海洋的总面积占全球面积的()。
关于数据仓库的特性,下列说法正确的是______。A)面向主题的特性是指在组织数据仓库数据时,需要将各种分析需求归类并抽象,形成相应的分析应用主题,并根据分析应用主题的数据需求设计和组织数据B)集成特性是指需要将业务系统中的所有数据抽取出来,载入到数据
Whomostlikelyarethespeakers?
A、Overtimework.B、Regularwork.C、Highsalary.D、Variedwork.D
最新回复
(
0
)