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

admin2019-02-11 68

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在SOL的SELECT查询的结果中，消除重复记录的方法是
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是
在VisualFoxPro中，用于设置表单标题的属性是
在设计界面时，为提供多选功能，通常使用的控件是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小秦是以太汽车销售公司的会计，负责对全公司的销售情况、收支情况进行统计分析，并将结果提交给财务经理。经理将“以太汽车全年销量统计表．
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录
为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是
在三级模式之间引入两层映象，其主要功能之一是

随机试题

诊断首先考虑试用铁剂治疗几周后，网织红细胞不升高，应考虑诊断是否有误
从事生产、销售假劣药情节严重者，其直接责任人员：
护士为乙型肝炎痊愈出院患者提供的护理措施不正确的是
急性肺脓肿抗菌治疗的疗程是
某工业引进项目，基础数据如下：(1)项目的建设前期年限为1年，建设期为2年，该项目的实施计划为：第一年完成项目全部投资的40％，第二年完成60％，第三年项目投产并且达到100％设计生产能力，预计年产量为3000万吨。(2)全套设备拟从国外进口，重量18
注册会计师遇到()时,应当拒绝出具验资报告并解除业务约定。
A注册会计师是M公司2005年度合并会计报表审计的外勤审计负责人，在对报表合并相关事项进行审计过程中，需要考虑以下事项，请代为做出正确的专业判断。
2015年5月，刚满16周岁的小明被某煤矿招聘为办公室打字员，双方签订为期3年的劳动合同，2016年5月，煤矿因效益不好精减非生产部门工作人员，安排小明下井从事采掘工作，小明予以拒绝，随后煤矿又安排小明到重粉尘车间，也被小明拒绝，根据《劳动法》正确的是(
根据自然保护区的保护对象、性质、功能与发展趋势，科学家把我国的自然保护区分为几种类型?()
论说文：根据下述材料，写一篇700字左右的论说文。题目自拟。中心是令人向往的地方，处于中心地带往往有诸多便利、机会和认同。当然也有人在中心地带迷失，最终边缘化。边缘是让人平静的地方，它的质朴和别样让生活其中的人受益良多，甚至还吸引中心的

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在SOL的SELECT查询的结果中，消除重复记录的方法是

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是

在VisualFoxPro中，用于设置表单标题的属性是

在设计界面时，为提供多选功能，通常使用的控件是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

在三级模式之间引入两层映象，其主要功能之一是

诊断首先考虑试用铁剂治疗几周后，网织红细胞不升高，应考虑诊断是否有误

从事生产、销售假劣药情节严重者，其直接责任人员：

护士为乙型肝炎痊愈出院患者提供的护理措施不正确的是

急性肺脓肿抗菌治疗的疗程是

注册会计师遇到()时,应当拒绝出具验资报告并解除业务约定。

A注册会计师是M公司2005年度合并会计报表审计的外勤审计负责人，在对报表合并相关事项进行审计过程中，需要考虑以下事项，请代为做出正确的专业判断。

根据自然保护区的保护对象、性质、功能与发展趋势，科学家把我国的自然保护区分为几种类型?()