首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2017-10-24
65
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
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://kaotiyun.com/show/d9Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
不属于“数据访问页”的背景设置的是()。
在深度为5的满二叉树中,叶子结点的个数为()。
建立E-R模型的工作,属于软件生命周期中的()。
面向对象的设计方法与传统的面向过程的方法有本质不问,它的基本原理是______。
软件生命周期是指()。
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue。其中第一个参数项目为“[Labe10).[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0,现设置控
下述关于数据库系统的叙述中正确的是
算法分析的目的是()。
按照“先进先出”组织数据的数据结构是()。
随机试题
A.气虚血少B.气虚血瘀C.气虚出血D.气随血脱气摄血功能失常可见
患者男性,55岁,肥胖,5个月来经常出现胸骨后疼痛,伴有反酸、胃灼热,咳嗽时加重,1d来胸骨后持续疼痛。需要急诊检查的是
化疗药物常见的严重不良反应是()
下列关于城镇土地使用税的说法中,错误的有()。
根据《反不正当竞争法》规定,()属于不正当竞争行为。
社会知觉与普通心理学的知觉的含义不同,前者包括了()。
下列各句中,没有语病的一项是()。
阅读下面的材料,回答后面的问题。田某,现在16周岁,一天她到当地百货大楼以600元的价格为自己购买了一条项链。回家后被其父发现,并要求百货大楼退款,田某则称,自己虽仍上中学,但已经有自理能力,因而拒绝退回项链。本案中,如果百货大楼得知田某为16岁,可
间断平衡指一个系统长期所处的静止或平衡状态被短期的、爆发性的大进化所打破,伴随着产生大量新物种(事物)并进入新一轮的静止或平衡状态。根据上述定义,下列未体现间断平衡的是:
关于法官和检察官的任职资格或相关从业限制,下列说法错误的有
最新回复
(
0
)