首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-06-30
52
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/tqLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() c="ABCD" Forn=1To4 Print______ Next
下列程序运行时输出的结果是OptionBase1PrivateSubForm_Click()Dimx(10)AsInteger,y(5)AsInteger Fori=1to10 x(i)
有如下函数过程:Functiongys(ByValxAsInteger,ByValyAsInteger)AsInteger DoWhileY<#0 preminder=x/y x=Y
在用通用对话框控件建立”打开”或”保存”文件对话框时,如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件),则正确的描述格式是()。
在运行阶段,要在文本框Text1获得焦点时选中文本框中所有内容,对应的事件过程是()
下列不属于软件工程的3个要素的是
关于结构化程序设计原则和方法的描述错误的是()。
结构化程序设计的3种基本结构是()。
随机试题
下列关于扁骨的叙述,正确的是【】
男性,45岁,行胃大部切除手术,用于术后止痛的药物选用
如果合同中对履行地点约定不明确,则合同的履约地为()。
影响碾压混凝土坝施工质量的因素主要有()。
归因理论是从______来阐述行为动机的。
Itisillegalforapublicofficialtoaskpeopleforgiftsormoney______favorstothem.
海曙区南门街道万安社区所辖的书香苑居民小区,座落在万安路西边,2002年2月落成后入住228户人家。新建成的住宅区,空气清新,花木繁盛,活动会所齐备,能够为居民提供良好的安居和休闲环境,是一个可实现封闭管理的小区。原来由经房物业公司负责物业管理,但由于各种
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
Thedecision______,thenextproblemwaswhentostarttheproject.
最新回复
(
0
)