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

admin2020-11-18 37

问题对长度为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/YEip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小周正在为PowerPoint2010演示文稿增加幻灯片编号，他希望调整该编号位于所有幻灯片右上角的同一位置、且格式一致，最优的操作方法是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。(1)在考生文件夹下，将“Excel_素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。
设有表示商店聘用职工的三张表，其中商店(商店号，商店名，地址)，职工(职工号，姓名，性别，业绩)，聘用(职工号，商店号，聘期，月薪)，则关系聘用的关键字(键或码)为()
赵老师在Excel中为400位学生每人制作了一个成绩条，每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分行，最快捷的操作方法是()
下列叙述中正确的是()
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
1946年诞生的世界上公认的第一台电子计算机是()。

随机试题

电影艺术：《城南旧事》
虚证不寐的病理因素主要是
只有种粮成本低、粮食价格高农民种粮的积极性才能高。只有农民种粮的积极性高了国家的粮食产量才能高。除非国家的粮食产量高，否则酿酒业就不能选购足够的优质粮食。酿酒业只要能选购足够的优质粮食就能酿出品质高的酒水。由此下列推断正确的是()。
根据民事诉讼法和有关司法解释，当事人可以约定下列哪些事项?
A房地产公司于2008年1月1日，通过出让方式，获得B市C县规划区内一地块，从事住宅楼开发建设。并于次日在签订了出让合同，交纳土地出让金6000万元，合同约定2006年3月1日开始动工建设。后由于种种原因，该项目直到2009年5月1日才开始动工建设。同时A
某法人机构持有价值1000万美元的股票投资组合，其β系数为1.2，假设S&P500期货指数为870.4点，S＆P500期货指数每点代表250美元。为防范所持股票价格下跌的风险，此法人应该()。
()是素质测评中直接指向的内容点，如“管理能力”中的“号召能力”、“协调能力”、“决策能力”。
用一张长1007毫米、宽371毫米的长方形纸，剪成多个面积相等且尽可能大的正方形。长方形纸最后没有剩余，则这些正方形的边长是()毫米。
刘易斯拐点，是发展经济学的一个著名命题，该理论认为，在二元经济实现工业化的过程中．随着农村劳动力向非农产业转移，农村富余劳动力逐渐减少，最终走向枯竭，出现一个从劳动力过剩转向劳动力短缺的转折点，这个转折点就是“刘易斯拐点”。根据以上定义，下列经济现象不可能
ABCCoLtd登出货物供应招标的广告。Chan提交了按“你方可能订购的数量”供货的提议。ABCCoLtd接受了Chart的提议，并且完成了几笔订购交易。6个月后，Chan想撤回协议。给Chan一些建议。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小周正在为PowerPoint2010演示文稿增加幻灯片编号，他希望调整该编号位于所有幻灯片右上角的同一位置、且格式一致，最优的操作方法是()。

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。

设有表示商店聘用职工的三张表，其中商店(商店号，商店名，地址)，职工(职工号，姓名，性别，业绩)，聘用(职工号，商店号，聘期，月薪)，则关系聘用的关键字(键或码)为()

赵老师在Excel中为400位学生每人制作了一个成绩条，每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分行，最快捷的操作方法是()

下列叙述中正确的是()

1946年诞生的世界上公认的第一台电子计算机是()。

电影艺术：《城南旧事》

虚证不寐的病理因素主要是

根据民事诉讼法和有关司法解释，当事人可以约定下列哪些事项?

某法人机构持有价值1000万美元的股票投资组合，其β系数为1.2，假设S&P500期货指数为870.4点，S＆P500期货指数每点代表250美元。为防范所持股票价格下跌的风险，此法人应该()。

()是素质测评中直接指向的内容点，如“管理能力”中的“号召能力”、“协调能力”、“决策能力”。

用一张长1007毫米、宽371毫米的长方形纸，剪成多个面积相等且尽可能大的正方形。长方形纸最后没有剩余，则这些正方形的边长是()毫米。

ABCCoLtd登出货物供应招标的广告。Chan提交了按“你方可能订购的数量”供货的提议。ABCCoLtd接受了Chart的提议，并且完成了几笔订购交易。6个月后，Chan想撤回协议。给Chan一些建议。