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

admin2017-06-19 65

问题对长度为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全国计算机二级

相关试题推荐

以下关于视图的描述正确的是
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：
在VisualFoxPro中，过程的返回语句是(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
在VisualFoxPro中，下列关于表的叙述正确的是
下列排序方法中，最坏情况下比较次数最少的是(　　)。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
在报表中打印当前时间，需要插入
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
支持子程序调用的数据结构是(　　)。

随机试题

A．大叶性肺炎B．小叶性肺炎C．间质性肺炎D．肺气肿E．肺伺质纤维化
下列哪种形态痛的可能性最大
A．CA50B．NSEC．CEAD．CA125E．CYFRA21-1最能反映肺腺癌的肿瘤标志物是
A县与BCDE四县相邻，营业地在A县的环宇公司与营业地在B县的泰隆公司在C县签订了一份标的额为5万元的买卖合同。合同约定：交货地点为环宇公司在C县的仓库；发生纠纷的解决方式为在D县仲裁委员会仲裁，或到A县或者E县人民法院起诉。该买卖合同在履行过程中发生了争
以下需要进行纳税登记的是()
案例某大型钢铁企业。拥有具备国际国内先进水平的冷轧和热轧薄板及宽厚板、无缝钢管、重轨及大型材、线棒生产线，是我国主要钢轨生产基地、无缝钢管生产基地、薄板生产基地之一。拥有员工15000人，配套烧结一焦化一炼铁一炼钢一轧钢等生产线10余条。企业按照国家要
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人，为了建造一幢厂房，于2×14年12月1日从某银行借入一笔专门借款100071元(假定甲公司向该银行的借款仅此一笔)，借款期限为2年，年利率为6％，到期一次支付本金和利息(票面利率等于实际利率)。该厂
一束由红、蓝两单色光组成的光线从一平板玻璃砖的上表面以入射角θ射入，穿过玻璃砖自下表面射出。已知该玻璃对红光的折射率为1．5。设红光与蓝光穿过玻璃砖所用的时间分别为t1和t2，则光线从0°逐渐增大至90°的过程中()。
若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为[]。
下列条件语句中，输出结果与其他语句不同的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下关于视图的描述正确的是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：

在VisualFoxPro中，过程的返回语句是( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

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

下列排序方法中，最坏情况下比较次数最少的是( )。

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

在报表中打印当前时间，需要插入

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

支持子程序调用的数据结构是( )。

A．大叶性肺炎B．小叶性肺炎C．间质性肺炎D．肺气肿E．肺伺质纤维化

下列哪种形态痛的可能性最大

A．CA50B．NSEC．CEAD．CA125E．CYFRA21-1最能反映肺腺癌的肿瘤标志物是

以下需要进行纳税登记的是()

若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为[]。

下列条件语句中，输出结果与其他语句不同的是()。

在VisualFoxPro中，过程的返回语句是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

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

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

支持子程序调用的数据结构是(　　)。