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

admin2015-07-22 42

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

转载请注明原文地址:https://jikaoti.com/ti/wEE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是
下列SQL语句中，用于修改表结构的是
以下程序的执行结果为【】。#include＜iostream＞usingnamespacestd；classbase{public：v
以下函数的功能是删除字符串s中的所有数字字符。请填空。voiddele(char*s){intn=O;for(i=0;s[i];i++){if(【】)
有如下类的定义。空格处的语句是classMyClass{______intx，y；public：MyClass(inta=0,intb=0){x=a；y=b；
有以下程序#include＜iostream＞usingnamespacestd；inta；intfun()；intmain(){externinta；intb；
若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=
以下选项中合法的用户标识符是
模板对类型的参数化提供了很好的支持，因此
请将下列栈类Stack补充完整classStack{private：intpList[100]；//int数组，用于存放栈的元素inttop；

随机试题

《晋书．刑法志》：“峻礼教之防，准五服以治罪。”“服制若近，以尊犯卑，处刑则轻，以卑犯尊，处刑则重；服制若远，以尊犯卑，处刑则重，以卑犯尊，处刑则轻。若财产转让有犯，服制若近，处罚若轻。”请分析上述材料并结合中国法制史的有关知识回答下列问题：
女性，30岁。产后大出血后闭经5年。畏寒，头晕伴乏力半年，恶心、呕吐2周就诊。体检：贫血貌，颜面浮肿，皮肤干燥，心率60次／min，律齐，血压8／5．3kPa(60／40mmHg)，脉搏细弱。患者经诊断后，立即补充甲状腺片每日60mg，2天后，恶心
永久性避孕的方式为
在城市市区范围内，建筑施工过程中使用机械设备，可能产生噪声污染的，施工单位必须在该工程开工()日以前向工程所在地县级以上地方人民政府环境保护部门申报。
期货市场不可控风险来自于期货市场之外。其中，宏观环境变化的风险来自()等方面。
行业分析的主要任务包括()。Ⅰ．预测并引导行业的未来发展趋势，判断行业投资价值Ⅱ．分析影响行业发展的各种因素以及判断对行业影响的力度Ⅲ．解释行业本身所处的发展阶段及其在国民经济中的地位Ⅳ．揭示行业投资风险
董事会每年度至少召开()次会议，每次会议应当于会议召开()日前通知全体董事和监事。
为一特殊目的指向特殊的人的真正的侵犯行为出现在
下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j;
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Wo

最新回复(0)

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

二级C

NCRE全国计算机二级

表示在输出时显示小数位，和在文件输入时判断文件尾的函数分别是

下列SQL语句中，用于修改表结构的是

以下程序的执行结果为【】。#include＜iostream＞usingnamespacestd；classbase{public：v

以下函数的功能是删除字符串s中的所有数字字符。请填空。voiddele(char*s){intn=O;for(i=0;s[i];i++){if(【】)

有如下类的定义。空格处的语句是classMyClass{______intx，y；public：MyClass(inta=0,intb=0){x=a；y=b；

有以下程序#include＜iostream＞usingnamespacestd；inta；intfun()；intmain(){externinta；intb；

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=

以下选项中合法的用户标识符是

模板对类型的参数化提供了很好的支持，因此

请将下列栈类Stack补充完整classStack{private：intpList[100]；//int数组，用于存放栈的元素inttop；

永久性避孕的方式为

在城市市区范围内，建筑施工过程中使用机械设备，可能产生噪声污染的，施工单位必须在该工程开工()日以前向工程所在地县级以上地方人民政府环境保护部门申报。

期货市场不可控风险来自于期货市场之外。其中，宏观环境变化的风险来自()等方面。

董事会每年度至少召开()次会议，每次会议应当于会议召开()日前通知全体董事和监事。

为一特殊目的指向特殊的人的真正的侵犯行为出现在

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j;

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