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

admin2019-01-11 79

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是______。　ss(char*s)　{　char*p=s；　while(*p)p++；　return(p-s)；　}　main()　{　char*a="abded"；int　i；　i=ss(a)；　printf("%d\n"，i
以下程序的输出结果是【】。#intcludemain(){inta=37;a+=a%=9;printf(“%d\n”,a);}
下列叙述中正确的是______。
若有以下程序段(n所赋的是八进制数)intm=32767，n=032767；printf("%d,%o\n",m,n)；执行后输出结果是
关掉计算机的电源后，其中存储的数据立即丢失的存储器是()
0j--j第一空：由审题分析可知，此处是使第一列成为第一行，即把第一列元素移动到第一行，第一列元素是t[j][0]，第一行元素是t[0][N-j-1]，故第一空处应为“0”。第二空：第四个循环是最后一列成为最后一行，即将最后一
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：删除字符串中所有的*号。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*G********，删除后，字符串中的内容应当是：ABCDE
在软件开发中，下面的任务不属于设计阶段的是()。
下列选项中不符合良好程序设计风格的是
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。

随机试题

A．影响药物吸收B．影响药物分布C．影响药物代谢D．增加药物排泄E．减少药物排泄麻仁丸与士的宁联用，能
试验检测机构换证复核是指试验检测等级证书有效期满，根据试验检测机构申请，由原发证机构对其()的核查。
将0．400mol／L的NH3.H2O与0．200mol／LHCl等体积混合，在混合后的溶液中加入少量强酸，则溶液的pH将()。
根据《常用化学危险品贮存通风》原则，危险化学品储存方式中不包括的是()。
套利证券组合是预期收益增加而风险没有增加,因而套利证券组合要满足三个条件。以下关于满足的条件,说法正确的是()
识别和认定银行各类资产风险含量的基本标准是()。
【2015辽宁鞍山】老谋深算属于()。
在()周边距离十米至三百米内，不得举行集会、游行、示威，经国务院或者省、自治区、直辖市的人民政府批准的除外。①国务院的所在地②重要军事设施③最高人民检察院的所在地④航空港⑤火车站
A.sendingB.aswellasC.beyondPhrases:A.【T1】______thereachofmostAmericansB.【T2】______youngpeopletocolleg
告缗（2009年历史学统考真题）

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。　ss(chars)　{　charp=s；　while(p)p++；　return(p-s)；　}　main()　{　chara="abded"；int　i；　i=ss(a)；　printf("%d\n"，i

以下程序的输出结果是【】。#intcludemain(){inta=37;a+=a%=9;printf(“%d\n”,a);}

下列叙述中正确的是______。

若有以下程序段(n所赋的是八进制数)intm=32767，n=032767；printf("%d,%o\n",m,n)；执行后输出结果是

关掉计算机的电源后，其中存储的数据立即丢失的存储器是()

0j--j第一空：由审题分析可知，此处是使第一列成为第一行，即把第一列元素移动到第一行，第一列元素是t[j][0]，第一行元素是t[0][N-j-1]，故第一空处应为“0”。第二空：第四个循环是最后一列成为最后一行，即将最后一

假定输入的字符串中只包含字母和号。请编写函数fun，它的功能是：删除字符串中所有的号。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****ABCDEF*G********，删除后，字符串中的内容应当是：ABCDE

在软件开发中，下面的任务不属于设计阶段的是()。

下列选项中不符合良好程序设计风格的是

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。

A．影响药物吸收B．影响药物分布C．影响药物代谢D．增加药物排泄E．减少药物排泄麻仁丸与士的宁联用，能

试验检测机构换证复核是指试验检测等级证书有效期满，根据试验检测机构申请，由原发证机构对其()的核查。

将0．400mol／L的NH3.H2O与0．200mol／LHCl等体积混合，在混合后的溶液中加入少量强酸，则溶液的pH将()。

根据《常用化学危险品贮存通风》原则，危险化学品储存方式中不包括的是()。

套利证券组合是预期收益增加而风险没有增加,因而套利证券组合要满足三个条件。以下关于满足的条件,说法正确的是()

识别和认定银行各类资产风险含量的基本标准是()。

【2015辽宁鞍山】老谋深算属于()。

在()周边距离十米至三百米内，不得举行集会、游行、示威，经国务院或者省、自治区、直辖市的人民政府批准的除外。①国务院的所在地②重要军事设施③最高人民检察院的所在地④航空港⑤火车站

A.sendingB.aswellasC.beyondPhrases:A.【T1】thereachofmostAmericansB.【T2】youngpeopletocolleg

告缗（2009年历史学统考真题）

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是______。 ss(char*s) { char*p=s； while(*p)p++； return(p-s)； } main() { char*a="abded"；int i； i=ss(a)； printf("%d\n"，i

以下程序的输出结果是【】。#intcludemain(){inta=37;a+=a%=9;printf(“%d\n”,a);}

下列叙述中正确的是______。

若有以下程序段(n所赋的是八进制数)intm=32767，n=032767；printf("%d,%o\n",m,n)；执行后输出结果是

关掉计算机的电源后，其中存储的数据立即丢失的存储器是()

0j--j第一空：由审题分析可知，此处是使第一列成为第一行，即把第一列元素移动到第一行，第一列元素是t[j][0]，第一行元素是t[0][N-j-1]，故第一空处应为“0”。第二空：第四个循环是最后一列成为最后一行，即将最后一

在软件开发中，下面的任务不属于设计阶段的是()。

下列选项中不符合良好程序设计风格的是

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。

A．影响药物吸收B．影响药物分布C．影响药物代谢D．增加药物排泄E．减少药物排泄麻仁丸与士的宁联用，能

试验检测机构换证复核是指试验检测等级证书有效期满，根据试验检测机构申请，由原发证机构对其()的核查。

将0．400mol／L的NH3.H2O与0．200mol／LHCl等体积混合，在混合后的溶液中加入少量强酸，则溶液的pH将()。

根据《常用化学危险品贮存通风》原则，危险化学品储存方式中不包括的是()。

套利证券组合是预期收益增加而风险没有增加,因而套利证券组合要满足三个条件。以下关于满足的条件,说法正确的是()

识别和认定银行各类资产风险含量的基本标准是()。

【2015辽宁鞍山】老谋深算属于()。

在()周边距离十米至三百米内，不得举行集会、游行、示威，经国务院或者省、自治区、直辖市的人民政府批准的除外。①国务院的所在地②重要军事设施③最高人民检察院的所在地④航空港⑤火车站

A.sendingB.aswellasC.beyondPhrases:A.【T1】______thereachofmostAmericansB.【T2】______youngpeopletocolleg

告缗（2009年历史学统考真题）

以下程序运行后的输出结果是______。　ss(chars)　{　charp=s；　while(p)p++；　return(p-s)；　}　main()　{　chara="abded"；int　i；　i=ss(a)；　printf("%d\n"，i

A.sendingB.aswellasC.beyondPhrases:A.【T1】thereachofmostAmericansB.【T2】youngpeopletocolleg