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

admin2019-02-11 43

问题对长度为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全国计算机二级

相关试题推荐

下列关于软件测试的目的和准则的叙述中，正确的是
软件详细设计产生的图如下：该图是
已知A=10111110B，B=AEH，C=184D，关系成立的不等式是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)，2的排序方法是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是某书店的销售人员，负责计算机类图书的销售情况，并按月份上报分析结果。2013年1月份时，她需要将2012年12月份的销售情况进行
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。吴明是某房地产公司的行政助理
在关系数据库中，用来表示实体间联系的是

随机试题

晚清时期，各部院行政官员的录用考试制度逐步建立，各部门因专业不同，考试条件与内容也不同，其中高等考试资格为()
有关照片对比度的叙述，错误的是
三角高程测量中，能有效减弱大气垂直折光影响的方法有()。
某单位拟在环境空气质量一类区内建设供热锅炉，根据《锅炉大气污染物排放标准》，燃料符合要求的有（）。
某码头工程由码头及引桥两部分组成。码头长540m，宽35m，设计为集装箱码头和多用途件杂货码头泊位各一个；结构形式为高桩梁板式结构，桩基为φ1200预应力大管桩，现浇横梁，预制安装纵梁轨道梁、面板，现浇面层。引桥长528m，宽16m，结构形式为高桩板梁式结
中国公民2012年6月取得的下列收入中，应计算缴纳个人所得税的是()。
根据《职工带薪年休假条例》，下列职工中，不享受当年年休假的是()。
《机关文件材料归档范围和文书档案保管期限规定》中，将机关文书档案的保管期限划分为三类，其中不包括()。
下列对选举权中的平等原则的理解错误的是：
六一节快到了，幼儿园老师为班上的小明、小雷、小刚、小芳、小花五位小朋友准备了红、橙、黄、绿、青、蓝、紫7份礼物。已知所有礼物都送了出去，每份礼物只能由一人获得。每人最多获得两份礼物。另外，礼物派送还需要满足如下要求：(1)如果小明收到橙色礼物，则小芳会收

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

软件详细设计产生的图如下：该图是

已知A=10111110B，B=AEH，C=184D，关系成立的不等式是

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

在关系数据库中，用来表示实体间联系的是

晚清时期，各部院行政官员的录用考试制度逐步建立，各部门因专业不同，考试条件与内容也不同，其中高等考试资格为()

有关照片对比度的叙述，错误的是

三角高程测量中，能有效减弱大气垂直折光影响的方法有()。

某单位拟在环境空气质量一类区内建设供热锅炉，根据《锅炉大气污染物排放标准》，燃料符合要求的有（）。

中国公民2012年6月取得的下列收入中，应计算缴纳个人所得税的是()。

根据《职工带薪年休假条例》，下列职工中，不享受当年年休假的是()。

《机关文件材料归档范围和文书档案保管期限规定》中，将机关文书档案的保管期限划分为三类，其中不包括()。

下列对选举权中的平等原则的理解错误的是：