首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-03-22
67
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/LMqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有文本框Text1和标签Label1。运行程序,输入大于0的整数m,单击按钮Command1,程序判断m是否为素数,若是素数,则Label1显示"m是素数",否则显示"m是合数"。事件代码如下:PrivateSubCommand1_Clic
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度和上底均为m的等腰梯形形。例如,当m=5时,显示图形如下。************
在创建交叉表查询时,用户需要指定()种字段。
若窗体Frml中有一个命令按钮Cmdl,则窗体和命令按钮的Click事件过程名分别为
下列关于线性链表的叙述中,正确的是( )。
在名为fml的窗体中,要将窗体的标题设置为“演示窗体”,应使用的语句是()。
在软件生产过程中,需求信息的来源是()。
下列工具中为需求分析常用工具的是()
下列数据结构中,属于非线性结构的是( )。
随机试题
在商业银行进行汽车消费贷款的方式有_______。
符合着装整洁文明生产的是()。
下列疾病中,最可能于凌晨反复出现咳嗽和气短症状的是
预防术后肺不张最主要的措施是
新生儿期发生惊厥应考虑()。
某铁路局2018年完成的总运量为500亿换算吨公里,运输总支出为60亿元,其中固定支出占70%。2019年该局改善了运输组织方式,使得换算周转量比去年增加20%,固定支出无变化。采用支出率法计算和分析铁路运输成本时,需要确定计算支出率的运营指标体系。
进行各种管理的先行条件和基础是()。
与第二次世界大战之前相比,当代发达资本义国家的社会阶层、阶级结构发生了许多新的变化,主要表现在()。
男性,23岁,右大腿下端持续性隐痛1个月余。查体:右大腿下端内侧肿胀,压痛。X线摄片见右股骨下端偏内侧有一骨破坏区,呈肥皂泡样膨胀性生长;病灶局限,类圆形,骨皮质变薄。其最佳治疗措施是
为了反抗国民党反动派的屠杀政策,唤醒广大中国人民,中国共产党发动了多次武装起义。中国共产党独立领导革命战争、创建人民军队和武装夺取政权的开端是
最新回复
(
0
)