首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-08-10
66
问题
对长度为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全国计算机二级
相关试题推荐
在窗体上画一个名为Commandl的命令按钮,然后编写如下代码:OptionBase1PrivateSubCommandlClick()Dimaa=Array(1,2,3,4):j=1Fori=4To1Step一1S=S+a
假定编写了如下4个窗体事件的事件过程,则运行应用程序并显窗体后,已经执行的事件过程是
有如下程序:PrivateSubCommand1Click()DimiAsInteger,jAsInteger,sumAsIntegern=1Doj=1Dosum=sum+j:j=j+1Printj;LoopUn
以下不可以作为“容器”的控件是
在软件设计中,不属于过程设计工具的是
下面哪个属性肯定不是框架控件的属性
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
在设计阶段,假定在图片框Picturel中装入了一个图形,为了删除该图片框控件,应采用的正确操作是
随机试题
男,41岁。因胃溃疡行胃部分切除术后半年,自觉饭后出现上腹饱胀不适、腹胀等消化不良现象,伴呕血1次,量少。体检上腹轻压痛,诊断为“急性胃炎”。此病的主要病因是
腹部反跳痛的发生机制是
对实际焦点的叙述,正确的是
A.活髓切断术B.直接盖髓术C.塑化治疗D.根管治疗E.间接盖髓术下列情况宜选用哪种治疗方法
老王,近期食欲不振,肝区不适,到某医院就诊。医生为他开列了多项检查,其中有肝脏B超、肝脏CT、肝脏磁共振等检查。此医疗处置违反哪项道德原则
房地产投资适合作为一种长期投资。关于其原因分析,错误的是()。
众数是指数据中________。
退役士兵待安排工作期间,安置地人民政府应当按照不低于()的标准,按月发给生活补助费。
以下不属于劳动法基本原则特点的是()。
根据最近的一项调查统计,在英国,有65%的新婚夫妇会在教堂里举行结婚仪式,大多数人死后也会有一个基督教式的葬礼,但平时只有20%,不到的人会很有规律性地固定去教堂做礼拜。难点是句子结构。整个句子有三个小句子,第二句子有个定语从句,而第三个句子中的less
最新回复
(
0
)