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

admin2019-01-11 65

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面四个选项中，均是不正确的8进制数或16进制数的选项是
以下程序运行后的输出结果是【】。#defineS(x)4*x*x+1main(){inti=6,j=8；printf("%d\n"，s(i+j))；}
数字字符0的ASCII值为48，若有以下程序：main(){chara=’1’,b=’2’；printf("%c,",b++)；printf("%d\n",b-a)；}程序运行后的输出结果是___
下列特征中不是面向对象方法的主要特征的是()。
设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti;charsi10],ti1
下面程序的输出结果是#includemain(){inta[]={1,2,3,4,5,6,7,8,9,0},*p;p=a;printf("%d\n",*p+9);}
假定输人的字符串中只包含字母和*号。请编写函数proc()，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。例如，若字符串中的内容为****a*bc*def*
请编写函数fun()，其功能是计算并输出下列多项式的值：F=1+1／1!+1／2!+1／3!+1／4!+…+1／m!例如，若主函数从键盘给键盘给m输入5，则输出为F=2．716667。注意：m的值要求大于1但不大于100。部分源程序给出如下。
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

Educatorsareseriouslyconcernedaboutthehighrateofdropoutsamongthedoctorofphilosophycandidatesandtheconsequentl
下列哪项对晋·皇甫谧所著《针灸甲乙经》的描述是不正确的
(2008年案例分析第71—75题)盛达公司因不能清偿到期债务且其资产不足以清偿全部债务而被某毛纺厂申请破产清算，2007年7月1日人民法院受理了该破产申请，指定了管理人。据悉：(1)甲商业银行是最大债权人，其债权为1000万元，以盛达公司的一栋办公楼抵押
员工个体考核的方法包括()。
用人单位与劳动者协商一致，修改了原劳动合同约定的服务期限，变更后的劳动合同的保存方式是()。
我国牧区与农耕区的分界线大致相当于()。
当前，在新的历史时期，我国的统一战线被称为()。
【材料大意】以下是编辑小王和领导的一段对话：董主任：“小王，近期要加强宣传工作，以后每周要在我市日报上发表两篇文章，这个任务交给你了。”小王：“现在新闻稿审查这么严，我即使尽全力，一周也只能完成一篇。”董主任：“根据
RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4
Antransportindustryisanareaofcommerceinwhichaircraftareemployedtocarrypassengers，freightandmail．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面四个选项中，均是不正确的8进制数或16进制数的选项是

以下程序运行后的输出结果是【】。#defineS(x)4xx+1main(){inti=6,j=8；printf("%d\n"，s(i+j))；}

数字字符0的ASCII值为48，若有以下程序：main(){chara=’1’,b=’2’；printf("%c,",b++)；printf("%d\n",b-a)；}程序运行后的输出结果是___

下列特征中不是面向对象方法的主要特征的是()。

设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti;charsi10],ti1

下面程序的输出结果是#includemain(){inta[]={1,2,3,4,5,6,7,8,9,0},p;p=a;printf("%d\n",p+9);}

请编写函数fun()，其功能是计算并输出下列多项式的值：F=1+1／1!+1／2!+1／3!+1／4!+…+1／m!例如，若主函数从键盘给键盘给m输入5，则输出为F=2．716667。注意：m的值要求大于1但不大于100。部分源程序给出如下。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

Educatorsareseriouslyconcernedaboutthehighrateofdropoutsamongthedoctorofphilosophycandidatesandtheconsequentl

下列哪项对晋·皇甫谧所著《针灸甲乙经》的描述是不正确的

员工个体考核的方法包括()。

用人单位与劳动者协商一致，修改了原劳动合同约定的服务期限，变更后的劳动合同的保存方式是()。

我国牧区与农耕区的分界线大致相当于()。

当前，在新的历史时期，我国的统一战线被称为()。

RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4

Antransportindustryisanareaofcommerceinwhichaircraftareemployedtocarrypassengers，freightandmail．

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

二级C语言

NCRE全国计算机二级

下面四个选项中，均是不正确的8进制数或16进制数的选项是

以下程序运行后的输出结果是【】。#defineS(x)4*x*x+1main(){inti=6,j=8；printf("%d\n"，s(i+j))；}

数字字符0的ASCII值为48，若有以下程序：main(){chara=’1’,b=’2’；printf("%c,",b++)；printf("%d\n",b-a)；}程序运行后的输出结果是___

下列特征中不是面向对象方法的主要特征的是()。

设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti;charsi10],ti1

下面程序的输出结果是#includemain(){inta[]={1,2,3,4,5,6,7,8,9,0},*p;p=a;printf("%d\n",*p+9);}

请编写函数fun()，其功能是计算并输出下列多项式的值：F=1+1／1!+1／2!+1／3!+1／4!+…+1／m!例如，若主函数从键盘给键盘给m输入5，则输出为F=2．716667。注意：m的值要求大于1但不大于100。部分源程序给出如下。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

Educatorsareseriouslyconcernedaboutthehighrateofdropoutsamongthedoctorofphilosophycandidatesandtheconsequentl

下列哪项对晋·皇甫谧所著《针灸甲乙经》的描述是不正确的

员工个体考核的方法包括()。

用人单位与劳动者协商一致，修改了原劳动合同约定的服务期限，变更后的劳动合同的保存方式是()。

我国牧区与农耕区的分界线大致相当于()。

当前，在新的历史时期，我国的统一战线被称为()。

RS-232-C是目前常见的一种接口标准，它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准，通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下，采用RS-4

Antransportindustryisanareaofcommerceinwhichaircraftareemployedtocarrypassengers，freightandmail．

以下程序运行后的输出结果是【】。#defineS(x)4xx+1main(){inti=6,j=8；printf("%d\n"，s(i+j))；}

下面程序的输出结果是#includemain(){inta[]={1,2,3,4,5,6,7,8,9,0},p;p=a;printf("%d\n",p+9);}