首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
25
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Bcfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有下面的函数调用:fun(a+b,3,max(n-1,b))则fun的实参个数是()。
下列选项中不属于面向对象程序设计特征的是()。
有如下程序:撑include<iostream>usingnamespacestd;classObj{staticinti;public:Obj(){i++;}~Obj(){i-;}staticintgetVal(){retu
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(h,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,1
下列符号中能够作为C++标识符的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
ClassA是一个类,且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
已知类MyClock中未显式定义构造函数,并重载了加法运算符,使得下面的语句序列能够正确执行:MyClockc1,c2;//……c2=c1+10;由此可知:为类MyClock重载的“+”运算符函数的声明是(
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTemp<double>p2;MyTemp<long>p3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
随机试题
要从事股票承销业务,证券专营机构必须具有不低于人民币______的净资本。()
元气耗损,周身之气不足及功能减弱,脏腑功能衰退,抗病能力下降的病机是
A.黄疸B.休克C.腹膜炎D.急性上消化道出血E.发热胰腺炎因胰头水肿压迫胆总管可致
咨询机构提供的合同管理服务内容包括()
报告期增长量与基期水平的比值是()。
少儿旅游者的个性心理和行为表现主要有()。
学校教师的教育理念、教学风格、教学指导思想和知识观等因人而异,就课程类型而言,属于()。
奥苏伯尔和布鲁纳倡导的学习理论分别是()学习和()学习。
教师个体专业性发展的内容包括()
公安机关的任务就是公安机关在国家法律所确定的管辖范围内为实现一定目标所承担的工作内容。()
最新回复
(
0
)