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

admin2019-04-24 31

问题对长度为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(niog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知函数的调用形式为fread(buffer,size，count，fp)；，其中buffer代表的是()。
函数fseek(fp，-10L，SEEK_END)的含义是()。
若要说明一个类型名Type，使得定义Typep；等价于char*p；以下选项中正确的是()。
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干
对于循环队列，下列叙述中正确的是()。【09年9月】
下面不属于软件设计阶段任务的是
在E-R图中，用来表示实体联系的图形是（）。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是（）。
下列关于软件工程的描述中正确的是

随机试题

某工程2014年签合同时，2014年相对于2013年的材料综合物价指数为110％，2015年相对于2013年的材料综合物价指数为132％。计算2015年1000万元材料费的实际结算价为()万元。
我国资本主义工商业进行社会主义改造实践中的一个创新性办法是对资本主义工商业（）
在公务员控告中，立案调查的案件自立案至结案的时间应控制在()
A股份有限公司(以下简称A公司)2005年度的有关资料如下：(1)本年利润总额为500万元，适用的企业所得税税率为25％。假定不存在纳税调整因素。(2)A公司年初未分配利润为贷方80万元。(3)按税后利润的10％和5％提取法定
呈蛙状腹的大量腹水最常见于()
女性，40岁，因寒战高热，右上腹胀痛1周入院。体检：体温39℃，右季肋区叩痛，肝大肋缘下3cm，触痛，化验检查Hb75g／L，WBC18×109／L。B超检查：肝右叶液性暗区10cm×8cm，这种严重感染的致病菌，最可能来自
在进行财务管理体制设计时，应当遵循的原则有()。(2012年)
2019年1月1日，国家主席习近平发表2019年新年贺词，贺词中指出，2018年我国举办了多次主场外交活动，提出了中国主张，发出了中国声音。下列选项中，不属于贺词中提到的主场外交活动是（）。
运用图形说明卡特尔模型的主要内容，并分析卡特尔组织的稳定问题。(2009年西南财经大学802经济学二)
数据库与文件系统的根本区别是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知函数的调用形式为fread(buffer,size，count，fp)；，其中buffer代表的是()。

函数fseek(fp，-10L，SEEK_END)的含义是()。

若要说明一个类型名Type，使得定义Typep；等价于char*p；以下选项中正确的是()。

对于循环队列，下列叙述中正确的是()。【09年9月】

下面不属于软件设计阶段任务的是

在E-R图中，用来表示实体联系的图形是（）。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是（）。

下列关于软件工程的描述中正确的是

某工程2014年签合同时，2014年相对于2013年的材料综合物价指数为110％，2015年相对于2013年的材料综合物价指数为132％。计算2015年1000万元材料费的实际结算价为()万元。

我国资本主义工商业进行社会主义改造实践中的一个创新性办法是对资本主义工商业（）

在公务员控告中，立案调查的案件自立案至结案的时间应控制在()

A股份有限公司(以下简称A公司)2005年度的有关资料如下：(1)本年利润总额为500万元，适用的企业所得税税率为25％。假定不存在纳税调整因素。(2)A公司年初未分配利润为贷方80万元。(3)按税后利润的10％和5％提取法定

呈蛙状腹的大量腹水最常见于()

女性，40岁，因寒战高热，右上腹胀痛1周入院。体检：体温39℃，右季肋区叩痛，肝大肋缘下3cm，触痛，化验检查Hb75g／L，WBC18×109／L。B超检查：肝右叶液性暗区10cm×8cm，这种严重感染的致病菌，最可能来自

在进行财务管理体制设计时，应当遵循的原则有()。(2012年)

2019年1月1日，国家主席习近平发表2019年新年贺词，贺词中指出，2018年我国举办了多次主场外交活动，提出了中国主张，发出了中国声音。下列选项中，不属于贺词中提到的主场外交活动是（）。

运用图形说明卡特尔模型的主要内容，并分析卡特尔组织的稳定问题。(2009年西南财经大学802经济学二)

数据库与文件系统的根本区别是______。