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

admin2019-03-14 54

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog2n)，其他的都是n(n一1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommand1Click()DimxAsInteger,yAsIntegerx=InputBox(“输入第一个数”)：y=InputBox(“输入第二个数”)Callf(x，y)Print
下列程序段的输出结果是X=5Printx+1；x+1
设有如下数组定义语句：Dima(一1To4，3)AsInteger以下叙述中正确的是
下列程序运行后，输出结果为()。Subabcd(ByValnAsInteger)n=n+5EndSubPrivateSubFormCliCk(h)n％=3Callabcd(n％)Printn％EndSub
在名称为Forml的窗体上画出包含三个命令按钮的控件数组，名称为cmd1，下标分别为0、1、2，Caption分别为“开始”、“停止”和“退出”，如图3(a)所示。通过属性窗口设置各命令按钮的属性，使得程序开始运行时，“停止”按钮不可见，“退出”，按钮不可
下列选项中不属于面向对象程序设计特征的是
为了清除列表框中指定的项目，应使用的方法是
以下打开VisualBasic菜单编辑器的操作中，错误的是
某系统总体结构图如下图所示：该系统总体结构图的深度是
在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头。则Value属性值

随机试题

消防安全重点单位应当按照灭火和应急疏散预案，至少()进行一次演练，并结合实际不断完善预案。
下列医疗器械不属于高危器械的是
患者男性，31岁。咳嗽，呈刺激性，干咳，偶有咳少量黏稠痰，受寒冷刺激加重，伴气促，每天晚间、清晨均有剧咳而影响睡眠，用过青霉素、氨苄西林、头孢菌素和多种祛痰止咳剂未能缓解。查体：双肺散在哮鸣音，心脏(-)引起该病发作，释放生物活性物质的细胞是
钢结构连接方法中，()连接构造简单、加工方便、节约钢材、易于自动化施工，但对疲劳较敏感。
商贸公司为建筑公司供应建材，建筑公司认为建材质量不合格，未按合同约定支付材料款。商贸公司向法院起诉，下列证据中，证明力要大于其他证据的是()。
某公司B产品单位工时定额400小时，经两道工序制成。各工序单位工时定额为：第一道工序160小时，第二道工序240小时。假定各工序内在产品完工程度第一道工序为30％，第二道工序为60％，月末在产品第一道工序为100件，第二道工序为150件，则月末在产品约当产
()是指由有经验的专家依赖自己的知识、经验和分析判断能力，对企业的人力资源需求进行直觉判断与预测。
某公司目前的资本来源包括每股面值1元的普通股800万股和平均利率为10％的3000万元债务。该公司现在拟投产一个新产品，该项目需要投资4000万元，预期投产后每年可增加息税前利润400万元。该项目备选的筹资方案有三个：(1)按11％的利率平价
根据下面一段对话内容，从7个选项中选出能填入空白处的最佳选项。并将该选项前的字母填在答题卡相应的位置上．其中有两项为多余选项。A．Now．sitdownplease．B．Oh!I’msosorryaboutthis．C．Please
经过20多年的自然保护，甘肃祁连山区野生动物的数量大大增加，活动于甘州一带的野生岩羊经常闯入牧场，侵食牧草，糟蹋草场。山丹马场放牧的羊时常被出没的狼群活活咬死。岩羊的天敢是雪豹和狼，山丹马场距甘州不过百余公里，但甘州的岩羊却未遭狼群侵害。如果以下哪

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1Click()DimxAsInteger,yAsIntegerx=InputBox(“输入第一个数”)：y=InputBox(“输入第二个数”)Callf(x，y)Print

下列程序段的输出结果是X=5Printx+1；x+1

设有如下数组定义语句：Dima(一1To4，3)AsInteger以下叙述中正确的是

下列程序运行后，输出结果为()。Subabcd(ByValnAsInteger)n=n+5EndSubPrivateSubFormCliCk(h)n％=3Callabcd(n％)Printn％EndSub

下列选项中不属于面向对象程序设计特征的是

为了清除列表框中指定的项目，应使用的方法是

以下打开VisualBasic菜单编辑器的操作中，错误的是

某系统总体结构图如下图所示：该系统总体结构图的深度是

在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头。则Value属性值

消防安全重点单位应当按照灭火和应急疏散预案，至少()进行一次演练，并结合实际不断完善预案。

下列医疗器械不属于高危器械的是

钢结构连接方法中，()连接构造简单、加工方便、节约钢材、易于自动化施工，但对疲劳较敏感。

商贸公司为建筑公司供应建材，建筑公司认为建材质量不合格，未按合同约定支付材料款。商贸公司向法院起诉，下列证据中，证明力要大于其他证据的是()。

()是指由有经验的专家依赖自己的知识、经验和分析判断能力，对企业的人力资源需求进行直觉判断与预测。

根据下面一段对话内容，从7个选项中选出能填入空白处的最佳选项。并将该选项前的字母填在答题卡相应的位置上．其中有两项为多余选项。A．Now．sitdownplease．B．Oh!I’msosorryaboutthis．C．Please