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

admin2020-07-28 88

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
以下不正确的定义语句是()。
设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是(
C语言中规定，程序中各函数之间()。
下列叙述中错误的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

随机试题

参加注册会计师全国统一考试成绩合格的中国公民，如果要申请成为执业注册会计师，必须()，并符合其他有关条件要求。
阅读《郑伯克段于鄢》中的一段文字，回答下列问题：大叔完聚，缮甲兵，具卒乘，将袭郑。夫人将启之。公闻其期，曰：“可矣!”命子封帅车二百乘以伐京。京叛大叔段，段入于鄢。公伐诸鄢。五月辛丑，大叔出奔共。解释这段文字中画线字的含义。完：聚：
A．中极B．关元C．气海D．天枢常用以诊断大肠病的腧穴是
萎缩的叙述恰当的是
其中期望收益值最大的方案是()。丙的期望收益值是()。
地处县城的某建筑工程公司具备建筑业施工(安装)资质，是营业税的纳税人，也是增值税的一般纳税人。2012年6月发生经营业务如下：(1)总承包一项工程，承包合同记载总承包额9000万元，其中建筑劳务费3000万元，建筑、装饰材料6000万元。又将总承包额
请结合实际谈谈如何建立良好的师生关系?
一高中英语教师在最近一次试验中，把一些真正的、通常使用的格言散置于几个他自己编造的、无意义的听起来像格言的句子之中。接着他让学生们对所有列出的句子进行评价。学生们普遍都认为伪造的格言与真正的格言一样具有哲理和含意。这个老师于是推论出格言之所以得到了格言的地
FromhumblebeginningsinagarageinMenloPark,Californiain1998,Googlehasgrownintoamultinationalcompanycarryingout
Inthe1980s,homeschoolingmadeacomebackintheU.S.whenreligiouslyconservativeparentsconvincedstatestoapproveandgi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

以下不正确的定义语句是()。

设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是(

C语言中规定，程序中各函数之间()。

下列叙述中错误的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

参加注册会计师全国统一考试成绩合格的中国公民，如果要申请成为执业注册会计师，必须()，并符合其他有关条件要求。

A．中极B．关元C．气海D．天枢常用以诊断大肠病的腧穴是

萎缩的叙述恰当的是

其中期望收益值最大的方案是()。丙的期望收益值是()。

请结合实际谈谈如何建立良好的师生关系?

FromhumblebeginningsinagarageinMenloPark,Californiain1998,Googlehasgrownintoamultinationalcompanycarryingout

Inthe1980s,homeschoolingmadeacomebackintheU.S.whenreligiouslyconservativeparentsconvincedstatestoapproveandgi