首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-13
42
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MqQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知二叉树BT的后序遍历序列是,dabec,中序遍历序列是debac,它的前序遍历序列是______。
以下程序段运行的结果是______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsInteger
下列程序段的执行结果为______。Dimm(3,3)AsIntegerDimiAsIntegerDimjAsIntegerDimKAsIntegerFori=1To3m
线性表的顺序存储结构和线性表的链式存储结构分别是______。
如果存在如下过程:PrivateFunctionFun(a()AsInteger)DimFirstAsInteger,LastAsInteger,iAsIntegerFirst
以下能够触发文本框Change事件的操作是______。
为了把一个记录型变量的内容写入文件中指定的位置,所使用的语句的格式为______。
窗体上有名称为Commandl的命令按钮。事件过程及2个雨数过程如下:PrivateSubCommandl_Click()DimXAsInteger,YAsInteger,zx=3Y=5z=fy(Y)Printfx(fx(x))
标准模块中有如下程序代码:PublicxAsInteger,YAsIntegerSubvat_pub()x=10:Y=20EndSub在窗体上有1个命令按钮,并有如下事件过程:PrivateSubCommandl—Click(
在考生目录下有一个工程文件sjt5.vbp,其窗体上有两个标签Ll和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”;两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时,显示“*”),无初始内容;Text
随机试题
朦胧诗时代开始的标志作品是()
包装上必须有“无菌”字样或图形符号的是( )。
海岸带的泥沙来源有()。
财产清查制度是通过定期或不定期对各项财产物资进行实地盘点和对库存现金、银行存款、债权债务进行清查核实的一种制度。()
()是指一国国际关系发生重大变化,如对外发生战争、领土被侵占等,或一国内部动荡不安,如意识形态分歧导致革命、恐怖事件造成骚乱、经济利益冲突、地方性争斗及政党分裂等因素所可能造成损失的风险。
______appearedtomethatheenjoyedthefoodverymuch.
中国抗日战争的起点是()。
阅读材料,回答下列问题。物联网将使我们的世界更加智能化。通过物联网,主人在路上能够遥控家中的电器做家务;顾客在超市能够了解商品的生产和流通过程的主要信息,假冒伪劣商品将无从遁形:企业信息监控中心能够自动协调生产过程;农作物会“主动"发出该浇水、该
甲、乙、丙、丁四位球迷有一段对话。甲说:“Y球队能进入决赛。”乙说:“如果X球队能进入决赛,那么Y球队也能进入决赛。”丙说:“我看Y球队不能进入决赛,但X球队能进入决赛。”丁说:“X球队不能进入决赛。”如果四人中只有一人是对的,那么可以推出(
数据库系统的并发控制主要方法是采用哪种机制?
最新回复
(
0
)