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

admin2020-11-18 51

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

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

答案D

解析对于长度为n的线性表，在最坏的情况下，快速排序所需要的比较次数为n(n－1)／2；冒泡排序所需要的比较次数为n(n－1)／2；直接插入排序所需要的比较次数为n(n－1)／2；堆排序所需要的比较次数为O(nlog₂n)。所以答案为D。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：除标题幻灯
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为文档中蓝色文字添加某一类项目符号。
小张的毕业论文设置为2栏页面布局，现在需要在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是()
现有表示患者和医生的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果，检索在1号医生处就诊且诊断结果为感冒的病
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是
下面对“对象”概念描述错误的是
结构化程序所要求的基本结构不包括()。
下列选项中，不属于结构化程序设计原则的是()。

随机试题

简述绿色营销战略中“绿色”的要求。
计算机发展过程按使用的电子器件可划分为四代，其中第二代和第四代计算机使用的器件分别为(　　)。
患者呕吐清水痰涎，胸脘痞闷，纳呆．头眩心悸，或胃中辘辘有声．舌苔白腻．脉滑。其首选取方为
A．处方药B．处方药和甲类非处方药C．乙类非处方药D．甲类非处方药E．非处方药根据《处方药与非处方药分类管理办法(试行)》不能在大众媒介上发布广告的药品是
【背景资料】某大型工程，由于技术难度大，对施工单位的施工设备和同类工程施工经验要求比较高，而且对工期的要求比较紧迫。业主在对有关单位和在建工程考察的基础上，邀请了3家国有一级施工企业投标，通过正规的开标评标后，择优选择了其中一家作为中标单位，并与
企业对存货清查时，一般采用()。(7·2)
根据支付结算法律制度的规定，下列关于贷记卡计息和收费的表述中，错误的有()。
Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【C1】______commontoallanimals.Inabiologi
阅读下列说明，回答问题l至问题3，将解答或相应的编号填入对应栏内。[说明]逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序，按要求回答问题。getit(intm)
"Youdon’thavetowaitforgovernmenttomove...thereallyfantasticthingaboutFairtradeisthatyoucangoshopping!"Sos

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后，top=0，则该栈中的元素个数为()

小张的毕业论文设置为2栏页面布局，现在需要在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是()

下列叙述中正确的是

下面对“对象”概念描述错误的是

结构化程序所要求的基本结构不包括()。

下列选项中，不属于结构化程序设计原则的是()。

简述绿色营销战略中“绿色”的要求。

计算机发展过程按使用的电子器件可划分为四代，其中第二代和第四代计算机使用的器件分别为( )。

患者呕吐清水痰涎，胸脘痞闷，纳呆．头眩心悸，或胃中辘辘有声．舌苔白腻．脉滑。其首选取方为

A．处方药B．处方药和甲类非处方药C．乙类非处方药D．甲类非处方药E．非处方药根据《处方药与非处方药分类管理办法(试行)》不能在大众媒介上发布广告的药品是

企业对存货清查时，一般采用()。(7·2)

根据支付结算法律制度的规定，下列关于贷记卡计息和收费的表述中，错误的有()。

Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【C1】______commontoallanimals.Inabiologi

"Youdon’thavetowaitforgovernmenttomove...thereallyfantasticthingaboutFairtradeisthatyoucangoshopping!"Sos

计算机发展过程按使用的电子器件可划分为四代，其中第二代和第四代计算机使用的器件分别为(　　)。