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

admin2016-09-19 39

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序的功能是将一个一维数组中的元素循环向右移动，每次移位次数由文本框Text中的输入决定。例如，数组各元素的值依次为0，1，2，3，4，5，6，7，8，9，10；移动3次后，各元素的值依次为8,9，10，0，1，2，3，4，5，6，7。请将程序补充完整
下面关于数据库三级模式结构的叙述中，正确的是()。
在E盘当前目录文件夹下建立一个名为“Student:txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
在窗体上画一个命令按钮，名称为Commandl，然后编写如下程序：PrivateSubCommandl_Click()Fori=1To2Forj=1Toi
最简单的交换排序方法是（）。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
树是结点的集合，它的根结点的数目是（）。
具有3个结点的二叉树有______。

随机试题

依据对调整对象的二元划分，可以将经济法主体分为【】
乙是一个卖淫女，甲曾多次给她介绍嫖客。后来乙将新结识的妇女丙介绍给甲，甲得知丙愿意从事卖淫的消息后，先后三次容留、介绍丙卖淫。此后，丙表示不干了，但甲威胁说如果丙不继续干，就去司法机关告发其以前的卖淫行为，丙由于惧怕只好继续接受甲为她介绍的嫖客。公安机关根
土石坝黏土心墙和斜墙顶部水平段宽度不宜小于()m。
城市生活垃圾好氧分解过程一般在有氧和水的情况下产生，其分解产物有()。
某建筑设置1200m3的消防水池，其设置正确的是()。
甲公司和乙公司是同一集团内的两个公司，甲公司为上市公司，2013年～2015年发生的与投资相关的交易或事项如下：(1)2013年7月1日，甲公司向X公司的控股股东Y公司以每股15元的发行价格定向增发本公司普通股股票500万股(每股面值l元)，取得X公司2
2×20年，甲公司发生了如下交易或事项：(1)2×20年5月10日，甲公司将一条生产线关停，准备等市场进一步拓展后再启用，但目前无法确定再次启用时间。(2)2×20年6月5日，甲公司董事会决议处置一项成本模式计量的投资性房地产，并于当日与乙公司就该项房
Theroughguidetomarketingsuccessusedtobethatyougotwhatyoupaidfor．Nolonger．Whiletraditional“paid”media——suchas
《东方杂志》(湖南大学2018年研；华中师大2010年研)
YouwillhearaninterviewwithJoeNocera.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

在E盘当前目录文件夹下建立一个名为“Student:txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(

在窗体上画一个命令按钮，名称为Commandl，然后编写如下程序：PrivateSubCommandl_Click()Fori=1To2Forj=1Toi

最简单的交换排序方法是（）。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

树是结点的集合，它的根结点的数目是（）。

具有3个结点的二叉树有______。

依据对调整对象的二元划分，可以将经济法主体分为【】

土石坝黏土心墙和斜墙顶部水平段宽度不宜小于()m。

城市生活垃圾好氧分解过程一般在有氧和水的情况下产生，其分解产物有()。

某建筑设置1200m3的消防水池，其设置正确的是()。

Theroughguidetomarketingsuccessusedtobethatyougotwhatyoupaidfor．Nolonger．Whiletraditional“paid”media——suchas

《东方杂志》(湖南大学2018年研；华中师大2010年研)

YouwillhearaninterviewwithJoeNocera.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.