首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-25
75
问题
对于长度为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/Smtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printf(’’％d＼n’’，y)；
有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1,b+2);puts(st
以下选项中与if(a=1)a：b；elsea++；语句功能不同的switch语句是
若要定义一个具有5个元素的整型数组，以下错误的定义语句是
设有以下语句typedefstructTT{charc；inta[4]；}CIN；则下面叙述中正确的是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
对于循环队列，下列叙述中正确的是( )。
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是（）。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在软件开发中，需求分析阶段产生的主要文档是( )。
随机试题
如何检测晶闸管?
改善DSA图像质量的措施不包括
农业保险的特点主要包括( )。
根据《合同法》的规定，合同当事人承担违约责任的方式有()。
我国同发达国家的科技经济实力差距主要体现在()。
根据我国《宪法》的规定,有权决定战争和和平的是()。
下面描述中，不符合结构化程序计风格的是_______。
Withtheworld’spopulationestimatedtogrowfromsixtoninebillionby2050,researchers,businessesandgovernmentsarealr
Afterabusydayofworkandplay,thebodyneedstorest.Sleepisnecessaryforgoodhealth.Duringthistime,thebodyrecove
Usingapublictelephonemaywellbeoneof【C1】______oflife,demandingpatience,determinationand【C2】______,togetheronoccas
最新回复
(
0
)
