首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-09-25
80
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是o(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/DVMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上添加一个命令按钮(名为Command1),然后编写如下事件过程:PrivateSubCommand1_Click()Fori=lTo4x=4Forj=1To3x=3
下面关于“宏”与VisualBASIC叙述正确的是()。
在当文本框或组合框的部分内容更改时发生的事件是()。
执行如下语句:a=InputBox("Today","Tomorrow",”Yesterday",”Daybeforeyesterday",5)将显示一个输入对话框,在对话框的输入区中显示的消息是【】。’
要在文本框中显示当前日期和时间,应当设置文本框的控件来源属性为______.
线性表进行二分法检索,其前提条件是()。
下列四种形式的循环设计中,循环次数最少的是______。
已知有如下程序段:sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后,变量i、sum的值分别为()。
对“将信息系99年以前参加工作的教师的职称改为副教授”,合适的查询为______。
在窗体上画两个文本框和一个命令按钮,然后在命令按钮的代码窗口中编写如下事件过程:PrivateSubCommand1_Click()Textl=“VBprogramming”Text2=TextlTextl="ABCD"EndS
随机试题
A.元神之府B.精明之府C.中精之府D.血之府E.孤府三焦为
对糖代谢无影响的激素是
心功能Ⅰ级心功能Ⅱ级
阳水若见汗出恶风,卫阳已虚者,其最佳选方是
下列阴阳失调的病机变化中,"阴"的含义为"阴邪"的是
A.胆酸螯合剂B.他汀类药C.贝丁酸类药D.烟酸类药E.胆固醇吸收抑制剂慢性肝病、严重痛风者禁用()
[背景资料]某公路工程项目(K0+000~K6+000)依法进行招标。该项目有两座公路隧道,施工项目起止桩号分别位于K1+100~K2+200和K4+250~K5+300,有两座公路桥梁,一座位于K0+500,单跨为120m,另一座位于K3+60
建设监理是一种高智能的有偿()服务。
体育课上正在进行单杠项目练习,体育老师张老师在杠下进行保护。此时,有人来通知张老师,教务主任在办公室等他,要跟他商量下学期新开设的体育选修课的问题。张老师跟班里的体育委员说了一下,便离开操场,而同学们继续练习。结果,在张老师离开期间,有同学从单杠上摔下,导
一个标有“3.8V,2W”的小灯泡,通过实验描绘出这个小灯泡的伏安特性曲线,某同学按图1所示方式连接电路,画出图2所示小灯泡的I一U图象。(1)闭合开关S之前,滑动变阻器滑片P应该置于滑动变阻器的_________(填“左端”或“右端”)。
最新回复
(
0
)