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

admin2020-02-26 37

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：第1张幻灯片作为标题页，标题为“云计算简介"，并将其设为艺术字，有制作日期(格式：XXXX年XX月XX日)，并指明制作者为“考
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将纸张大小设为16开，上边距设为3．2cm、下边距设为3cm，左右页边距均设为2．5cm。
下列数据结构中，不能采用顺序存储结构的是
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将“sheet1”工作表命名为“销售情况
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。在前言内容和报告摘要之间插入自动目录，要求包含标题第1～3级及对应
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将考生文件夹下的图片picl．png插入到书稿中用浅绿色底纹标出的
计算机中数据存储容量的基本单位是
王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

作为独立的法人实体和市场主体，企业存在的直接目的是()。
引领宾客进入按摩室，按摩师应走在宾客前方2～3步远的地方。()
试管婴儿的主要适应证是（）。
逆行肾盂造影的禁忌证是
()是出租人根据承租人对出卖人、租赁物的选择，向出卖人购买租赁物，提供给承租人使用，承租人支付租金的合同。
2011年1月，甲公司将闲置厂房出租给乙公司．合同约定每月租金2500元，租期未定。签订合同时，预收租金5000元，双方已按定额贴花。5月底合同解除。甲公司收到乙公司补交租金7500元。甲公司5月份应补缴印花税()。
篝火：驱逐：寒冷
当代中国法的本质属性是()。
软件开发模型(Software　Development　Model)是指软件开发全部过程、活动和任务的结构框架。渐增模型是在快速开发一个(1)的基础上，逐步演化成最终的软件。螺旋模型综合了(2)的优点，并增加了(3)。喷泉模型描述的是面向(4)的开发过程，
Secondhandsmokeisaccountablefor42,000deathsannuallytononsmokersintheUnitedStates,includingnearly900infants,acc

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将纸张大小设为16开，上边距设为3．2cm、下边距设为3cm，左右页边距均设为2．5cm。

下列数据结构中，不能采用顺序存储结构的是

计算机中数据存储容量的基本单位是

王老师在Word中修改一篇长文档时不慎将光标移动了位置，若希望返回最近编辑过的位置，最快捷的操作方法是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

作为独立的法人实体和市场主体，企业存在的直接目的是()。

引领宾客进入按摩室，按摩师应走在宾客前方2～3步远的地方。()

试管婴儿的主要适应证是（）。

逆行肾盂造影的禁忌证是

()是出租人根据承租人对出卖人、租赁物的选择，向出卖人购买租赁物，提供给承租人使用，承租人支付租金的合同。

2011年1月，甲公司将闲置厂房出租给乙公司．合同约定每月租金2500元，租期未定。签订合同时，预收租金5000元，双方已按定额贴花。5月底合同解除。甲公司收到乙公司补交租金7500元。甲公司5月份应补缴印花税()。

篝火：驱逐：寒冷

当代中国法的本质属性是()。

Secondhandsmokeisaccountablefor42,000deathsannuallytononsmokersintheUnitedStates,includingnearly900infants,acc