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

admin2017-11-23 78

问题对长度为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://www.kaotiyun.com/show/Jm6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，报表的数据源不包括
下列是与设置系统菜单有关的命令，其中错误的是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
在数据库中建立索引的目的是
下列数据结构中，能用二分法进行查找的是()。
对项目进行连编测试的目的是()。
在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错误，
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
软件测试的目的是

随机试题

Excuseme,butitistimetohaveyourtemperature______.
对乙型肝炎病毒感染有保护预防作用表示乙肝有急性活动
滑胎之血瘀证，治疗宜选
某房地产开发公司在销售中被查出大量欺诈消费者的事实。下列哪些情形中，买受人可以请求该公司返还已付购房款及利息、赔偿损失，并可以请求该公司承担不超过已付购房款一倍的赔偿责任?(2009—卷三—58，多)
承包人在索赔报告中提出设备费的索赔包括(　　)。
甲公司于2003年10月25日接到银行通知；向该银行的借款已逾期，银行已向法院起诉，要求归还本息250、万元，另支付逾期罚息20万元。至2003年12月31日法院尚未作出判决。对于此诉讼，甲公司预计除需偿还全部本息外，有70%的可能性还需支付罚息10万-1
华天公司2×16年、2×17年分别以450万元和110万元的价格从股票市场购入A、B两支以交易为目的的股票，两只股票市价一直高于购入成本。公司采用成本与市价孰低法对购入股票进行计量。公司从2×18年起对其以交易为目的购入的股票由成本与市价孰低计量改为公允价
UrbanizationUntilrelativelyrecently,thevastmajorityofhumanbeingslivedanddiedwithouteverseeingacity.Thefir
Thatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbutneverthelessremarkableactivitycalledrememberin
TakingEarlyRetirementMayRetireMemory,TooThetwoeconomistscalltheirpaper"MentalRetirement",andtheirargumenth

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，报表的数据源不包括

下列是与设置系统菜单有关的命令，其中错误的是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

在数据库中建立索引的目的是

下列数据结构中，能用二分法进行查找的是()。

对项目进行连编测试的目的是()。

在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错误，

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

软件测试的目的是

Excuseme,butitistimetohaveyourtemperature______.

对乙型肝炎病毒感染有保护预防作用表示乙肝有急性活动

滑胎之血瘀证，治疗宜选

某房地产开发公司在销售中被查出大量欺诈消费者的事实。下列哪些情形中，买受人可以请求该公司返还已付购房款及利息、赔偿损失，并可以请求该公司承担不超过已付购房款一倍的赔偿责任?(2009—卷三—58，多)

承包人在索赔报告中提出设备费的索赔包括( )。

UrbanizationUntilrelativelyrecently,thevastmajorityofhumanbeingslivedanddiedwithouteverseeingacity.Thefir

Thatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbutneverthelessremarkableactivitycalledrememberin

TakingEarlyRetirementMayRetireMemory,TooThetwoeconomistscalltheirpaper"MentalRetirement",andtheirargumenth

承包人在索赔报告中提出设备费的索赔包括(　　)。