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

admin2019-06-20 33

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/P1N0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

要使标签中的文本靠右显示，应将其Aligment属性设置为
在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=11-iNextix=InputBo
由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)
(1)在考生文件夹中有工程文件sit3．vbp，其中的窗体如图2．127所示。程序刚运行时，会生成一个有10个元素的整型数组。若选中“查找最大值”(或“查找最小值”)单选按钮，再单击“查找”按钮，则找出数组中的最大值(或最小值)，并显示在标签Label2中
在考生文件夹下有一个工程文件sit5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，运行时显示“肩动”窗体，单击其上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(最多10个)放在全局变量n中(均已存标准模块中
在考生文件夹下有一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求，完成各种操作。(1)设置“ID”字段为主键；并设置“ID”字段的相应属性，使该字段在
下列关于控件焦点的叙述中正确的是()。
设x是整型变量，与函数IIf(x>0，-x，x)有相同结果的代数式是
在设计阶段，假定在图片框Picturel中装入了一个图形，为了删除该图片框控件，应采用的正确操作是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

随机试题

按照领导生命周期理论划分，具体的领导方式为（）
现有定义inta；doubleb；f1oatc；chark；则表达式a/b+c-k的值的类型为()
女性，23岁，反复发作关节痛年余，浮肿1个月人院。体检：血压20／12kPa(150／90mmHg)，颜面及下肢明显浮肿，双膝关节有肿胀及轻度压痛。血红蛋白78g/L，白细胞3．0×109／L，血小板50×109／L，尿液检查蛋白(++++)，红细胞1
护理学4个基本概念的核心是
A．氯雷他定(OTC)B．艾司唑仑片C．阿奇霉素片D．曲马多E．复方樟脑酊根据《药品广告审查发布标准》可以在大众传播发布广告的药品是
税务师于2017年8月审核某企业纳税情况时发现，2016年11月该企业以60000元出售一台使用过的固定资产，出售时会计核算为：借：银行存款60000贷：固定资产清理58834．95应交税费一简易计税1
在进行贷前调查时，下列()不属于搜寻调查的范围。
证据确实、充分的，即使没有被告人供述，也可以认定被告人有罪和处以刑罚，证据确实、充分，应当符合的条件是()。
为中华民国的成立做准备而公布的宪法性文件是()。
按照“先进后出”原则组织数据的结构是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

要使标签中的文本靠右显示，应将其Aligment属性设置为

在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=11-iNextix=InputBo

由高中数学可知，对于连续函数f(x)，若f(x1)与f(x2)值的符号相反，则在x1和x2之间必存在x0，使得f(x0)=0(该点称为“零点”)。设有VB函数：PrivateFunctionf(xAsSingle)AsSingle可以返回f(x)

下列关于控件焦点的叙述中正确的是()。

设x是整型变量，与函数IIf(x>0，-x，x)有相同结果的代数式是

在设计阶段，假定在图片框Picturel中装入了一个图形，为了删除该图片框控件，应采用的正确操作是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

按照领导生命周期理论划分，具体的领导方式为（）

现有定义inta；doubleb；f1oatc；chark；则表达式a/b+c-k的值的类型为()

女性，23岁，反复发作关节痛年余，浮肿1个月人院。体检：血压20／12kPa(150／90mmHg)，颜面及下肢明显浮肿，双膝关节有肿胀及轻度压痛。血红蛋白78g/L，白细胞3．0×109／L，血小板50×109／L，尿液检查蛋白(++++)，红细胞1

护理学4个基本概念的核心是

A．氯雷他定(OTC)B．艾司唑仑片C．阿奇霉素片D．曲马多E．复方樟脑酊根据《药品广告审查发布标准》可以在大众传播发布广告的药品是

税务师于2017年8月审核某企业纳税情况时发现，2016年11月该企业以60000元出售一台使用过的固定资产，出售时会计核算为：借：银行存款60000贷：固定资产清理58834．95应交税费一简易计税1

在进行贷前调查时，下列()不属于搜寻调查的范围。

证据确实、充分的，即使没有被告人供述，也可以认定被告人有罪和处以刑罚，证据确实、充分，应当符合的条件是()。

为中华民国的成立做准备而公布的宪法性文件是()。

按照“先进后出”原则组织数据的结构是()。