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

admin2021-01-15 84

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
马云龙是某IT公司的技术主管，十分关注云计算技术的发展。为了有效传递云计算技术对客户的价值，他决定为客户整理一份演示文稿。请根据考生文件夹下“PPT素材文件．docx”中的内容，帮助他完成该演示文稿的制作。具体要求如下：为该演示文稿中的幻灯片至少设置3
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
计算机网络的目标是实现()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：将考生文件夹下的“Excel素材文件．xls
由关系R1和R2得到关系R3的操作是
在ASCⅡ码表中，根据码值由小到大的排列顺序是

随机试题

骨折后，反复整复的最严重的并发症是（）
下列除哪项外，均是缺铁性贫血脾气虚弱证的临床表现
某学龄儿童采用0.05%NAF、漱口水预防龋齿，其使用方法应为
自重内力计算必须考虑施工(形式)过程的有(　　)。
某产品本月成本资料如下：(1)单位产品标准成本：本企业该产品预算产量下标准工时为1000小时。(2)本月实际产量20件，实际耗用材料900千克，实际人工工时950小时，实际成本如下：要求：计算变动制造费用耗费差异和效率差异。
下列各项中，属于会计估计变更的有()。下列关于A公司就其会计政策和会计估计变更后有关所得税会计处理的表述中，正确的有()。
地接社没有安排旅游团人住协议书规定星级的酒店，游客不满，地陪应及时采取有效措施消除游客不满，即采用()。
Imagineyou’reatapartyfullofstrangers.You’renervous.Whoarethesepeople?Howdoyoustartaconversation?Fortunately,
()收益人()到期()外汇风险()国际交易
25yearsago,RayAnderson,asingleparentwithaone-year-oldson【B1】______aterribleaccidentwhichtookplacewhenthedrive

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机网络的目标是实现()。

由关系R1和R2得到关系R3的操作是

在ASCⅡ码表中，根据码值由小到大的排列顺序是

骨折后，反复整复的最严重的并发症是（）

下列除哪项外，均是缺铁性贫血脾气虚弱证的临床表现

某学龄儿童采用0.05%NAF、漱口水预防龋齿，其使用方法应为

自重内力计算必须考虑施工(形式)过程的有( )。

下列各项中，属于会计估计变更的有()。下列关于A公司就其会计政策和会计估计变更后有关所得税会计处理的表述中，正确的有()。

地接社没有安排旅游团人住协议书规定星级的酒店，游客不满，地陪应及时采取有效措施消除游客不满，即采用()。

Imagineyou’reatapartyfullofstrangers.You’renervous.Whoarethesepeople?Howdoyoustartaconversation?Fortunately,

()收益人()到期()外汇风险()国际交易

25yearsago,RayAnderson,asingleparentwithaone-year-oldson【B1】______aterribleaccidentwhichtookplacewhenthedrive

自重内力计算必须考虑施工(形式)过程的有(　　)。