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

admin2017-06-19 85

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

SQL语句中修改表结构的命令是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
在VisualFoxPro中，下列关于表的叙述正确的是
下列链表中，其逻辑结构属于非线性结构的是
下面不能作为结构化方法软件需求分析工具的是
在VisualFoxPro中，宏替换可以从变量中替换出(　　)。
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

A、Bygoingonadiet.B、Byhavingfewermeals.C、Bydoingphysicalexercise.D、Byeatingfruitsandvegetables.C根据女士的回答“prefer
滋养细胞肿瘤最常见的是
广东某公司出口一批服装到A国，打算以CIF条件对外报价，该公司在考虑运费时应考虑到的因素有()
在初中物理中，定量研究的力仅有重力、浮力．由于浮力本身的难度，加上初中生的思维层次造成了在教学中浮力、阿基米德原理属于重、难点内容．如果你现在为学生讲“阿基米德原理”这一课，请说说你的讲课思路．
古代有一个地方，只有两种人，骑士和无赖。骑士说真话，无赖说假话，但从外表上看不出什么分别。一个学者遇到两个人，甲和乙，他问甲：“你们两个当中肯定有一个骑士?”甲说：“没有”。请你判断甲和乙分别是()。
老李在单位作为一把手，经常是身先士卒，因此博得下属和群众的拥护，老李因此而得到的权力是()。
某年级有学生若干人，列成三层中空方阵，多出9人，如在中空部分增列两层，则少15人，问该年级有学生多少人?()
设A为3阶矩阵，α1,α2,α3是线性的无关3维列向量组，满足Aα1=α1+2α2+2α3，Aα2=2α1+α2+2α3，Aα3=2α1+2α2+α3．求A的特征值．
Partlyduetoahistoricaldevelopmentmarkedbyworldwidecolonialism,urbanization,andglobalization,inthecourseofthisc
Theenormouspowertuckedawayintheatomicnucleus,thechemistFrederickSoddyrhapsodisedin1908,could"transformadesert

最新回复(0)

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

二级VF

NCRE全国计算机二级

SQL语句中修改表结构的命令是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

在VisualFoxPro中，下列关于表的叙述正确的是

下列链表中，其逻辑结构属于非线性结构的是

下面不能作为结构化方法软件需求分析工具的是

在VisualFoxPro中，宏替换可以从变量中替换出( )。

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

A、Bygoingonadiet.B、Byhavingfewermeals.C、Bydoingphysicalexercise.D、Byeatingfruitsandvegetables.C根据女士的回答“prefer

滋养细胞肿瘤最常见的是

广东某公司出口一批服装到A国，打算以CIF条件对外报价，该公司在考虑运费时应考虑到的因素有()

在初中物理中，定量研究的力仅有重力、浮力．由于浮力本身的难度，加上初中生的思维层次造成了在教学中浮力、阿基米德原理属于重、难点内容．如果你现在为学生讲“阿基米德原理”这一课，请说说你的讲课思路．

古代有一个地方，只有两种人，骑士和无赖。骑士说真话，无赖说假话，但从外表上看不出什么分别。一个学者遇到两个人，甲和乙，他问甲：“你们两个当中肯定有一个骑士?”甲说：“没有”。请你判断甲和乙分别是()。

老李在单位作为一把手，经常是身先士卒，因此博得下属和群众的拥护，老李因此而得到的权力是()。

某年级有学生若干人，列成三层中空方阵，多出9人，如在中空部分增列两层，则少15人，问该年级有学生多少人?()

设A为3阶矩阵，α1,α2,α3是线性的无关3维列向量组，满足Aα1=α1+2α2+2α3，Aα2=2α1+α2+2α3，Aα3=2α1+2α2+α3．求A的特征值．

Partlyduetoahistoricaldevelopmentmarkedbyworldwidecolonialism,urbanization,andglobalization,inthecourseofthisc

Theenormouspowertuckedawayintheatomicnucleus,thechemistFrederickSoddyrhapsodisedin1908,could"transformadesert

SQL语句中修改表结构的命令是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。