对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2021-06-10 49

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n－1)1／2：简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n^1．5)：堆排序所需要的比较次数为O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/2rfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列有关运算符重载的叙述中，正确的是()。
软件设计中模块划分应遵循的准则是(　　)。
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
下列语句中，错误的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定11，则下标为i的数字与下标为n-i的数字交换。
下面叙述中正确的是()。
下面关于C++流的叙述中，正确的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
软件测试的目的是()。

随机试题

下列有关眼睑基底细胞癌的说法，不正确的是
甲每天在房间内唱歌，影响邻居乙休息，乙和甲达成协议，规定唱歌的时间段。后甲将自己的房屋租给丙，丙不分时间段唱歌，乙难以忍受。下列说法正确的是()。
土石坝下游排水导渗的常用方法有()。
小王最近离开了武汉一家电脑公司，而去了深圳一家电脑公司，原因是他对原公司每月付给他的薪酬感到不公平。确定薪酬水平可以选择的策略有()。
下列各项中，属于企业一般不应把风险承担作为风险管理策略的情况是()。
我国主要的风蚀地貌景观主要有()。
阅读下列材料，回答问题：材料一朝鲜战争后的韩国社会混乱，经济困难，至1958年经济尚未恢复到1940年的水平。1964年韩国当局确定了“出口主导型的经济开发战略”，提出“出口第一主义”“贸易立国”等口号，大力引进外国资本和技术设备，利用本国廉
2014年4月，某市一栋大楼起火，导致、15位正在施工的农民工遇难，20余农民工受伤。事故发生后，市政府依法组织有关部门成立事故调查组，对该起重大责任事故原因进行调查。经市政府批复后的事故调查报告认定：建设单位甲公司把装修工程发包给乙公司后，乙公司又将装
中国革命道德是指中国共产党人、人民军队、一切先进分子和人民群众在中国新民主主义革命和社会主义革命、建设与改革中所形成的优秀道德。中国革命道德主要包括为实现社会主义和共产主义理想而奋斗，，全心全意为人民服务，始终把革命利益放在首位，树立社会新风、建立新型人际
Activitiessuchaseatingandshoppingaregenerallyincludedin"play".Thewords"work"and"play"aregenerallyusedtorefe

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

下列有关运算符重载的叙述中，正确的是()。

软件设计中模块划分应遵循的准则是( )。

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

下列语句中，错误的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

下面叙述中正确的是()。

下面关于C++流的叙述中，正确的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

软件测试的目的是()。

下列有关眼睑基底细胞癌的说法，不正确的是

甲每天在房间内唱歌，影响邻居乙休息，乙和甲达成协议，规定唱歌的时间段。后甲将自己的房屋租给丙，丙不分时间段唱歌，乙难以忍受。下列说法正确的是()。

土石坝下游排水导渗的常用方法有()。

小王最近离开了武汉一家电脑公司，而去了深圳一家电脑公司，原因是他对原公司每月付给他的薪酬感到不公平。确定薪酬水平可以选择的策略有()。

下列各项中，属于企业一般不应把风险承担作为风险管理策略的情况是()。

我国主要的风蚀地貌景观主要有()。

Activitiessuchaseatingandshoppingaregenerallyincludedin"play".Thewords"work"and"play"aregenerallyusedtorefe

软件设计中模块划分应遵循的准则是(　　)。