首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2019-03-14
36
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n一1)/2;简单插入排序所需要的比较次数为n(n一1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/mbUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下:PrivateSubText1KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimCAsStringC=UC
设有如下程序:PrivateSubsV(ByValmAsInteger,nAsInteger)m=m*2:n=n一5:Printm;nEndSubPrivateSUbFormClick()DiInxAsInteger
为了使一个复选框被禁用(灰色显示),应把它的Value属性设置为
下列程序段的输出结果是X=5Printx+1;x+1
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表这式是
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommandlClick()Dim1,NmRandomizeDoFOrI=1To1000Num=Int(Rnd*100):PrintNum;SelectCa
在名称为Forml的窗体上画一个名称为CDl的通用对话框,通过属性窗口设置CDl的初始路径为c:\,默认的文件名为None,标题为“保存等级考试”,如图2所示。注意:存盘时必须存放在考生文件夹下,工程文件名为sjtl.vbp,窗体文件名为sjtl.frm。
如果要在窗体上画一个标签,应在工具箱窗口中选择的图标是
下列排序方法中,最坏情况下比较次数最少的是
冒泡排序在最坏情况下的比较次数是
随机试题
在企业会计要素中,资产的基本特征包括()。
诊断震颤麻痹最重要的依据是
(2008)供暖地区宿舍建筑的供暖系统设计,以下哪一项不正确?
下列选项中,属于经理信息系统(EIS)应具备的功能有()。
我国最早自编的《教育心理学》于1924年出版,该书的作者是()。
行政处罚法规定了一系列保证行政处罚公开的制度如()。
在与人类免疫系统的争斗过程中,结核菌进化出了完善的防御机制。它们平时躲在肺细胞中,很少出来活动,因此得以逃过免疫系统的监视。一旦宿主免疫力下降,结核菌就会迅速繁殖,并聚集在痰液中随着咳嗽而散播出去。不过细菌对生存环境的要求普遍比病毒高,因此结核菌在空气中的
左边给定的是纸盒外表面的展开图,右边哪一项能由它折叠而成?请把它找出来。
组织内部平衡与下列()因素直接相关?
爱因斯坦这么聪明,他的子女理应青出于蓝,可事实并非如此。而且似乎所有的名人,他们的后人没有一个是能与其先祖相提并论的。历史上那些高智商的名人子孙往往都难以再创辉煌.成功人士的家庭基本不存在青出于蓝而胜于蓝的情况。可见,成功人士的那些好的基因是无法遗传的。以
最新回复
(
0
)