首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2019-03-14
40
问题
对于长度为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全国计算机二级
相关试题推荐
下面不属于软件测试实施步骤的是
软件设计中模块划分应遵循的准则是
下面描述中不属于数据库系统特点的是
现有如下程序:PrivateSubCommand1—Click()s=0Fori=1To5s=s+f(5+i)NextPrintsEndSubPublicFunctionf(xAsInteger)Ifx>=10Th
窗体上有一个名称为CD1的通用对话框;一个名称为Commandl的命令按钮,相应的事件过程如下:PrivateSubCommandl—Click()CDl.Filter=“AllFile**11TextFile—txtlPPT*ppt”CD
设a=12,b=5,c=7,表达式x=(a\c+aModb)+Int(13/5)的值是
将文本框的ScrollBar设置为2,文本框中却没有垂直滚动条,其原因可能是
在窗体上画一文本框,其名称为Text1,为了在程序运行后隐藏该文本框,应使用的语句为
在窗体Form1上放一个名为Text1的文本框和一个名为Command1的命令按钮,然后编写一个事件过程。要求程序运行后,如果在文本框中输入一个字符,则把命令按钮的标题设置为“VB等级考试二级”。以下能正确实现上述操作的事件过程是()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X.,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
随机试题
FewwoulddisputethattheLansleyreformsoftheNationalHealthServiceinEngland,embodiedintheHealthandSocialCareAct
建设工程监理管理服务的内涵不包括()。
当事人一方有权请求人民法院或者仲裁机构变更或撤销的合同有( )。
股票和债券是直接投资工具,筹集的资金主要是投向实业领域;而证券投资基金是一种间接投资工具,所筹集的资金主要投向有价证券等金融工具。()
关于增长量的说法,正确的有()。
南海公司计划用新设备替换旧设备。旧设备预计尚可使用5年,目前变现净收入为60000元。新设备投资额为150000元,预计使用5年。至第5年末,新、旧设备的预计残值假设分别为10000元和6000元(各残值与税法的规定相同)。使用新设备可使企业在未来5年
电磁波属于横波,而不属于纵波。()
随着环境、教育和实践活动的作用,人的遗传素质会逐渐地发生变化。这说明遗传素质具有可塑性。()
我国的多党合作制是()。
[*]
最新回复
(
0
)