首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-08-10
79
问题
对长度为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全国计算机二级
相关试题推荐
假定编写了如下4个窗体事件的事件过程,则运行应用程序并显窗体后,已经执行的事件过程是
决定标签内容显示位置的属性是
在利用菜单编辑器设计菜单时,为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键,可以将该菜单项的标题设置为
以下关于菜单的叙述中,错误的是
对于含有多个窗体的工程而言,以下叙述中正确韵是
如果改变驱动器列表框的Drive属性,则将触发的事件是
下面关于VB数据文件的叙述中错误的是
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
设计窗体时,双击窗体上没有控件的地方,打开的窗口是
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是()。
随机试题
急性成人呼吸窘迫综合征较少见于下列哪种情况()
不属于免疫标记技术的是
不影响患者遵医行为的因素是
国家发展和改革委员会是工程咨询单位()的行政管理部门。
总图技术经济指标中的建筑系数与()成反比。
Theschoolhasmadeitarulethatnostudentshalltakeanillegalvehicle______aschoolbus.
你是新员工,处长安排你给局领导写演讲稿。你从没写过,心里没底。你觉得你可以完成吗?
Gracey刮治器的特点,哪一项不正确()。
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到___________【73】所在的空间,执行其引导,这个过程中可以给___________【74】传递参数,可以控制系统启动的模式。
InwhichcitydidtheSellerandtheBuyersignthissalescontract?In___________________.Whenwouldtheproductsbesent?
最新回复
(
0
)