首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-03-14
50
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MIUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列语句strlnput=InputBox(“请输入字符串”,“字符串对话框”,“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮,则变量strlnput的内容是
在窗体上画1个命令按钮,并编写如下事件过程:PrivateSubCommand1_Click()Dima(3,3)FOrm=1To3Forn=1To3Ifn=mOrn=4-mThena(m,n)=m+nElsea
以下程序段的功能是()。x=8.6y=Int(x+0.5)Printy
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像,应使用语句()。
下列关于通用对话框CDI的叙述中,错误的是()。
下列程序段的执行结果为()。a=6Fork=1To0a=a+kNextkPrintk;a
下列关于窗体的描述中,错误的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
以下关系表达式中,其值为True的是
随机试题
寒邪的性质和致病特征是
在汉代被称作“为群儒首”的人是【】
特许连锁商店
全冠蜡型完成以后检查时不需考虑的是
男性,55岁,慢性上腹痛10年余,3个月来加重伴上腹胀,上消化道造影示胃窦大弯溃疡。下列处理最佳的是
下商谈判的中局是整个工商谈判的主体阶段,一个成功的中局谈判,必须()。
一般来说,证券市场上的各种信息主要来自于三个渠道:政府部门、媒体和实地访查。()
下列关于投资性房地产的说法中,正确的有()。
目前,我国无论国有企业还是乡镇企业,都不同程度地存在着产权不明,权责不清的问题,历史包袱沉重,难以成为真正的市场主体,因此,作为市场机制灵魂的竞争机制难以发挥作用。从这个意义上看,如果说西方经济法的产生是为市场失灵所修的一条“防护之堤”,那么中国经济法不仅
RevisionofEssayDraftsTheinitialrevisionshouldfocusontheessayasawhole.Thefirststep:【T1】______【T1】______
最新回复
(
0
)