首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-05-06
71
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BDfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果为()。#includevoidmain(){intx:int&y=x;11变量引用y=99;cout
要使程序的输出结果为Base,则在横线处填写的派生类Derived的继承方式是()。#includeusingnamespacestd;classBase{public:voidprint(){cout
请打开考生文件夹下的解决方案文件proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30义
下面描述中,不属于软件危机表现的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中定义的IntArray是一个用于表示整型一维数组的类。成员函数swap可以将数组中的两个指定元素交换位置;成员函数sort的功能是将数组元素按照升序排序。请编写成员函数sort
字符串"8+a=\tb\n\r"的长度为
随机试题
Word“文件”菜单中的“退出”命令是()。
诊断系统性红斑狼疮的特征性依据是
关于狼疮性肾炎,下列哪项是错误的
心脏指数等于
下列各项中可引起混合性呼吸困难的是
早期应用可降低24小时病死率的药物是
当事人申请司法救助,符合下列哪种情形之一的,人民法院应当准予减交诉讼费用?()
若有以下程序#includevoidfun(inta[],intn){intt,i,j;for(i=1;i
土豆是蔬菜中热量最高的一种,因为【138】含有淀粉。但是,它的含水量高达76%以上,真正的淀粉【139】不到20%,其中还含有能够产生“饱腹感”的“膳食纤维”,所以用它们来【140】主食具有减肥效果。做过“土豆烧肉”的人都知道,土豆的吸油能力很【
Whyarethebeescalled"AfricanizedHoneyBees"?
最新回复
(
0
)