首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-10-21
55
问题
对长度为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或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下:成员函数add用于向数组的末尾添加一个元素;成员函数
使用VC6打开考生文件夹proj1下的工程proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doc类的对象myDoc中。然后将my
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程中包含程序文件main.cpp,其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:99999C
在数据流图中,带有箭头的线段表示的是()。
下列关于线性表的叙述中,不正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,charch),本函数采用二分法,在已按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回-1。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
下列不属于慢性脓胸治疗原则的是_______。
阴虚火旺之心悸首选方剂为
患者,男,30岁。急性阑尾炎合并穿孔,在硬膜外麻醉下行阑尾切除术,术后手术室护士送患者回病室向患者解释取此种体位的理由是
监理服务是监理单位的高智能投入,服务工作的好坏取决于( )。
在洞室开挖的围岩类型中,Ⅲ类围岩的特点是()。
阅读下文,回答下列题:玫瑰在植物分类上属于蔷薇科蔷薇属,已有上千年的栽培历史,在此期间,人们通过广泛杂交,培育出数量庞大的品种群。如今,世界各地(主要是北半球地区)生长着200多个种类的玫瑰。植物学家和园艺家一般将玫瑰分成两大类,即野生玫瑰和园林
Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheairintheenclosedsp
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】________probablywill.That’soneof
Howoldwastheshoe?
赵州桥建于隋朝,公元605年左右,长50.82米,宽9.6米,跨度37.37米。天才建筑师李春设计并监督了桥的建设。赵州桥结构新颖、造型优美。桥有一个大拱,在大拱的两端有两个小拱,帮助排泄洪水、减轻桥梁重量并节省石材。建成以来,该桥经受了多次洪水和地震,但
最新回复
(
0
)