下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2019-04-10 26

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

选项 A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

转载请注明原文地址:https://kaotiyun.com/show/Pyep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括
对下列二叉树进行前序遍历的结果为
算法的空间复杂度是指()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。根据素材文件“百合花．docx”制作演示文稿，具体要求如下。(1)幻灯片不少于5张，选择恰当的版式并且版式要
计算机网络是一个()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
以太网的拓扑结构是()。
算法的空间复杂度是指

随机试题

某药品批发企业经营范围中包括中药材、中药饮片和蛋白同化制剂。该企业具有较好的避光、避风、防虫、防暑设备；有一个独立的冷库，有用于冷库温度自动检测、记录、调控、报警的设备，冷库制冷设备有双回路供电系统，有封闭式的运输冷藏、冷冻药品的冷藏车；建有符合质量管理要
根据我国现行法律，不诉免责()。
试验检测机构申请可选的参数数量，应该以质监机构最后的确认数量为准。()
2004年10月，B房地产开发公司，在W市A县县城内建设康居住宅小区。在报纸上刊登一则售楼广告，广告中称：“本公司首次独家举办销售让利活动，为你提供防盗门、小区幼儿园、地下车库、屋顶花园……并于2004年10月交房”，B房地产开发公司按照规划要求，进行了
某大学城工程，包括结构形式与建筑规模一致的四栋单体建筑，每栋建筑面积为21000m2，地下2层，地上18层，层高4．2m，钢筋混凝土框架一一剪力墙结构。A施工单位与建设单位签订了施工总承包合同。合同约定：除主体结构外的其他分部分项工程施工，总承包单位可以自
期内索赔式，以(　　)的时间为承保基础。
乙公司为母公司，甲公司为其子公司。相关资料如下(假定不考虑所得税影响)：资料一：2017年1月1日，乙公司以银行存款5800万元自集团外部购入丙公司80％的股份，乙公司与丙公司的原股东没有关联方关系，当日取得其控制权。丙公司2017年1月1日可辨认净资
非标准审计报告是指非无保留意见的审计报告。（）
根据罗杰斯的观点，促进学习的心理气氛因素不包括()
民族精神是社会主义核心价值体系的重要内容之一，其核心是()

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级MS Office高级应用

NCRE全国计算机二级

结构化程序设计的基本原则不包括

对下列二叉树进行前序遍历的结果为

算法的空间复杂度是指()。

计算机网络是一个()。

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

以太网的拓扑结构是()。

算法的空间复杂度是指

根据我国现行法律，不诉免责()。

试验检测机构申请可选的参数数量，应该以质监机构最后的确认数量为准。()

期内索赔式，以( )的时间为承保基础。

非标准审计报告是指非无保留意见的审计报告。（）

根据罗杰斯的观点，促进学习的心理气氛因素不包括()

民族精神是社会主义核心价值体系的重要内容之一，其核心是()

期内索赔式，以(　　)的时间为承保基础。