对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2010-06-06 32

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n·1)/2

答案D

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动主函数mai
以下选项中正确的定义语句是()。
以下叙述中错误的是（）。
请编写函数fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回1，主函数中输出”YES”，否则返回0，主函数中输出”NO”。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：
下面选项中关于编译预处理的叙述正确的是（）。
下列说法正确的是
编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。
以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

单向阀通常分()种。
关于滤过的影响因素的不正确表述是
下列依法享有对直辖市中级人民法院院长任免权的机关是?()
工序的现状是通过采用()等方法分析得到的。
完全互补品的无差异曲线形状是()。
MrBrownwasgoingawayforaweek.Beforeheleft,hesaidtohisson,"ifanyoneasksforme,youcantellhimthatyourfathe
内地居民结婚，女方应到男方当事人常住户口所在地的婚姻登记机关办理结婚登记。()
在《中华人民共和国著作权法》规定的情形中，使用作品可以不经著作权人许可，不向其支付报酬，但应当指明作者姓名、作品名称，并且不得侵犯著作权人依照《中华人民共和国著作权法》享有的其他权利。这在《中华人民共和国著作权法》上称为：
A、Launchinganinitiativetoincreasetheincomeofcoffeeproducers.B、Eliminatingilliteracyoncropproductionandmarketing
A、Bypayingformealsoneatatime.B、Byborrowingastudent’smealcard.C、Byorderingtheirmealsinadvance.D、Bybuyingaw

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C

NCRE全国计算机二级

以下选项中正确的定义语句是()。

以下叙述中错误的是（）。

下面选项中关于编译预处理的叙述正确的是（）。

下列说法正确的是

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。

以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。

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

单向阀通常分()种。

关于滤过的影响因素的不正确表述是

下列依法享有对直辖市中级人民法院院长任免权的机关是?()

工序的现状是通过采用()等方法分析得到的。

完全互补品的无差异曲线形状是()。

MrBrownwasgoingawayforaweek.Beforeheleft,hesaidtohisson,"ifanyoneasksforme,youcantellhimthatyourfathe

内地居民结婚，女方应到男方当事人常住户口所在地的婚姻登记机关办理结婚登记。()

A、Launchinganinitiativetoincreasetheincomeofcoffeeproducers.B、Eliminatingilliteracyoncropproductionandmarketing

A、Bypayingformealsoneatatime.B、Byborrowingastudent’smealcard.C、Byorderingtheirmealsinadvance.D、Bybuyingaw

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