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

admin2020-07-08 50

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：调整文档纸张大小为A
　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为演示文档中的所有幻灯片设置不同的切换效果。
　　公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。在“尊敬的”文字后面，插入拟邀请的客户姓名和称谓。拟邀请的客户姓名在考生文件夹下的“通讯录．xlsx”。文件中，客户称谓
　　小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细”工作表的“小计”列中，计算每笔订单的销售
　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：在“分类
　　小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：在“序号
下列叙述中正确的是
下列叙述中正确的是()。
要在Web浏览器中查看某一电子商务公司的主页，应知道()。
要在Web浏览器中查看某一电子商务公司的主页，应知道()。

随机试题

Scientistswhostudythebrainhavefoundoutagreatdealabouthowwelearn.Theyhave【C1】______thatbabieslearnmuchmorefr
某男性中学生，自感乏力、纳差，肝区疼痛近一周，诊断为急性黄疸型甲型肝炎入院。此病人临床表现应除外
法人的分立可以分为()分立。
单台设备试车费属于()。
银行业金融机构应当加强授信审批管理，根据客户面临的环境和社会风险的性质和严重程度，确定合理的授信权限和审批流程。对环境和社会表现不合规的客户，应当不予授信。()
人口迁移率是一定时期一定地区人口迁入与迁出的差值与其平均人口数之比。下图为我国东部沿海某城市人口自然增长率与迁移率变化示意图，图中①一⑤为不同发展时期．读图回答下列小题。根据上图，反映该城市不同阶段人口变化的叙述，正确的是()。
已知函数f(x)=(x+3)(x一a)为偶函数，函数g(x)=x3+4sinx+6+2为奇函数，则a+b的值为()。
实施科教兴国战略的根本途径之一是人力发展教育。()
组成一个完整的计算机系统应该包括()。
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdeveloped(1)_____asa

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为演示文档中的所有幻灯片设置不同的切换效果。

下列叙述中正确的是

下列叙述中正确的是()。

要在Web浏览器中查看某一电子商务公司的主页，应知道()。

要在Web浏览器中查看某一电子商务公司的主页，应知道()。

Scientistswhostudythebrainhavefoundoutagreatdealabouthowwelearn.Theyhave【C1】______thatbabieslearnmuchmorefr

某男性中学生，自感乏力、纳差，肝区疼痛近一周，诊断为急性黄疸型甲型肝炎入院。此病人临床表现应除外

法人的分立可以分为()分立。

单台设备试车费属于()。

银行业金融机构应当加强授信审批管理，根据客户面临的环境和社会风险的性质和严重程度，确定合理的授信权限和审批流程。对环境和社会表现不合规的客户，应当不予授信。()

已知函数f(x)=(x+3)(x一a)为偶函数，函数g(x)=x3+4sinx+6+2为奇函数，则a+b的值为()。

实施科教兴国战略的根本途径之一是人力发展教育。()

组成一个完整的计算机系统应该包括()。

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdeveloped(1)_____asa

　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为演示文档中的所有幻灯片设置不同的切换效果。