首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-01-10
33
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2：简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1．5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/dXCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：intx=2；以下表达式中，值不为6的是
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
有下列程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof
下面选项中关于“文件指针”概念的叙述正确的是
若有以下程序main(){intc；c=1315；printf("％d＼n"，c)；}则程序的输出结果是
结构化程序设计原则强调的是
以下选项中不属于C语言标识符的是
以下选项中，不能作为合法常量的是
不能正确表示数学式的表达式是
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
随机试题
WhatadvicedoesDebbiegivethenursesabouthealthandsafety?
下列血检查结果不符合Graves病诊断的是()。
所谓导轨运动曲线的包容线，实际上是夹住运动曲线距离最小的两条平行线。()
公司法定公积金累计金额为公司资本的________以上时可不再提取。()
Asprotectorofherfamily’shealth,thepoineerwomanconfrontedsituationssheneverimaginedbeforecrossingtheMississippi.
陈旧性角膜浑浊的特点是
白庀相当于西医学的()
在建工程施工过程中，施工现场的消防安全负责人应定期组织消防安全管理人员对施工现场的消防安全进行检查。施工现场定期防火检查内容不包括()。
某厅决定在厅机关选派援疆干部，并成立了由党委办、人事处、就业处组成的援疆干部推荐小组，初定了赵某、李某、周某三个推荐人选。党委办、人事处、就业处三个部门分别提出了各自的推荐意见：党委办：赵某、李某中只能去一个。人事处：如果不选派赵某，就
五育并举
最新回复
(
0
)
