首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-08-10
71
问题
对长度为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全国计算机二级
相关试题推荐
为了使文本框显示滚动条,除要设置ScrollBars外,还必须设置的属性是
在窗体上画1名为Command1的命令按钮和1名Text1的文本框,再编写如下程序:DimssAsStringPrivateSubCommand1_Click()PrivateSu
以下关于菜单的叙述中,错误的是
以下不可以作为“容器”的控件是
如果在窗体模块中所有程序代码的前面有语句:Dimx,则x是
清根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个文本框,名称为Text1,字体为“黑体”,文本框中的初始内容为“程序设计”;再画一个命令按钮,名称为C1,标题为“改变字体”(如图3-168所
结构化程序所要求的基本结构不包括
下列选项中不属于软件生命周期开发阶段任务的是
下列选项中不属于结构化程序设计原则的是
结构化程序的三种基本控制结构是
随机试题
下列符合资本化条件的资产有()
明显与心理因素相关的躯体疾病是
价格一收益率曲线的曲率就是债券的()。
消除自相关影响的方法包括()。Ⅰ.岭回归法Ⅱ.一阶差分法Ⅲ.德宾两步法Ⅳ.增加样本容量
某企业全年需从外购入某零件1200件,每批进货费用400元,单位零件的年储存成本6元,该零件每件进价10元。销售企业规定:客户每批购买量不足800件,按标准价格计算,每批购买量超过800件,价格优惠3%。要求:(1)计算在不考虑折扣时的企业存货成
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在大学读书的时侯,她对古典文学发生了兴趣,阅读了很多古书。
ThecapitaloftheRepublicofIrelandis
人和动物的区别,除了众所周知的诸多方面,恐怕还在于人有内心世界。
AhugelywealthywifeissuingTheRitzinLondonaftershelost£2millioninasingleeveningatitscasino,sayingitknews
最新回复
(
0
)