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

admin2019-06-12 67

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况表．xlsx”，帮助王芳
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。按下列要求进行页面
二进制数111111转换成十进制数是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
下列关于二叉树性质说法错误的是()。

随机试题

作家甲的私人书信被乙收藏。对此，下列选项正确的是
CO2通过呼吸膜扩散的速度比O2快20倍，主要原因是CO2()(1998年)
如下图所示，悬臂梁B截面的位移为，则C截面的挠度是()。
在会计核算的基本前提中，持续经营是企业会计处理方法和程序的基本前提，也是企业会计处理方法和程序保持稳定的基本前提。在借贷记账法下，账户的借方登记()。
已知某单纯投资项目的计算期为10年，项目总投资为1500万元，其中原始投资1200万元，预备费为500万元，原始投资中固定资产投资为700万元。项目建成后，固定资产采用直线法计提折旧，期末无残值，则运营期年折旧额为()万元。
商业银行的负债业务是指银行吸收资金的业务，即形成银行资金来源的业务，它包括()。
下列关于洛阳龙门石窟造像艺术风格的描述中，属于北魏造像艺术风格的是()。
设变换求常数a．
Formyproposedjourney,thefirstprioritywasclearlytostartlearningArabic.Ihaveneverbeenalinguist.ThoughIhadtra
假定有以下两个过程：Subsl(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=Xx=yy=tEndSubSubS2

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

二进制数111111转换成十进制数是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是

下列关于二叉树性质说法错误的是()。

作家甲的私人书信被乙收藏。对此，下列选项正确的是

CO2通过呼吸膜扩散的速度比O2快20倍，主要原因是CO2()(1998年)

如下图所示，悬臂梁B截面的位移为，则C截面的挠度是()。

在会计核算的基本前提中，持续经营是企业会计处理方法和程序的基本前提，也是企业会计处理方法和程序保持稳定的基本前提。在借贷记账法下，账户的借方登记()。

商业银行的负债业务是指银行吸收资金的业务，即形成银行资金来源的业务，它包括()。

下列关于洛阳龙门石窟造像艺术风格的描述中，属于北魏造像艺术风格的是()。

设变换求常数a．

Formyproposedjourney,thefirstprioritywasclearlytostartlearningArabic.Ihaveneverbeenalinguist.ThoughIhadtra

假定有以下两个过程：Subsl(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=Xx=yy=tEndSubSubS2