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

admin2015-09-18 51

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Access数据库中要删除一个表中的一个字段，可使用的SQL命令是
下面关于列表框和组合框的叙述不正确的是()。
由“Fori=1To16Step3”决定的循环结构被执行()。
下面描述中，不属于软件危机表现的是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
Access数据库最基础的对象是(　　)。
若要使某命令按钮获得控制焦点，可使用的方法是()。
在分析建立数据库的目的时，应该
在数据库中，数据模型包括数据结构、数据操作和
为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

随机试题

正常成年人血红蛋白的主要肽链结构为A．α2β2B．α2γ2C．ζ2β2D．α2ε2E．Ζ2ε2
患者，女，34岁。分娩后突然感头晕眼花，不能坐起，恶心呕吐，继而神昏，不省人事。应诊断
A、玉竹、牛膝B、炉甘石、珍珠C、樟脑、冰片D、蟾酥、牛黄E、柏子仁、苏子采用“飞水法”粉碎
1918年赵清生母亡，1919年赵清与李某结婚，生女赵某。1924年赵清留学英国，与一英籍女同居，生子和女各一人。1925年赵生父续娶张某。1936年赵清回国，无业，与妻李某、女赵某均由生父和张某供养。1957年赵清与李某离婚，同年又与王某结婚，王某带来二
韩某于2017年3月病故，留有住房1套、存款50万元、名人字画10余幅及某有限责任公司股权等遗产。韩某在2014年所立第一份自书遗嘱中表示全部遗产由其长子韩大继承。在2015年所立第二份自书遗嘱中，韩某表示其死后公司股权和名人字画留给7岁的外孙女婷婷。20
甲企业向当地税务机关申请延期缴纳税款，根据行政许可法律制度的规定，下列说法符合规定的是()。
某成衣厂对9名缝纫工进行技术评比，9名工人的得分恰好成等差数列，9人的平均得分是86分，前5名工人的得分之和是460分，那么前7名工人的得分之和是多少?()
A.Whatmedicinesdoyourecommend?B.Andwhenyouhaveachesandpains,aspirinmayhelp.C.Youmean,aretheybadforyourt
(1)Mostpeoplefeelstressatsometimeintheirlives.Somepeoplelikethispressureandworkbetterbecauseofit.Otherpeo
Accordingtoexperts,companionshipandsocialsupportarevitaltobothourpsychologicalandphysicalwell-being—onereason,p

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Access数据库中要删除一个表中的一个字段，可使用的SQL命令是

下面关于列表框和组合框的叙述不正确的是()。

由“Fori=1To16Step3”决定的循环结构被执行()。

下面描述中，不属于软件危机表现的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

Access数据库最基础的对象是( )。

若要使某命令按钮获得控制焦点，可使用的方法是()。

在分析建立数据库的目的时，应该

在数据库中，数据模型包括数据结构、数据操作和

为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

正常成年人血红蛋白的主要肽链结构为A．α2β2B．α2γ2C．ζ2β2D．α2ε2E．Ζ2ε2

患者，女，34岁。分娩后突然感头晕眼花，不能坐起，恶心呕吐，继而神昏，不省人事。应诊断

A、玉竹、牛膝B、炉甘石、珍珠C、樟脑、冰片D、蟾酥、牛黄E、柏子仁、苏子采用“飞水法”粉碎

甲企业向当地税务机关申请延期缴纳税款，根据行政许可法律制度的规定，下列说法符合规定的是()。

某成衣厂对9名缝纫工进行技术评比，9名工人的得分恰好成等差数列，9人的平均得分是86分，前5名工人的得分之和是460分，那么前7名工人的得分之和是多少?()

A.Whatmedicinesdoyourecommend?B.Andwhenyouhaveachesandpains,aspirinmayhelp.C.Youmean,aretheybadforyourt

(1)Mostpeoplefeelstressatsometimeintheirlives.Somepeoplelikethispressureandworkbetterbecauseofit.Otherpeo

Accordingtoexperts,companionshipandsocialsupportarevitaltobothourpsychologicalandphysicalwell-being—onereason,p

Access数据库最基础的对象是(　　)。