首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为凡的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为凡的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-22
42
问题
对长度为凡的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/fVHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下列程序段的执行结果为()。a=0:b=1Doa=a+b:b=b+1LoopWhilea
单击一次命令按钮,下列程序代码的执行结果为()。PrivateSubCommand1_Click()DimaAsInteger,bAsInteger,cAsIntegera=2:b=3:c=4
在设窗体上有一个通用对话框控件CD1,希望在执行下面程序时,打开如图所示的文件对话框:PrivateSubCommand1_Click() CD1.DialogTitle="打开文件" CD1.InitDir="C:" CD1.Filte
下面描述中不属于数据库系统特点的是
下列叙述中正确的是
以下能够设置控件焦点的方法是( )。
下列程序执行后,变量x的值为()。Dima,b,C,dAsSingleDimxAsSinglea=10:b=30:c=400Ifb>aThend=a:a=b:b=dEndIf
设置定时器控件的Interval属性为2000,Enabled属性为True,并且有下面的事件过程,程序运行时计算机将发出()次Beep声。SubTimer1_Timer()BeepEndSub
下面不属于软件设计阶段任务的是
随机试题
红细胞中GSSG转变为GSH时,主要的供氢体是
粪便检查,以白细胞、脓细胞为主,红细胞少而形态较完整,可见吞噬细胞,最可能为
药动学是研究
问寒热,包括__________、但寒不热、但热不寒和__________。
标准固结试验用于非饱和土。()
以出让方式取得土地使用权的,可以在转让房地产后,受让人可以改变土地用途。
下列用工项目中,构成预算定额人工工日消耗量,但并不包括在施工定额中的有()。【2011年真题】
除结账的记账凭证可以不附原始凭证外,其他记账凭证必须附有原始凭证。()
随着生产和生活垃圾的急剧增加,垃圾处理已成为一个重要的社会和经济问题。而有关专家却说:“垃圾是放错了地方的资源。”将垃圾看成是“放错了地方的资源”这句话()。
能实现UNIQuE约束功能的索引是(47);针对复杂的约束,应采用(48)来实现。(48)
最新回复
(
0
)