首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中，最坏情况下比较次数相同的是
下列各组的排序方法中，最坏情况下比较次数相同的是
admin
2019-07-02
35
问题
下列各组的排序方法中，最坏情况下比较次数相同的是
选项
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/J4ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
下列关于二叉树的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
某系统结构图如下图所示该系统结构图的最大扇出数是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
在Excel中，设定与使用“主题”的功能是指：
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1．1”“表2．1”“图1．1”“图2．1”的题注，其中连字符“-
随机试题
爱国主义的优良传统。
对于教师爱学生方面有哪些要求？
某开发公司需征用100亩耕地，该块耕地征用前三年的平均年亩产值为1000元，按最高补偿标准应支付()万元土地补偿费。
背景某机电安装公司中标位于海南岛沿海码头附近的一个炼化工程的PC项目，工作范围包括大量钢结构、超大型塔器(直径4．8m，长度78m，重量360t)的采购工作。机电安装公司成立了项目部，负责项目的运行。项目部成立设备、材料采购部，组织工程
预制构件应按设计位置起吊，曲梁宜采用（）吊装。吊绳与预制构件平面的交角不应小于（）。
塑料增塑剂，按重量计：邻苯二甲酸二丁酯占45%、邻苯二甲酸二辛酯占55%
从根本上决定股票价格长期变动趋势的是()。
督察制度是为完善公安机关自我约束机制而依法建立的一种内部监督制度。()
CrossCulturalAdvertisingAsuccessfulcrossculturaladvertisingcampaignlargelydependsoneffectivecrossculturalcommunic
Everycountryandculture,whetherit’sasancientasIndiaorasyoungastheCzechRepublic,hasahistorythatwillgreatlya
最新回复
(
0
)
