首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-10-23
75
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nXLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
在下列关于菜单的说法中,错误的是
在窗体上用复制、粘贴的方法建立了一个命令按钮数组,数组名为M1。设窗体Form1标题为"myform1",双击控件数组中的第3个按钮,打开代码编辑器,写下如下代码:PrivaeSubM1_Click(IndexAsInteger)Form1.
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
下列软件系统结构图的宽度为【】。
下列叙述正确的是
数据结构分为逻辑结构与存储结构,线性链表属于【】。
下列各种形式的循环中,输出"*"的个数最少的循环是
某人在窗体上画了一个名称为Timer1的计时器和一个名称为Label1的标签,计时器的属性设置为Enabled=True,Interval=0,并编程如下。希望在程序运行时,可以每2秒在标签上显示一次系统当前时间。PrivateSubTimer1_T
下列运算符中,优先级别最高的是
随机试题
总供给按最终用途可分为()
施工总承包方对所承包的建设工程承担_______的总的责任。()
下列模块中,存货核算模块向其传递数据的模块有()。
采用()评估单项资产或者资产组合、企业价值,应当根据评估项目的具体情况以及资产负债类型编写评估技术说明,各项资产负债评估技术说明应当包含资产负债的内容和金额、核实方法、评估值确定的方法和结果等基本内容。
()代是中国古代花鸟画繁荣时期。
以课程任务为依据,可把课程分为()
关于投射测验的特点哪项不对?()
Tom:雇主们抱怨高中毕业生通常缺乏专职工作所需的职业技巧。因此,既然在工作中易获得这些技巧,那么我们就应该要求高中学生干一些兼职工作,以便他们能获得当今的工作市场上需要的技巧。Mary:对想工作的学生来说,现有的兼职工作太少,仅仅要求学生们工作并不会给他
Youwillnowbeaskedtogiveyouropinionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprep
尽管过去了许多年,我仍然清晰地记得那天发生的一切。
最新回复
(
0
)