首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-08-10
55
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/pvHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Timer1的计时器控件,要求每隔0.5秒发生一次计时器事件,则以下正确的属性设置语句是
下列不属于计时器控件属性的是()。
在窗体上画一个组合框,一个命令按钮和一个文本框,其名称分别为Combol,Commandl和Textl,然后编写如下事件过程:PrivateSubForm_Load()Combol.AddItern”AAAAA”:Com
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
下列叙述中正确的是()。
窗体上有名称分别为Text1、Text2的文本框,名称为Commandl的命令按钮。运行程序,在Text1中输入“FormList”,然后单击命令按钮,执行如下程序:PrivateSubCommandl_Click()Text2.Text=UC
以下关于窗体的叙述中错误的是
以下不可以作为“容器”的控件是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
结构化程序所要求的基本结构不包括
随机试题
社会工作者前往申请照顾服务的朱奶奶家探望和评估,虽然询问声大而清晰,但朱奶奶还是听不清。在这种情境中,社会工作者继续询问的技巧包括()。
慢性肾炎出现哪种情况提示有尿毒症早期征象
胸腺的功能不包括
A.心B.肝C.脾D.肺E.肾
下列房地产投资风险中,属于系统风险的是()。
【背景资料】某桥梁工程位于A市市区,基础为桩基承台基础和扩大基础,墩身为圆端形墩,桥台采用双线矩形空心台。钻孔灌注桩80根,承台7个,扩大基础2个,墩身7个;连续梁共有3联,采用挂篮悬浇施工。预应力混凝土简支箱梁8孔,采用支架现浇施工。施工采用C35~C5
以下属于企业的非流动资产的是()。
甲邀请乙一同从事长途客车经营,约定乙按照年客运收入的5%提成,经营风险由甲承担。某日,客车在运输途中和一辆货车相撞,造成车内乘客丙当场死亡。客车因严重受损被送往修理厂丁修理,之后交警认定事故原因是由货车司机违章驾驶造成。甲以货车司机承担事故全部责任为由拒付
数据库恢复通常基于数据备份和【】。
Hisworkwascriticizedforitspovertyofimagination.
最新回复
(
0
)