对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2020-10-21 58

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1．5)；堆排序所需要的比较次数为O(nlog₂n)。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列有关模板的叙述中，正确的是()。
已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
在E-R图中，用来表示实体联系的图形是()。
下列关于C++流的描述中，错误的是()。
有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*ar，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数。
下列关于线性表的叙述中，不正确的是()。
以下关键字不能用来声明类的访问权限的是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。
算法的有穷性是指

随机试题

若=A，且f(x)在x=x0处有定义，则当A=__________时，f(x)在x=x0处连续。
小儿，5个月，因夜惊、睡眠不安，烦躁、易激惹，到保健门诊就医。经检查初步诊断为维生素D缺乏性佝偻病。对患儿最主要的健康指导是()
下列不属于设计各部室质量职责的是()。
城市生态系统是指特定地域内的人口、资源、环境通过各种相生相克的关系建立起来的人类聚居地或社会、经济、自然复合体。其中环境不包括()。
单个机构自债券借贷的融人余额超过其自有债券托管总量的_____或单只债券融入余额超过该只债券发行量_____起，每增加5个百分点，该机构应同时向全国银行间同业拆借中心和中央结算公司书面报告并说明原因。()
沃尔公司作为零售业中的一个巨头，其成功是建立在利用信息技术整合优势资源并将信息技术战略与零售业整合的基础之上。早在1974年，公司就开始在其分销中心和各家商店运用计算机进行库存控制。1983年，沃尔的整个连锁商店系统都用上条形码扫描系统。1984年，沃尔开
下列关于我国近代前期科技的叙述，不正确的是()。
对公民采取逮捕措施后，()的，作出逮捕决定的机关为赔偿义务机关。
Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp
TheOldManandtheSeaandmanyothernovels______EarnestHemingwaytheNobelPrizeforLiteraturein19

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级C

NCRE全国计算机二级

下列有关模板的叙述中，正确的是()。

已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。

在E-R图中，用来表示实体联系的图形是()。

下列关于C++流的描述中，错误的是()。

有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。

下列关于线性表的叙述中，不正确的是()。

以下关键字不能用来声明类的访问权限的是()。

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

算法的有穷性是指

若=A，且f(x)在x=x0处有定义，则当A=__________时，f(x)在x=x0处连续。

小儿，5个月，因夜惊、睡眠不安，烦躁、易激惹，到保健门诊就医。经检查初步诊断为维生素D缺乏性佝偻病。对患儿最主要的健康指导是()

下列不属于设计各部室质量职责的是()。

城市生态系统是指特定地域内的人口、资源、环境通过各种相生相克的关系建立起来的人类聚居地或社会、经济、自然复合体。其中环境不包括()。

单个机构自债券借贷的融人余额超过其自有债券托管总量的_____或单只债券融入余额超过该只债券发行量_____起，每增加5个百分点，该机构应同时向全国银行间同业拆借中心和中央结算公司书面报告并说明原因。()

下列关于我国近代前期科技的叙述，不正确的是()。

对公民采取逮捕措施后，()的，作出逮捕决定的机关为赔偿义务机关。

Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp

TheOldManandtheSeaandmanyothernovels______EarnestHemingwaytheNobelPrizeforLiteraturein19

单个机构自债券借贷的融人余额超过其自有债券托管总量的_或单只债券融入余额超过该只债券发行量_起，每增加5个百分点，该机构应同时向全国银行间同业拆借中心和中央结算公司书面报告并说明原因。()