首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中，最坏情况下比较次数相同的是
下列各组的排序方法中，最坏情况下比较次数相同的是
admin
2019-11-14
59
问题
下列各组的排序方法中，最坏情况下比较次数相同的是
选项
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
)。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/T9Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
结构化程序包括的基本控制结构是
手写板或鼠标属于()
随机试题
【背景资料】某办公楼工程，建筑面积153000m2，地下2层，地上30层，建筑物总高度136．6m，地下钢筋混凝土结构，地上型钢混凝土组合结构，基础埋深8．4m。施工单位项目经理根据《建设工程项目管理规范》(GB／T503
关于主动脉瓣关闭不全的病理生理改变。下列哪项是错误的
不含有甾体结构的药物是
关于小儿血压，下列正确的是：
《电气装置安装工程高压电器施工及验收规范》对油断路器的安装和调控要求中，正确的是()。
企业取得货物时发生的下列相关税费或支出中，不应计入货物取得成本的有()。
用复利计算第n期期末终值的计算公式为()。[2015年12月真题]
226，264，316，388，()。
陶行知教育思想的核心是“生活即教育”。
R.A=S．A或S.A=R.A
最新回复
(
0
)
