首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-04-18
66
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/f0Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级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
)