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

admin2015-12-04 62

问题对于长度为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/UVLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上面有一个列表，然后编写如下两个事件过程：PrivateSubForm_Click()List1.RemoveItem1:List1.RemoveItem2List1.RemoveItem3EndSubPrivateSubForm
在E-R图中，矩形表示______。
软件定义时期主要包括______和需求分析两个阶段。
VisualBasic应用程序中，下列关于过程的说法正确的是()。
下列程序段的执行结果是()。DimA(3,3)ForM=1To3ForN=1To3IfN=MOrN=3-M+1ThenA(M,N)=1ElseA(N,N)=0EndIfNextNNextMForM
在窗体上画一个名称为List1的列表框，一个名称为Label1的标签。列表框中显示若干国家的名称，当单击列表中的某个国家名时，在标签中显示选中国家的名称。下列正确实现上述功能的程序是()。
下列是一个体操评分程序。设满分为10分，20位评委，除去一个最高分和一个最低分，计算平均分。PrivateSubCommand1_Click()Max=0Min=10Fori=1To20n=Val(InputBox("请输入分数"))
阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger，kAsIntegerk=2Fori=1To3PrintFun(k)；NextEndSubFunctionFun(jAsI
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

随机试题

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

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上面有一个列表，然后编写如下两个事件过程：PrivateSubForm_Click()List1.RemoveItem1:List1.RemoveItem2List1.RemoveItem3EndSubPrivateSubForm

在E-R图中，矩形表示______。

软件定义时期主要包括______和需求分析两个阶段。

VisualBasic应用程序中，下列关于过程的说法正确的是()。

下列程序段的执行结果是()。DimA(3,3)ForM=1To3ForN=1To3IfN=MOrN=3-M+1ThenA(M,N)=1ElseA(N,N)=0EndIfNextNNextMForM

在窗体上画一个名称为List1的列表框，一个名称为Label1的标签。列表框中显示若干国家的名称，当单击列表中的某个国家名时，在标签中显示选中国家的名称。下列正确实现上述功能的程序是()。

下列是一个体操评分程序。设满分为10分，20位评委，除去一个最高分和一个最低分，计算平均分。PrivateSubCommand1_Click()Max=0Min=10Fori=1To20n=Val(InputBox("请输入分数"))

阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger，kAsIntegerk=2Fori=1To3PrintFun(k)；NextEndSubFunctionFun(jAsI

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

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

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

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

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

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

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

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

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

Hollywoodpropagandafilmsofthelatethirtiesandearlyfortiescanbedivided【C1】______threegeneralcategories:filmsthatp

TheOldManandtheSeaandmanyothernovels______EarnestHemingwaytheNobelPrizeforLiteraturein19

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