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

admin2009-08-24 182

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

Cisco路由器第3模块第1端口通过El标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81/30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。
在一台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255和172．16．0．0．172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。
在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④可能的取值依次为()。
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX—PC：0LISTENINGTCP0．0．0．0：445JSZX—PC：0LIS
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。
Cisco路由器第3模块第1端口通过E1标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。
从关系模式中找出满足给定条件的元组的操作称为______。

随机试题

患者女性，52岁。10年前患乳腺癌，做过乳房切除和放射治疗，现因背部疼痛就诊，实验室检查血钙浓度显著升高，有重度高钙血症。引起该患者高钙血症的病因最可能为
根据水利工程施工项目招标投标有关规定，评标时所依据的评标标准和方法是()。
在代理买卖业务中，证券买卖的时机、价格、数量由证券委托人决定，但风险由证券公司承担。(　　)
关于投资性房地产后续计量模式的转换，下列说法中正确的是()。
将14拆成几个自然数的和，再求出这些数的乘积，可以求出的最大乘积是多少?()
简述埃斯库罗斯与古希腊戏剧的关系。
下列关于利害关系人申请宣告自然人死亡的法定期间说法正确的是()
以下关于资本的技术构成与资本的价值构成相互关系的论述中，正确的论述是()
[*]所以原式＝[*]．
ItisonlyinrecentyearsthatwehaverecognizedthatFromparagraph1wecaninferthatitisnowpossibleforwomentoemba

最新回复(0)

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

二级VF

NCRE全国计算机二级

Cisco路由器第3模块第1端口通过El标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81/30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。

在一台Cisco路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255和172．16．0．0．172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④可能的取值依次为()。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX—PC：0LISTENINGTCP0．0．0．0：445JSZX—PC：0LIS

下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中，正确的是()。

Cisco路由器第3模块第1端口通过E1标准的DDN专线与一台远程路由器相连，端口的IP地址为195．112．41．81／30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是()。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

从关系模式中找出满足给定条件的元组的操作称为______。

患者女性，52岁。10年前患乳腺癌，做过乳房切除和放射治疗，现因背部疼痛就诊，实验室检查血钙浓度显著升高，有重度高钙血症。引起该患者高钙血症的病因最可能为

根据水利工程施工项目招标投标有关规定，评标时所依据的评标标准和方法是()。

在代理买卖业务中，证券买卖的时机、价格、数量由证券委托人决定，但风险由证券公司承担。( )

关于投资性房地产后续计量模式的转换，下列说法中正确的是()。

将14拆成几个自然数的和，再求出这些数的乘积，可以求出的最大乘积是多少?()

简述埃斯库罗斯与古希腊戏剧的关系。

下列关于利害关系人申请宣告自然人死亡的法定期间说法正确的是()

以下关于资本的技术构成与资本的价值构成相互关系的论述中，正确的论述是()

[*]所以原式＝[*]．

ItisonlyinrecentyearsthatwehaverecognizedthatFromparagraph1wecaninferthatitisnowpossibleforwomentoemba

在代理买卖业务中，证券买卖的时机、价格、数量由证券委托人决定，但风险由证券公司承担。(　　)

[]所以原式＝[]．