首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-08-10
40
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/09S0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定把计时器控件Timer1的Interval属性设置为10,Enabled属性设置为True,并编写下面的程序:下面的程序:DimxAsIntegerPrivateSubTimer1_Timer()Fori=1To10
在窗体上画一个名为Commandl的命令按钮,然后编写如下代码:OptionBase1PrivateSubCommandlClick()Dimaa=Array(1,2,3,4):j=1Fori=4To1Step一1S=S+a
为了清除列表框中指定的项目,应使用的方法是
下面控件中,没有Caption属性的是
以下关于窗体的叙述中错误的是
由高中数学可知,对于连续函数f(X),若f(x1)与f(x2)值的符号相反,则在x1和x2之间必存在x0,使得f(x0)=0(该点称为"零点")。设有VB函数:PrivateFunctionf(xAsSingle)AsSingle可以返回f(
在窗体上画1名为Command1的命令按钮和1名Text1的文本框,再编写如下程序:DimssAsStringPrivateSubCommand1_Click()PrivateSu
以下关于菜单的叙述中,错误的是
算法的空间复杂度是指
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
随机试题
患者男,62岁。因发热寒战入院作血培养,24小时后观察血培养瓶出现凝块。最有可能的病原菌为
为了研究某中药牙膏对人群牙周健康的影响,随机选取40人用该牙膏刷牙,4个月后进行临床评价,该研究方法是
尽管所有者权益和负债都对企业资产拥有要求权,但它们的权利和义务是不一样的。()
纳税人销售货物的同时收取的下列费用中,应计人增值税计税销售额的有()。
对于居民()的贷款需求,金融机构应在首付款比例上按优惠条件给予支持。
下列有关长期股权投资的表述中,不正确的有()。
某游乐园在一个平地中央挖了一个球形下沉广场,广场直径为200米,最深处50米,那么这个球形的直径为______米。
关于绿色出行,要建自行车出租站,你怎么展开相关的调查。
影响植物分布最重要的条件是______;自然带最明显的标志是______。
Jimmyearnshislivingby______worksofartinthemuseum.
最新回复
(
0
)