首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n ),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Tcv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
删除父表中的记录时,若子表中的所有相关记录能自动删除,则对应的参照完整性的删除规则为【】规则。
在VisualFoxPro的查询设计器中【】选项卡对应于SELECT短语。
报表文件的扩展名是
查询设计器中的“筛选”选项卡的作用是
设置表单的AlwaysOnTop属性值为________________,可将表单总是位于其他打开窗口之上。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
以下叙述错误的是()。
如果需要给当前表增加一个字段,应使用的命令是()。
在数据结构中,从逻辑上可以把数据结构分为()。
下列关于视图操作的说法中,错误的是
随机试题
论述坚持全面发展与中国特色社会主义事业总体布局的关系。
患者产后发热3天,乍寒乍热,恶露不畅,量少,色紫黯有块,无异臭,小腹疼痛拒按。检查:体温37.8℃,血常规正常。其证型是
某厂向某校去函表示:“本厂发展X型耳机,每副单价30元,若需订购,请给我厂来函”。该校回信说:“本校愿意订购你厂生产的耳机300副,每副单价30元,但务请在耳机上附加一个音量调节器。”该校的复函属于()。
以特定的量表为工具,对个体的心理特征进行间接了解。并做出量化结论的研究方法称为【】
其实“拥有秘密”是成年的一个_______,孩子要长大成人,必然要进入一个拥有秘密的世界。这是一个_______的过程,最初,孩子并没分清哪些是秘密、不知道如何保守秘密、不懂得给秘密分级,但是他们又极为渴望拥有秘密。于是,他们的生活变得_______,好像
系统性原则要求教学要由浅入深、由易到难、由简到繁,下列不符合这一原则的是
关于犯罪的特殊主体,下列说法不正确的是()
要在报表上显示格式为“7/总10页”的页码,则计算控件的控件源应设置为______。
Mr.Younghasashopinthecentreofthetowninwhichallkindsofcarsaresold.Theseyearshehasbeenverysuccessfulinb
Thefollowingisaletter.Afterreadingit,youshouldcompletetheinformationbyfillingintheblanksmarked46through50i
最新回复
(
0
)