首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2016-06-22
58
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、希尔排序与堆排序
B、简单插入排序与希尔排序
C、简单选择排序与堆排序
D、冒泡排序与快速排序
答案
D
解析
对长度为n的线性表,下表为常用排序算法最坏情况下的比较次数。
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=d
i
/2,在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。由表格可知冒泡排序与快速排序比较次数相同,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/O0Lp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序的执行结果是PrivateSubCommandl_Click()a=1OFork=lTo5Step一1a=a--kNextkPrinta;kEndSub
在窗体上画一个名称为List1的列表框,列表框中显示若干城市的名称。当单击列表框中的某个城市名时,该城市名消失。下列在List1_Click事件过程中能正确实现上述功能的语句是
设已经在窗体上添加了一个通用对话框控件CommonDialog1,以下正确的语句是
引用列表框(List1)最后一个数据项应使用
软件开发的结构化生命周期方法将软件生命周期划分成
数据结构分为线性结构和非线性结构,带链的队列属于______。
数据库设计的4个阶段是:需求分析、概念设计、逻辑设计和
下列叙述中正确的是
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
用树形结构表示实体之间联系的模型是____________。
随机试题
营养物质的主要吸收部位是()
对地西泮错误的叙述是
《电子废物污染环境防治管理办法》,自()起施行。
各单位在预算管理中的职权主要包括()。
2017年7月1日,A、B两公司签订了一份价值,100万元的货物买卖合同。合同约定:A公司于2017年7月15日向B公司交付全部货物,交付地点为B公司仓库;B公司在验货合格后10日内一次性支付全部货款;任何一方如违约,应向守约方支付违约金10万元。合同订立
根据民事诉讼法律制度的规定,申请执行的期限为()。
项目信息系统是组织战略的重要子系统,其主要作用就是保障组织内各子系统间的沟通以及组织与外部的沟通,所以信息系统的战略规划必须符合组织战略。系统开发计划主要是针对已确定的开发策略选定相应的开发方法。选定开发方法时必须注意这种方法所适用的开发环境、所需要的计算
对民主社会主义认识正确的是()。①最初的民主社会主义是资本主义社会主义②民主社会主义是马克思社会主义的分支③民主社会主义否认了社会制度的客观性④民主社会主义肯定了工人阶级的领导地位⑤民主社会主义把社会主义看成是一种道德需要、道德抗议,否
左边给定的是纸盒的外表面,下列哪一项能由它折叠而成?
车辆购置税的纳税环节是()。
最新回复
(
0
)