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

admin2012-09-07 26

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-)／2简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在待排序的元素序列基本有序的前提下，效率最高的排序方法是
设a=5，b=6，c=7，d=8，则执行下列语句后，x的值为：_______。x=IIF((a＞B)And(c＜D)，10,20)
在窗体上画一个文本框，一个命令按钮和一个标签，其名称分别为Text1、Command1和Labell，文本框的Text1属性设置为空白，然后编写如下事件过程：PrivateSubCommand1Click()x=Int(Val
编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑
信息隐蔽的概念与下述哪一种概念直接相关_________。
下列关于队列的叙述中正确的是_________。
符号%是声明______类型变量的类型定义符。
用户可以用【】语句定义自己的数据类型。
下面4个CT函数中是用来判断用户输入的数是否为奇数的，是奇数的返回1，否则返回0，其中正确的是
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_______。

随机试题

阅读《雾》，然后回答问题。1．我从来没有喜欢过雾。2．抵达加德满都的第二天凌晨，我一起床，推开窗子：外面是大雾弥天。昨天下午我们从加德满都的大街上看到城北面崇山峻岭，层峦叠嶂，个个都戴着一顶顶的白帽子，这些都是万古雪峰，在阳光下闪出了耀
学龄前儿童期对儿童关注的重点不包括
A、清热泻火，散风止痛B、散风清热，泻火解毒C、疏风解表，清热解毒D、清热疏风，利咽解毒E、清热化湿，行气止痛香连丸功效()。
某房屋登记簿上所有权人为甲，但乙认为该房屋应当归己所有，遂申请仲裁。仲裁裁决争议房屋归乙所有，但裁决书生效后甲、乙未办理变更登记手续。一月后，乙将该房屋抵押给丙银行，签订了书面合同，但未办理抵押登记。对此，下列哪些说法是正确的?(2010年卷三53题)
2012年3月W股份有限公司发生的部分业务如下：(1)3月1日，收到C公司发来的材料一批并验收入库，增值税专用发票注明货款100万元，增值税17万元，其款项上年已预付。公司材料采用实际成本核算。(2)3月1日，以480万元购入乙公司股票60万股作为交易
甲、乙、丙、丁关于相关系数小于1的组合投资的有关论述如下：甲说投资组合机会集曲线的向左弯曲必然伴随分散化投资发生；乙说投资组合报酬率是小于各证券投资报酬率标准差的加权平均数；丙说一种证券报酬率的增长与另一种证券报酬串的增长不成同比例；丁说投资机会集
其他应收款的范围包括()。
元认知策略包括计划策略、监控策略和__________。
为第三人利益订立的合同具有以下特点
ThepurposeoftheAmericancourtsystemistoprotecttherightsofthepeople.AccordingtoAmericanlaw,ifsomeoneisaccuse

最新回复(0)

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

二级VB

NCRE全国计算机二级

在待排序的元素序列基本有序的前提下，效率最高的排序方法是

设a=5，b=6，c=7，d=8，则执行下列语句后，x的值为：_______。x=IIF((a＞B)And(c＜D)，10,20)

在窗体上画一个文本框，一个命令按钮和一个标签，其名称分别为Text1、Command1和Labell，文本框的Text1属性设置为空白，然后编写如下事件过程：PrivateSubCommand1Click()x=Int(Val

编制一个好的程序，首先要保证它的正确性和可靠性，还应强调良好的编程风格，在书写功能性注释时应考虑

信息隐蔽的概念与下述哪一种概念直接相关_________。

下列关于队列的叙述中正确的是_________。

符号%是声明______类型变量的类型定义符。

用户可以用【】语句定义自己的数据类型。

下面4个CT函数中是用来判断用户输入的数是否为奇数的，是奇数的返回1，否则返回0，其中正确的是

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_______。

学龄前儿童期对儿童关注的重点不包括

A、清热泻火，散风止痛B、散风清热，泻火解毒C、疏风解表，清热解毒D、清热疏风，利咽解毒E、清热化湿，行气止痛香连丸功效()。

其他应收款的范围包括()。

元认知策略包括计划策略、监控策略和__________。

为第三人利益订立的合同具有以下特点

ThepurposeoftheAmericancourtsystemistoprotecttherightsofthepeople.AccordingtoAmericanlaw,ifsomeoneisaccuse