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

admin2015-11-24 54

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

与键盘操作有关的事件有KeyPress、KeyUp和KeyDown事件,当用户按下并且释放一个键后,这三个事件发生的顺序是
栈和队列的共同特点是
具有3个结点的二叉树有
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
如果一个变量未经定义就直接使用，则该变量的类型为
关系数据库管理系统能实现的专门关系运算包括()。
以下叙述中错误的是()。
下列叙述中正确的是()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
组合框有3种不同的类型，这3种类型是下拉式列表框、简单组合框和下拉式组合框，分别通过把Style属性设置为______来实现。

随机试题

下列抗震设防类别中，大量的建筑物属于()，这类建筑的地震作用和抗震措施均应符合本地区抗震设防烈度的要求。
人工呼吸的每次吸气量应为()。
下列关于营养途径的选择，错误的是
男，21岁，上前牙唇侧龈缘及龈乳头增生肥大覆盖牙冠的1/3，质地坚韧。最可能的诊断是
被告人王某因犯贪污罪被某市中级人民法院一审判处死刑，剥夺政治权利终身。王某不服提出上诉，本案经省高级人民法院二审，维持对王某的死刑判决。判决宣告后，报经最高人民法院核准后，由最高人民法院院长签发了执行死刑命令。中级人民法院接到最高法院院长签发的执行死刑命令
下列关于报关单的提运号填报叙述错误的是()。
某大型工程项目由政府投资建设，业主委托某招标代理公司代理施工招标。招标代理公司确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标价法。投标有效期
当合同在签订时无法确定计税金额时，一般应预贴印花，按照规定预贴印花的金额是()元。
根据我国《合同法》的规定，因债务人的下列行为给债权人造成损害，债权人可以请求人民法院撤销债务人行为的有()。
厅堂是待客和集会活动的场所，园林中的厅堂一般()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

与键盘操作有关的事件有KeyPress、KeyUp和KeyDown事件,当用户按下并且释放一个键后,这三个事件发生的顺序是

栈和队列的共同特点是

具有3个结点的二叉树有

线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是

如果一个变量未经定义就直接使用，则该变量的类型为

关系数据库管理系统能实现的专门关系运算包括()。

以下叙述中错误的是()。

下列叙述中正确的是()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

组合框有3种不同的类型，这3种类型是下拉式列表框、简单组合框和下拉式组合框，分别通过把Style属性设置为______来实现。

下列抗震设防类别中，大量的建筑物属于()，这类建筑的地震作用和抗震措施均应符合本地区抗震设防烈度的要求。

人工呼吸的每次吸气量应为()。

下列关于营养途径的选择，错误的是

男，21岁，上前牙唇侧龈缘及龈乳头增生肥大覆盖牙冠的1/3，质地坚韧。最可能的诊断是

下列关于报关单的提运号填报叙述错误的是()。

当合同在签订时无法确定计税金额时，一般应预贴印花，按照规定预贴印花的金额是()元。

根据我国《合同法》的规定，因债务人的下列行为给债权人造成损害，债权人可以请求人民法院撤销债务人行为的有()。

厅堂是待客和集会活动的场所，园林中的厅堂一般()。