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

admin2019-03-14 59

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n一1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序段的输出结果是X=5Printx+1；x+1
设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是
设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVailanta=Array(“one”，“two”，“three”，“four”，“five”)Printa(3)EndSub针对上述事件
在窗体上建立一个命令控件数组Commandl，并双击第一个命令按钮，编写如下事件过程：PrivateSubCommand1_Click(IndexAsInteger)Commandl(index)．Caption=FormatS(Now,“h
在窗体上没有进行任何属性设置，然后编写如下事件过程，则程序运行结果是()。PrivateSubForm_Load0Fori=lTo10slim=sum+iNextiPrint“Sum=”；slimEndSub
下列工具中，不属于结构化分析的常用工具的是()。
关于自定义数据类型，下面叙述中不正确的是()。
用Write和Print语句向文件中写入多个数据的差别在于()。
下列关于通用对话框CDl的叙述中，错误的是()。
用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。

随机试题

简述社会规律的客观性。
与Ⅱ型超敏反应无关的成分是
患者，男，39岁，症见肢体筋脉挛痛，关节屈伸不利，疼痛游走不定，腰腿沉重，恶风，舌暗淡，脉沉迟。治疗宜选用
有一台6kW的三相异步电动机，其额定运行转速为1480r／min，额定电压为380V，全压起动转矩是额定运行转矩的1．2倍，现采用△一起动以降低其起动电流，此时的起动转矩为()N．m。
根据增值税法律制度的规定，下列行为中，应视同销售货物，征收增值税的有()。
某机器设备生产企业为科技型中小企业，2017年全年主营业务收入6000万元，其他业务收入1800万元，营业外收入800万元，主营业务成本3500万元，其他业务成本500万元，营业外支出600万元，可以扣除的相关税金及附加320万元，销售费用900万元，管
当你把社会看作一个复杂的系统的时候，重视多种因素的动态协调，才会更好地促进社会的和谐。假如遇到问题，就从概念出发，进行简单的定性和判断，强求一致，非此即彼。这种思维的简单化、片面化、极端化，都与和谐社会的要求格格不入。这段话的主旨是(　　)。
下面程序的输出结果是【】。　　#include＜stdio．h＞　　main()　　{char*p={"BOOL""OPK"，"H"，"SP"}；　　　inti；　　　for(i=3，i＞＝0；i--，i--)pri
A、Hewillmissthetrain.B、Hewillgetupearlier.C、Hewillnotgotoschool.A此段对话中男方说的是：天啊，只剩两分钟了，我赶不上火车了。女方说的是：下次你应该早点起床。由此
【M1】______Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】______Admissionsofficersareporing

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的输出结果是X=5Printx+1；x+1

设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是

设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVailanta=Array(“one”，“two”，“three”，“four”，“five”)Printa(3)EndSub针对上述事件

在窗体上建立一个命令控件数组Commandl，并双击第一个命令按钮，编写如下事件过程：PrivateSubCommand1_Click(IndexAsInteger)Commandl(index)．Caption=FormatS(Now,“h

在窗体上没有进行任何属性设置，然后编写如下事件过程，则程序运行结果是()。PrivateSubForm_Load0Fori=lTo10slim=sum+iNextiPrint“Sum=”；slimEndSub

下列工具中，不属于结构化分析的常用工具的是()。

关于自定义数据类型，下面叙述中不正确的是()。

用Write和Print语句向文件中写入多个数据的差别在于()。

下列关于通用对话框CDl的叙述中，错误的是()。

用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。

简述社会规律的客观性。

与Ⅱ型超敏反应无关的成分是

患者，男，39岁，症见肢体筋脉挛痛，关节屈伸不利，疼痛游走不定，腰腿沉重，恶风，舌暗淡，脉沉迟。治疗宜选用

有一台6kW的三相异步电动机，其额定运行转速为1480r／min，额定电压为380V，全压起动转矩是额定运行转矩的1．2倍，现采用△一起动以降低其起动电流，此时的起动转矩为()N．m。

根据增值税法律制度的规定，下列行为中，应视同销售货物，征收增值税的有()。

下面程序的输出结果是【】。 #include＜stdio．h＞ main() {char*p={"BOOL""OPK"，"H"，"SP"}； inti； for(i=3，i＞＝0；i--，i--)pri

A、Hewillmissthetrain.B、Hewillgetupearlier.C、Hewillnotgotoschool.A此段对话中男方说的是：天啊，只剩两分钟了，我赶不上火车了。女方说的是：下次你应该早点起床。由此

【M1】______Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】______Admissionsofficersareporing

下面程序的输出结果是【】。　　#include＜stdio．h＞　　main()　　{char*p={"BOOL""OPK"，"H"，"SP"}；　　　inti；　　　for(i=3，i＞＝0；i--，i--)pri

【M1】Applicationfilesarepiledhighlythismonthincollegesacrossthecountry.【M2】Admissionsofficersareporing