首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2017-10-24
69
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
最坏情况下冒泡排序需要比较n(n-1)/2次,即序列逆序的情况。简单插入排序,无论是否最坏情况,都需要n(n-1)/2次。直接插入排序,最坏情况需要比较次n(n-1)/2次。堆排序,无论是否最坏都要比较O(nlog
2
n)次。快速排序,最坏情况退化为冒泡排序,需要比较n(n-1)/2次。在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。
转载请注明原文地址:https://www.kaotiyun.com/show/d9Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上添加一个命令按钮Command1,然后编写如下代码:PrivateSubCommand1Click()sum=0Fori=3To7sum=i+2NextiMsgBoxsum
对下列二叉树进行中序遍历的结果是【】。
如果一张数据表中含有照片,那么“照片”这—字段的数据类型通常为()。
对建立良好的程序设计风格,下面描述正确的是______。
以下各项中属于面向对象程序设计语言不同于其他语言的主要特点的是()。
在分析建立数据库目的时,应该()。
在数据访问页的主题设置窗口中,系统提供了()复选框。
软件工程研究的内容主要包括:【】技术和软件工程管理。
检查软件产品是否符合需求定义的过程称为()。
随机试题
患儿男,11个月,因呕吐、腹泻3天来院,初步诊断为婴儿腹泻伴脱水。患儿经6小时补液治疗后,脱水基本纠正,开始排尿,但又出现精神萎靡、腹胀、肠鸣音减弱、心音低钝,护士考虑该患儿可能是
下列哪种情况对抗震不利?()[2014年真题]
下列关于不同专业中请资质需要的测绘及相关技术人员规模的说法错误的是()。
取得()的企业,可以承接本专业相应等级的专业工程设计业务及同级别的相应专项工程设计业务(设计施工一体化资质除外)。
矮桅杆吊装高设备并进行高基础安装时的吊装方法为( )。
下列各项中,属于增值税征收范围的是()。
张某因虚开增值税专用发票犯罪被判处无期徒刑,后被决定减刑,则( )。
下列( )是申请授信的客户应该向商业银行提交的基本信息。
假如一个人的行为对他人和社会造成损害性影响,他人或社会当然可以对他进行指责和干涉。但假设情况不是这样呢?例如,一个人在他独居的房子里抽烟,一个人在旷野里大喊大叫,一个人在半夜里上网浏览,该不该管?我认为,对一种行为是否干涉,取决于这种干涉是否有利于公众利益
《四民月令》
最新回复
(
0
)