首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-09
69
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n—1)／2；简单插入排序所需要的比较次数为n(n一1)／2；希尔排序所需要的比较次数为0(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/NOtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序，程序的运行结果是#include#includeintfun(intn)main(){int*p；{inta；p=(int*)malloc(sizeof(int))；
下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
关于算法，以下叙述中错误的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
编写函数fun，其功能是：比较字符串的长度，不得使用C语言提供的求字符串长度的函数，函数返回较长的字符串。若两个字符长度相同，则返回第一个字符串。例如，输入“beijing”＜CR＞“shanghai”＜CR＞(＜CR＞为Enter键)，函数将返
随机试题
滴虫性阴道炎输卵管癌
一个体重2950g的男婴，在农村家里足月产，生后36小时来诊时全身苍白，查体正常，实验室检查：母亲血型：A型，Rh(+)，婴儿血型：O型Rh(+)，HCT38%，网织红细胞5%，下面哪一项最可能是贫血的原因
根据Killip分级，心功能Ⅱ级的表现是
关于摩擦焊的特点，说法正确的有()。
沥青砼路面的使用年限是()年。
引起经济波动的直接原因是( )。
某商业银行向企业贷款3000万人民币，体现了商业银行()的职能。
根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中最冷月与最暖月温差在20度以上的城市有多少个?
________。据了解，在M国，每3个上网的老年人中就有1个有社交网络的账号。两年间，65周岁以上的社交网络用户增长了150％。越来越多的老年人开始使用社交网络寻找老朋友，结识新朋友。一些M国老年人还会访问视频或者音频取代文字的社交网络，分享抗衰老心得。
Firesneedoxygen(氧气).Withoutoxygentheywilldie.Thereisoxygeninthefire.Coverafirewithwater,sand,orsometimeswi
最新回复
(
0
)
