首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-08-24
15
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/rYLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
当窗体大小改变时,要使其中的控件也按比例发生变化,应使用窗体的()。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Crick()DimIAsInteger,nAsIntegerForj=0T
编写如下事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)If(ButtonAnd3)=3ThenPrint“AAAA”EndIf
数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。
有一个事件过程,其功能是:从已存在于磁盘上的顺序文件NM1.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle,
下面程序运行后,单击命令按钮,输出的结果是______。PrivateSubCommand1_Click()Dima%(1To5),i%,s# Fori=1To5 a(i)=i Next
执行下列程序后,鼠标单击窗体,输出结果为PrivateSubForm_Click() Print"Click":EndSubPrivateSubForm_MouseDown(ButtonAsInteger,S
单击命令按钮时,下列程序的执行结果是PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsInteger a=3:b=4:c=5 PrintSec
通用对话框中能打开“颜色对话框”的方法是()。
如果要将窗体中的某个命令按钮设置成无效状态,应该设置命令按钮的哪个属性
随机试题
Advertisementcanbethoughtof"asthemeansofmakingknowninordertobuyorsellgoodsorservices".Advertisementaimsto
患者,20岁,骨折愈合良好,5年后骨折处骨组织病理变化表现为()(2011年)
输卵管结扎术适应证中,下列哪项不正确()
乳牙患龋的高峰时期是
若A型悬浮细胞误输给B型受血者,导致严重的溶血反应,采用换血疗法,应选用()。
甲、乙、丙拟设立一有限合伙企业,甲、乙为普通合伙人,丙为有限合伙人,下列不可以作为丙的出资的是:()
特殊进口货物完税价格的审定,以下表述正确的是:
元四家是指()。
从两岸的军事实力对比及发展趋势来看,任何人都知道,与大陆作军事对抗,实在是台湾不可能承受的重负,根本就没有胜算的。在《反分裂国家法》中规定“对台动武的前提条件”是()
A是3阶矩阵,α是3维列向量,使得P=(α,Aα,A2α)可逆,并且A3α=3Aα一2A2α.(1)求B,使得A=PBP-1.(2)求|A+E|.
最新回复
(
0
)