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

admin2019-11-14 30

问题对长度为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://jikaoti.com/ti/O8p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
数据的存储结构是指
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
数据库管理系统是
用户在ISP注册拨号入网后，其电子邮箱建在

随机试题

阈电位是指()(1992年)
男，58岁，不规则发热4个月。CT表现右肺上叶后段不规则空洞影，壁较厚，其内有分隔及短小气液面，周边伴有小支气管扩张，邻近胸膜增厚。应首先诊断为
查找癌细胞的痰标本不能及时送检，固定时应选择
申领施工许可证时，建设单位应当提供的有关安全施工措施的资料包括()。
徐某2004年承包某加工厂，根据协议变更登记为个体工商户，每年上交承包费15万元。2004年加工厂取得收入总额70万元，准予扣除的成本、费用及相关支出合计48万元，其中含徐某每月从加工厂领取的工资1500元。徐某2004年应缴纳个人所得税()元。
反洗钱的目的有()。
田间一次施肥过多会造成农作物枯萎变黄，俗称“烧苗”，其原因是()。
早期教育等于早期智力开发。()
下列叙述中正确的是
The35-year-oldBeijingwomaniswatchinganadshowingagianttelevisionmadebytheChinesecompanyHaier.Astreamofintrod

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

数据的存储结构是指

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

数据库管理系统是

用户在ISP注册拨号入网后，其电子邮箱建在

阈电位是指()(1992年)

男，58岁，不规则发热4个月。CT表现右肺上叶后段不规则空洞影，壁较厚，其内有分隔及短小气液面，周边伴有小支气管扩张，邻近胸膜增厚。应首先诊断为

查找癌细胞的痰标本不能及时送检，固定时应选择

申领施工许可证时，建设单位应当提供的有关安全施工措施的资料包括()。

反洗钱的目的有()。

田间一次施肥过多会造成农作物枯萎变黄，俗称“烧苗”，其原因是()。

早期教育等于早期智力开发。()

下列叙述中正确的是

The35-year-oldBeijingwomaniswatchinganadshowingagianttelevisionmadebytheChinesecompanyHaier.Astreamofintrod