对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

admin2021-06-10 30

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n—1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面是重载为非成员函数的运算符函数原型，其中错误的是
关于静态成员的描述中，错误的是()。
下列叙述中正确的是()。
若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0：ints=1；s+=i；i++：return
下列有关类成员的叙述中，正确的是()。
下列关于return语句的叙述中，正确的是
请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以
请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止
下列哪项不是面向对象程序设计的主要特征()。
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；

随机试题

Stressisarelativenotion；onlywordswithtwoormores________canbesaidtohavewordstress．
营养调查
A、Stopsellingenergydrinkstocustomersunder16.B、Announcenewenergydrinkrestrictions.C、AskcustomerstopresenttheirI
ICSH和WHO推荐的血红蛋白测定参考方法是
男性，70岁，进行性排尿困难5年，加重1年，夜尿5～8次，尿线细、尿后滴沥，5年前车祸脑外伤，经神经外科治疗明显改善，无明显后遗症。如要明确病人有无前列腺增生所致的排尿困难，以决定是否行前列腺切除手术，最好行以下哪项检查
应用强心苷治疗慢性心功能不全，关于其疗效评价不正确的一项是
A．应认定为足以危害人体健康B．应认定为对人体健康造成严重危害C．应认定为对人体健康造成特别严重危害D．以生产、销售伪劣商品罪的共犯论处E．按照处罚较重的规定定罪生产、销售的假药被使用后，造成轻伤、重伤或者其他严重后果的()
下列属于城镇土地使用税纳税人的有()。
某社会福利院社会工作者小万为住院老人举办“生命教育”主题小组，小组进行到第二节，社会工作者播放“生命树”成长过程，协助组员建立对死亡的正常认识。现场部分组员由于直面“死亡”，产生恐惧、哀伤等情绪，并出现抗拒讨论的行为。针对这种情况，小万最适宜的做法是(
表中2005年国外游客到达人数高于出国旅游人数的国家有()。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级C

NCRE全国计算机二级

下面是重载为非成员函数的运算符函数原型，其中错误的是

关于静态成员的描述中，错误的是()。

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

若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0：ints=1；s+=i；i++：return

下列有关类成员的叙述中，正确的是()。

下列关于return语句的叙述中，正确的是

请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止

下列哪项不是面向对象程序设计的主要特征()。

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；

Stressisarelativenotion；onlywordswithtwoormores________canbesaidtohavewordstress．

营养调查

A、Stopsellingenergydrinkstocustomersunder16.B、Announcenewenergydrinkrestrictions.C、AskcustomerstopresenttheirI

ICSH和WHO推荐的血红蛋白测定参考方法是

应用强心苷治疗慢性心功能不全，关于其疗效评价不正确的一项是

下列属于城镇土地使用税纳税人的有()。

表中2005年国外游客到达人数高于出国旅游人数的国家有()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级C

NCRE全国计算机二级

下面是重载为非成员函数的运算符函数原型，其中错误的是

关于静态成员的描述中，错误的是()。

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

若有以下程序：#includeusingnamespacestd；intfun(){staticinti=0：ints=1；s+=i；i++：return

下列有关类成员的叙述中，正确的是()。

下列关于return语句的叙述中，正确的是

请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止

下列哪项不是面向对象程序设计的主要特征()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；

Stressisarelativenotion；onlywordswithtwoormores________canbesaidtohavewordstress．

营养调查

A、Stopsellingenergydrinkstocustomersunder16.B、Announcenewenergydrinkrestrictions.C、AskcustomerstopresenttheirI

ICSH和WHO推荐的血红蛋白测定参考方法是

应用强心苷治疗慢性心功能不全，关于其疗效评价不正确的一项是

下列属于城镇土地使用税纳税人的有()。

表中2005年国外游客到达人数高于出国旅游人数的国家有()。

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；