下列各组的排序方法中，最坏情况下比较次数相同的是

admin2019-06-11 27

问题下列各组的排序方法中，最坏情况下比较次数相同的是

选项 A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序

答案A

解析对长度为n的线性表排序，下表为常用排序方法时间复杂度：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n/2, d_i+1=d_i/2，在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。可知冒泡排序与快速排序最坏情况下比较次数相同。故选A选项。

转载请注明原文地址:https://jikaoti.com/ti/nLN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()d=0：c=10：x=Array(10，12，21，32，24)Fori=1To5Ifx(i)＞
为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=1：y=1Doy=x*yIfy＞10ThenExitDoElsex=x+3EndIfLoopU
在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger，A2(4)AsIntegerFork=0To2A1(k+
下列链表中，其逻辑结构属于非线性结构的是
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是
下面描述中不属于数据库系统特点的是
关于MDI窗体下列说法正确的是()。
在窗体模块的声明部分声明变量时，不能使用的关键字是
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为

随机试题

A．两上肢全部烧伤B．四肢全部烧伤C．除头皮外全身烧伤D．头颈部烧伤E．两下肢全部烧伤
女性，45岁，自觉右颊黏膜粗糙感1个月，有时伴刺激痛。临床检查见双颊黏膜有网状白色条纹，右颊有黏膜充血该病最可能的诊断是
2011年5月6日，甲公司与乙公司签约，约定甲公司于6月1日付款，乙公司6月15日交付“连升”牌自动扶梯。合同签订后10日，乙公司销售他人的“连升"牌自动扶梯发生重大安全事故，质监局介入调查。合同签订后20日，甲乙丙公司三方合意，由丙公司承担付款义务。丙
甲于2004年1月16日向乙借款1万元，约定一年之后偿还，利息参照同期银行利率。一年之后，还款期限已届，甲没有足够的本钱还款。甲的好朋友丙得知后，自愿代替甲偿还该笔欠款，甲欣然同意，双方签订协议。此时，乙已经出外打工，下落不明。于是甲没：行将自己与丙之间的
胡萝卜、西红柿和其他一些蔬菜含有番茄红素，番茄红素具有防止细胞癌变的作用。近年来w公司提炼出一些蔬菜中含有较丰富的番茄红素，并被制成片剂建议酗酒者服用，以防止酗酒可能引起的癌症。然而，意大利博罗尼亚大学和美国得克萨斯大学的科学家发现，经常服用番茄红素片剂反
Thatdefinitionleaves______fordisagreement.
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】中朝第27轮前瞻北京时间10月5日与6日，2013赛季中朝联赛将进行第27轮赛事。本轮比赛过后，冠军球
Themissingboyswerelastseen______neartheriver.
A、 B、 C、 D、 B因为无法确认图片中人物的动作，所以可以忽视这个部分而把注意力方在图片中心建筑的状态上。
"Howmanyofyouhavebeenangryatleastoncetoday?"askedtheconductorofananger-managementseminar.Accordingtoanartic

最新回复(0)

下列各组的排序方法中，最坏情况下比较次数相同的是

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()d=0：c=10：x=Array(10，12，21，32，24)Fori=1To5Ifx(i)＞

为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=1：y=1Doy=x*yIfy＞10ThenExitDoElsex=x+3EndIfLoopU

在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger，A2(4)AsIntegerFork=0To2A1(k+

下列链表中，其逻辑结构属于非线性结构的是

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

下面描述中不属于数据库系统特点的是

关于MDI窗体下列说法正确的是()。

在窗体模块的声明部分声明变量时，不能使用的关键字是

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为

A．两上肢全部烧伤B．四肢全部烧伤C．除头皮外全身烧伤D．头颈部烧伤E．两下肢全部烧伤

女性，45岁，自觉右颊黏膜粗糙感1个月，有时伴刺激痛。临床检查见双颊黏膜有网状白色条纹，右颊有黏膜充血该病最可能的诊断是

Thatdefinitionleaves______fordisagreement.

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】中朝第27轮前瞻北京时间10月5日与6日，2013赛季中朝联赛将进行第27轮赛事。本轮比赛过后，冠军球

Themissingboyswerelastseen______neartheriver.

A、 B、 C、 D、 B因为无法确认图片中人物的动作，所以可以忽视这个部分而把注意力方在图片中心建筑的状态上。

"Howmanyofyouhavebeenangryatleastoncetoday?"askedtheconductorofananger-managementseminar.Accordingtoanartic