首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-04-18
24
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过11/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/9yTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计中,下面对goto语句使用描述正确的是
在考生目录下已有一个工程文件sjt5.vbp。运行程序后,分别从两个文件中读出数据,放入两个一维数组a、b中。请编写程序,当单击“合并数组”,按钮时,将a、b数组中相同下标的数组元素的值求和,并将结果存入数组c。单击“找最大值”按钮时,调用find过程分
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
为了使窗体左上角不显示控制框,需设置为False的属性是( )。
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是( )。
下面程序运行时,若输入395,则输出结果是()。PrivateSubCmdI_Click()Dima%a=InputBox(“请输入一个3位整数”)PrintaMod10,a\100,(aMod100)\10EndSu
以下叙述中正确的是()。
假定有如下语句:answer$=MsgBox("String1",,"String2","String3",2)执行该语句后,将显示一个信息框,单击其中的"确定"按钮,则answer$的值为( )。
窗体上有1个名称为Label1的标签;1个名称为List1,且含有若干表项的列表框。为了使得单击List1中某个表项时,在Label1中相应地显示该表项,应使用的程序代码为
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
随机试题
下列哪项不是黄疸的病因
一中年男性患者因急性阑尾炎住院治疗,手术后,主管医生为了使患者尽快恢复健康,给患者使用了一种比较贵的新型抗生素,但并没有同患者商量。患者恢复很快,几天后就可出院。出院时,患者发现自己需付上千元的药费,认为医生没有告诉自己而擅自做主,自己不应该负担这笔钱。在
人们常说的“黄金存折”是指()。
如果采用全额成本法,下列各项中,不需要成本中心负责的是()。
个人转让股票时,计算持股期限的方法是()。
下列关于特别风险的说法中,不正确的是( )。
材料神经调节与体液调节的关系(教学片段)【新课导入】师:同学们好!在本章的前两节中,我们分别学习了神经调节和激素调节。下面让我们先来看图片图片1:玩过山车的图片师:过山车大家玩过吗。在游乐园乘坐过山车,头朝下疾驰时,不少人感到心怦怦直跳,有些人还会
某中学开设了“线条画”“小主持人”等课程供学生自愿选择,这属于地方性课程。()
根据《中华人民共和国刑事诉讼法》,法定强制措施不包括()。
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒,设备管理地址设置为219.75.208.254/24,缺省路由为219.75.208.1,交换机正确的配置是()。
最新回复
(
0
)