首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-13
35
问题
对长度为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全国计算机二级
相关试题推荐
使用PublicConst语句声明一个全局的符号常量时,该语句应放在______。
下列程序计算Sn的值。Sn=a+aa+aaa+…a,其中最后一项为n个。例如:a=5,n=4时,则Sn=5+55+555+5555。请在空白处填入适当的内容,将程序补充完整。PrivateSubCommand1_Click()
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
为了使一个窗体从屏幕消失但仍在内存中,所使用的方法或语句为______。
为了把一个记录型变量的内容写入文件中指定的位置,所使用的语句的格式为______。
下面有关标准模块的叙述中,错误的是
(1)在名称为Forml的窗体上绘制一个垂直滚动条,其名称为VScrolll,然后通过属性窗口设置窗体和滚动条的属性,实现如下功能:滚动条所能表示的最小值和最大值分别为100和400,滚动块的初始位置为200。程序运行后,单击滚动块前面或后面的部
一棵二叉树第六层(根结点为第一层)的结点数最多【】个。
下面关于完全二叉树的叙述中,错误的是______。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
随机试题
下列财产中,应当属于国有财产的是()。
振荡源的噪声主要是()噪声。
下列关于个人独资企业的说法,不正确的是:()
施工单位对编制的专项施工方案必须组织专家进行审查。()
在我国现行财政体制下,下列税种中,属于中央与地方共享税的有()。
若顺次连接四边形ABCD各边的中点所得四边形是矩形,则四边形ABCD一定是()。
国家对社会成员的基本生活给予物质保证的社会安全制度是()。
商家对其新鲜葡萄进行减价促销活动,规定每天比前一天减价20%,某人在出售的第二天买了3千克,在出售的第三天又买了5千克,两次共花了42元,问如果这8千克葡萄都在第四天买只要()
In2012,IhadjustrecoveredfromaseriousillnesswhenIreceivedaninvitationtoawriter’sconferenceinOrlando,FloridA
X,YareinasetwhichhaspropertyPthatanyrealnumberbetweenX,Yalsobelongstotheset,whichofthefollowingisthe
最新回复
(
0
)