首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中，最坏情况下比较次数相同的是
下列各组的排序方法中，最坏情况下比较次数相同的是
admin
2019-07-02
26
问题
下列各组的排序方法中，最坏情况下比较次数相同的是
选项
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://jikaoti.com/ti/nRu0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理。负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
下列关于二叉树的叙述中，正确的是()。
某系统结构图如下图所示该系统结构图的最大扇出数是()。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
TCP／Ip协议的四层结构是()。
Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是
随机试题
来自原始印欧语的亲属语言有()
根据环境问题产生的原因不同，一般将人为原因引起的环境问题称为()
()是男女两性基于生理差别相结合的社会形式,是建立家庭的基础,是由一定社会制度和法律认可的社会关系。
设z=u2+v2，u=x+y，v=x—y，则—=()．
______,motherwillwaitforhimtohavedinnertogether.
低渗性缺水时，血清钠往往低于
A．肝细胞B．Kupffer细胞C．NK细胞D．贮脂细胞E．肝血窦内皮细胞贮存维生素A并产生网状纤维的细胞是
A．《基本医疗保险药品目录》中的药品B．《基本医疗保险药品目录》中的“甲类目录”C．《基本医疗保险药品目录》中的“乙类目录”D．《基本医疗保险药品目录》中的中药饮片由国家统一制定，各地不得调整的是
患者，男，50岁。诊断为风湿性心瓣膜病入院，护士应指导患者避免使用()。
按照铁路部门发布的火车票退改签规定，无论是网上订票还是窗口订票，最多只能改签两次。()
最新回复
(
0
)
