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

admin2019-03-08 53

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项（最上面的列表项为第0个列表项），则下面不成立的是
窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。
若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是(　　)。
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
设有如下程序代码：PrivateSubCommand1_Click()DimSnameAsString,SNoAsString,ScoreAsSingleOpen"D:\Score.txt"__________As
列表框控件List1中已有若干个列表项，以下能表示被选中列表项内容的表达式是()。
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为
为了使组合框成为下拉式列表框，应把其Style属性设置为
设有以下程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y

随机试题

《医疗保障扶贫三年行动实施方案(2018-2020年)》要求重点聚焦“三区三州”等深度贫困地区和因病致贫返贫等特殊贫困人口，充分发挥()各项制度作用，切实提高农村贫困人口医疗保障受益水平。
A．手足皲裂B．须发早白C．蜂蝎螫伤D．胎动不安E．赤白带下侧柏叶的主治病症()。
完全竞争市场必须具备的条件()。
位于某市的具有进出口经营权的甲生产企业某月增值税内销货物销项税额为30万元，消费税40万元；通过计算得知当月出口货物应退税额10万元，免抵税额为30万元；当月进口货物向海关缴纳增值税20万元、消费税25万元。该企业当月应缴纳城市维护建设税()。
《论语》上提出的“举一反三”的教学要求体现了教学的()
苏云金芽孢杆菌产生的毒蛋白能使螟虫死亡。研究人员将表达这种毒蛋白的抗螟虫基因转入非糯性抗稻瘟病水稻的核基因组中，培育出一批转基因抗螟水稻。请回答：(1)染色体主要由_______组成，若要确定抗螟基因是否已整合到水稻的某一染色体上，方法之一是测定该染色体
下列没有歧义的一句是()。
1978年开始的改革开放大潮，从根本上动摇了乡土文明的根基，大量农民从土地中解放出来，走向城市。从人类学的研究脉络来看，都市化文化转型的核心就是告别乡土社会，这不是简单地指乡村演变为城市或城镇，而是指一种乡村文明与城市文明整合后的新的社会理想。这是自汉代以
采用精简指令系统的目的是(39)。
Thefull______ofchangesincomputertechnologywillbefeltwithinthenextfewyears.

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项（最上面的列表项为第0个列表项），则下面不成立的是

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是( )。

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是( )。

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

设有如下程序代码：PrivateSubCommand1_Click()DimSnameAsString,SNoAsString,ScoreAsSingleOpen"D:\Score.txt"__________As

列表框控件List1中已有若干个列表项，以下能表示被选中列表项内容的表达式是()。

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为

为了使组合框成为下拉式列表框，应把其Style属性设置为

设有以下程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y

《医疗保障扶贫三年行动实施方案(2018-2020年)》要求重点聚焦“三区三州”等深度贫困地区和因病致贫返贫等特殊贫困人口，充分发挥()各项制度作用，切实提高农村贫困人口医疗保障受益水平。

A．手足皲裂B．须发早白C．蜂蝎螫伤D．胎动不安E．赤白带下侧柏叶的主治病症()。

完全竞争市场必须具备的条件()。

《论语》上提出的“举一反三”的教学要求体现了教学的()

下列没有歧义的一句是()。

采用精简指令系统的目的是(39)。

Thefull______ofchangesincomputertechnologywillbefeltwithinthenextfewyears.

窗体上有一个名称为VScroll1的滚动条，当用鼠标拖动滚动条中的滚动块时，触发的事件是(　　)。

若要把窗体上命令按钮Command1的状态设置为不可用，应该执行的命令是(　　)。

设有以下程序：PrivateSubForm_Click()　　x＝50　　Fori＝1To4　　　　y＝InputBox("请输入一个整数")　　　　y＝Val(y)　　　　IfyMod5＝0Then　　　　　　a＝a＋y