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

admin2018-06-20 43

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm，在窗体上有一个命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出1～1000范围内能被5整除或能被7整除的整数的个数，并在文本框中显示出来。在窗体的代码窗口中，已给出了
在名称为Forml的窗体上画一个计时器，其名称为Timerl；再画一个图像框，其名称为Imagel，在该图像框中装入一个图形文件pic．ico；然后画一个水平滚动条，其名称为HScrolll，Min属性值为100，Max属性值为1200，LargeChan
在名称为Forml的窗体上画一个命令按钮，其名称为C1、标题为”移动”，位于窗体的左上部，如图2-157(a)所示，编写适当的事件过程。程序运行后，每单击一次窗体，都使得命令按钮同时向右、向下移动100。程序的运行情况如图2-157(b)所示。要求：不
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Commandl，标题为”输出最小值”)，即可求出其最小值，并在
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是产生20个0～1000的随机整数，放入一个数组中，然后输出这20个整数的平均值。程序运行后，单击命令按钮(名称为Commandl，标题为”输出平均值”)，即可求出其平均
F列关于数据库设计的叙述中，正确的是()。
在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
下列运算符中，优先级别最高的是
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。
在窗体模块的声明部分声明变量时，不能使用的关键字是

随机试题

位置公差是位置误差的最小允许值，包括平行度、垂直度、倾斜度、同轴度、对称度、位置度、圆跳动、全跳动8种。（）
女性，16岁，诊断病毒性心肌炎，心电图表现为完全性房室传导阻滞。其心脏听诊较有特征性的改变是
患儿，男，2岁。因面及手足部色素斑2年就诊。患儿在出生后1个月即在面、手背等暴露部位出现红色斑点，继之皮疹渐增多，颜色变为褐色。日晒后加重，无痛痒等不适。其父母非近亲结婚，否认家族遗传病史。患儿皮肤干燥，暴露部位密集雀斑样色素沉着，淡棕至深褐色，面及手足伸
患者，女性，32岁，甲状腺功能亢进症。查体：体温37℃，脉搏110次／分，血压128／72mmHg。拟行双侧甲状腺次全切除术，术前按常规服碘剂。向患者解释术前服用碘剂的目的是
若某年通货膨胀率为2％，年利率为1．5％，则实际利率为()。
甲公司有多个业务部，每个业务部都有其特定的市场。其中A业务部比较注重成本控制，力求压缩成本；B业务部则依托其强大的技术团队，开发出最新的产品推出市场。根据以上描述，甲公司的两个业务部采用的战略分别是()。
2019年1—2月份，全国规模以上工业企业实现利润总额7080.1亿元，同比下降14.0％。1-2月份，部分行业利润情况如下：专用设备制造业利润总额同比增长14.0％，电气机械和器材制造业增长10.9％，电力、热力生
1949—1952年，党领导人民集中力量恢复国民经济，继续完成民主革命遗留的任务。与此同时，实际上开始了向社会主义的过渡，为全面向社会主义过渡奠定了基础。这主要是
字长是CPU的主要技术性能指标之一，它表示的是()。
Whatconcernwillthetest-tubebabyraiseaccordingtothepassage?Whichofthefollowingexplanationsregardingthehighnum

最新回复(0)

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

二级VB

NCRE全国计算机二级

在名称为Forml的窗体上画一个计时器，其名称为Timerl；再画一个图像框，其名称为Imagel，在该图像框中装入一个图形文件pic．ico；然后画一个水平滚动条，其名称为HScrolll，Min属性值为100，Max属性值为1200，LargeChan

F列关于数据库设计的叙述中，正确的是()。

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

下列运算符中，优先级别最高的是

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是( )。

在窗体模块的声明部分声明变量时，不能使用的关键字是

位置公差是位置误差的最小允许值，包括平行度、垂直度、倾斜度、同轴度、对称度、位置度、圆跳动、全跳动8种。（）

女性，16岁，诊断病毒性心肌炎，心电图表现为完全性房室传导阻滞。其心脏听诊较有特征性的改变是

患者，女性，32岁，甲状腺功能亢进症。查体：体温37℃，脉搏110次／分，血压128／72mmHg。拟行双侧甲状腺次全切除术，术前按常规服碘剂。向患者解释术前服用碘剂的目的是

若某年通货膨胀率为2％，年利率为1．5％，则实际利率为()。

甲公司有多个业务部，每个业务部都有其特定的市场。其中A业务部比较注重成本控制，力求压缩成本；B业务部则依托其强大的技术团队，开发出最新的产品推出市场。根据以上描述，甲公司的两个业务部采用的战略分别是()。

2019年1—2月份，全国规模以上工业企业实现利润总额7080.1亿元，同比下降14.0％。1-2月份，部分行业利润情况如下：专用设备制造业利润总额同比增长14.0％，电气机械和器材制造业增长10.9％，电力、热力生

1949—1952年，党领导人民集中力量恢复国民经济，继续完成民主革命遗留的任务。与此同时，实际上开始了向社会主义的过渡，为全面向社会主义过渡奠定了基础。这主要是

字长是CPU的主要技术性能指标之一，它表示的是()。

Whatconcernwillthetest-tubebabyraiseaccordingtothepassage?Whichofthefollowingexplanationsregardingthehighnum

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。