对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2019-02-11 53

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n一1)／2、简单插入排序n(n．1)／2、希尔排序O(n1．5)、简单选择排序n(n-1)／2、堆排序O(nlog2n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为
下列关于软件测试的目的和准则的叙述中，正确的是
下列选项中属于面向对象设计方法主要特征的是
以下描述中，不是线性表顺序存储结构特征的是
已知“装”字的拼音输入码是zhuang，而“大”字的拼音输入码是da，则存储它们的内码分别需要的字节个数是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某公司新员工人职，需要对他们进行入职培调。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是某书店的销售人员，负责计算机类图书的销售情况，并按月份上报分析结果。2013年1月份时，她需要将2012年12月份的销售情况进行
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（）。

随机试题

国标规定内螺纹大径应画（）。
试述测验效度的意义及其种类。
苯妥英钠与血药浓度不平行的不良反应是：
患儿5岁，发热2天，喷嚏，泪水汪汪，口腔黏膜于臼齿处可见麻疹黏膜斑，苔白，脉浮数。治疗首选方剂为
下列有关脊柱生理弯曲的描述，正确的是()。
合理选择和使用施工机械设备，是保证施工质量的重要环节。机械设备的使用应贯彻()。
关于基础工程大体积混凝土浇筑施工技术的说法，正确的有()。
某住宅建筑地上20层、地下2层，建筑高度为63m，每层建筑面积均为2000m2，为框架剪力墙结构塔楼。地下2层主要使用功能为汽车库，地下1层主要使用功能为设备用房及管理用房，首层主要使用功能为商业服务网点，地上2层至地上20层主要使用功能为住宅。
By【51】outonajourneytonewandexcitingachievements,alearnerhastodistinguishwhatwayswillbebetterto【52】forreachin
Isitpossibletolivewithouttechnology?

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级MS Office高级应用

NCRE全国计算机二级

随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为

下列关于软件测试的目的和准则的叙述中，正确的是

下列选项中属于面向对象设计方法主要特征的是

以下描述中，不是线性表顺序存储结构特征的是

已知“装”字的拼音输入码是zhuang，而“大”字的拼音输入码是da，则存储它们的内码分别需要的字节个数是

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（）。

国标规定内螺纹大径应画（）。

试述测验效度的意义及其种类。

苯妥英钠与血药浓度不平行的不良反应是：

患儿5岁，发热2天，喷嚏，泪水汪汪，口腔黏膜于臼齿处可见麻疹黏膜斑，苔白，脉浮数。治疗首选方剂为

下列有关脊柱生理弯曲的描述，正确的是()。

合理选择和使用施工机械设备，是保证施工质量的重要环节。机械设备的使用应贯彻()。

关于基础工程大体积混凝土浇筑施工技术的说法，正确的有()。

By【51】outonajourneytonewandexcitingachievements,alearnerhastodistinguishwhatwayswillbebetterto【52】forreachin

Isitpossibletolivewithouttechnology?