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

admin2016-12-18 72

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)，2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂ n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

C语言结构体类型变量在程序运行期间
设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则
阅读下列程序,当运行函数时,输入asdafaaz67,则输出为#include#include#includeintfun(char*str){inti,j=0;for(i=0;str[i]!=′\0′;
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
以下数组定义中错误的是
下列叙述中正确的是
下列叙述中正确的是______。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
在面向对象方法中，不属于“对象”基本特点的是______。

随机试题

Thepredictabilityofourmortalityratesissomethingthathaslongpuzzledsocialscientists．Afterall，thereisnonaturalreas
被告人甲涉嫌故意伤害，其对检察院指控的基本犯罪事实无异议．并自愿认罪，一审法院决定适用普通程序进行审理。对此，下列哪些选项是工E确的?()
汉朝掌管军事的行政中枢机构是()。
某可比实例的成交价格为2400元/m2，建筑面积100m2，首期付款12万元，其余半年后支付8万元，1年后支付4万元。已知年利率为10%，则该可比实例的实际价格为()元/m2。
某工程高程测量，已知A点高程为HA，水准仪安置于A、B两点之间，后视读数为α，前视读数为b，则B点高程HB为()
根据《企业破产法》规定,债权表必须由()编制。
一般资料：求助者，男性，48岁，汉族，已婚，本科毕业，某公司总经理。求助者自述：我平时尽管工作很忙，但还是比较注意身体，尽量抽出时间锻炼。前年比我还年轻的一位同事突发心脏病去世了，这事对我触动很大，我想自己今后一定要注意。我应该算是意志力坚强的人
Thesemanticcomponentsoftheword"gentleman"canbewrittenas______.
国务院办公厅关于云南省部分特困少数民族的扶贫和发展问题的批复国务院[2000]第89号云南省人民政府：你省《关于请求对云南省部分独有特困少数民族给予特殊扶贫政策的请示》(云请[2000]11号)收悉。经国务院领导同志同意，现就有关问题函复如下：一
一、注意事项1．申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文宇表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．2010年6月3日，苏州市委、市政府召开桃花坞历史文化片区综

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言结构体类型变量在程序运行期间

设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则

阅读下列程序,当运行函数时,输入asdafaaz67,则输出为#include#include#includeintfun(char*str){inti,j=0;for(i=0;str[i]!=′\0′;

以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin

在C语言中,只有在使用时才占用内存单元的变量,其存储类型是

以下数组定义中错误的是

下列叙述中正确的是

下列叙述中正确的是______。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

在面向对象方法中，不属于“对象”基本特点的是______。

Thepredictabilityofourmortalityratesissomethingthathaslongpuzzledsocialscientists．Afterall，thereisnonaturalreas

被告人甲涉嫌故意伤害，其对检察院指控的基本犯罪事实无异议．并自愿认罪，一审法院决定适用普通程序进行审理。对此，下列哪些选项是工E确的?()

汉朝掌管军事的行政中枢机构是()。

某可比实例的成交价格为2400元/m2，建筑面积100m2，首期付款12万元，其余半年后支付8万元，1年后支付4万元。已知年利率为10%，则该可比实例的实际价格为()元/m2。

某工程高程测量，已知A点高程为HA，水准仪安置于A、B两点之间，后视读数为α，前视读数为b，则B点高程HB为()

根据《企业破产法》规定,债权表必须由()编制。

Thesemanticcomponentsoftheword"gentleman"canbewrittenas______.