首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
admin
2020-11-23
72
问题
对长度为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://www.kaotiyun.com/show/Nv3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在c所指的数组的尾部。例如，当a所指字符串中的内容为″abcdefg″，b所指
有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。
请编写函数voidfun(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1、3、5、15。
在数据管理技术发展的三个阶段中，数据共享最好的是
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
下面属于软件定义阶段任务的是
数据库设计中反映用户对数据要求的模式是
检查软件产品是否符合需求定义的过程称为
有如下程序#includemain(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出结果是（）。
在学生管理的关系数据库中，存取一个学生信息的数据单位是
随机试题
触电急救时首先要尽快地()。
(2005年第137题)病毒性心肌炎的常见病原体有
A．中药材B．中药饮片C．中成药D．血液制品(特殊适应证)E．果味制剂规定列入基本医疗保险基金不予支付的药品目录的是()
某新建企业有两个设计方案，年产量均为800件，方案甲总投资1000万元，年经营成本400万元；方案乙总投资1500万元，年经营成本360万元，当行业的基准投资回收期( )12.5午时，甲方案优。
定期寿险区别于其他人寿产品所特有的条款为()。(1)可续保条款(2)可返现条款(3)可抵押条款(4)可转换条款
下列有关审计证据的说法中，错误的是()。
(1)Thishasbeenquiteaweekforliterarycoups.Inanalmostentirelyunexpectedmove,theSwedishAcademyhavethislunchtime
ThenumberofpeoplewhosurftheInternetviamobiledevicesinChinahasforthefirsttime【C1】______thenumberusingcomputer
Theideaofusingyourdishwashertocookamealhasbeenaroundsincethe’80s.It’sbeenusedtocook【C1】______mainlyfish.Th
A、Theyguideusinhandlinghumanrelationships.B、Theyhelpusseetheimportantvaluesofaculture.C、Theyhelpusexpressou
最新回复
(
0
)
