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

admin2020-04-18 66

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n－1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击"删除"按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()　　Dimn%
设有如下程序：PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)
在考生文件夹下有一个工程文件sjt5．vbp，其窗体中有一个实心圆。程序运行时，当用鼠标芹键单击窗体任何位置时，实心圆则向单击位置直线移动；若用鼠标右键单击窗体，则实心圆停止移动。窗体文件中已经给出了全部控件，但程序不完整。要求：请去掉程序中的注
设窗体中有一个文本框Text1，若在程序中执行了Text1．Set．Focus，则触发()。
在窗体上有一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubCommandl_Click()DimrecAsanimalOpen”c：＼vbTest．dat”F
设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(12，3，8，5，10，3，5，9，2，4)　　Fork＝1To9　　　　Printfun(a(k－1)，a(
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
下列数据结构中，属于非线性结构的是()。
下列关于窗体的描述中，错误的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

随机试题

药品标准中鉴别试验的意义在于
腰髓相当于胸椎
外周血液中可查出血丝虫的阶段是()。
【2015．黑龙江哈尔滨】()第一次明确提出教育遵循自然的思想。
王某，12岁，系初一学生，某抢劫案发时刚巧经过现场，亲眼目睹了被告人犯罪的全过程，则下列说法哪项是正确的?()
公安赔偿是一种刑事赔偿。()
动物园的动物致人损害，动物园承担责任适用的归责原则是()。
Itissimplyamoral______nottosegregatechildrenfromtheirpeerssincetheylearnbyinteractingandmodeling.
Thereisnodoubtthatthe______ofthesegoodstotheothersiseasytosee.(2005年电子科技大学考博试题)
改革开放近40年，中国成为世界上制造业最大的国家，制造业产量超过美国。中国作为“世界工厂”，以物美价廉的优势在世界市场上占有重要地位。但中国是制造大国，却不是制造强国。“MadeinChina”曾是山寨、低品质的代名词，在国际市场上一度遭到抵制(boy

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击"删除"按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click() Dimn%

设有如下程序：PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)

设窗体中有一个文本框Text1，若在程序中执行了Text1．Set．Focus，则触发()。

在窗体上有一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubCommandl_Click()DimrecAsanimalOpen”c：＼vbTest．dat”F

设有如下事件过程：PrivateSubCommand1_Click() Dima a＝Array(12，3，8，5，10，3，5，9，2，4) Fork＝1To9 Printfun(a(k－1)，a(

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮

下列数据结构中，属于非线性结构的是()。

下列关于窗体的描述中，错误的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

药品标准中鉴别试验的意义在于

腰髓相当于胸椎

外周血液中可查出血丝虫的阶段是()。

【2015．黑龙江哈尔滨】()第一次明确提出教育遵循自然的思想。

王某，12岁，系初一学生，某抢劫案发时刚巧经过现场，亲眼目睹了被告人犯罪的全过程，则下列说法哪项是正确的?()

公安赔偿是一种刑事赔偿。()

动物园的动物致人损害，动物园承担责任适用的归责原则是()。

Itissimplyamoral______nottosegregatechildrenfromtheirpeerssincetheylearnbyinteractingandmodeling.

Thereisnodoubtthatthe______ofthesegoodstotheothersiseasytosee.(2005年电子科技大学考博试题)

窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击"删除"按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()　　Dimn%

设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(12，3，8，5，10，3，5，9，2，4)　　Fork＝1To9　　　　Printfun(a(k－1)，a(

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮