首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-24
50
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZaLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列程序,输入数字3,则输出结果为______。PrivateSubCommand1_Click()a=inputBox("InputaNumber")Ifa>5Then GoToL5ElseI
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() Forn=1To20 IfnMod3<>0Thenm=m+n\3 Nex
如果将文本框的Locked属性设置为True,则以下说法正确的是
软件设计模块化的目的是______
下列4项对InputBox函数的使用说明,不正确的是()。
设有如下程序:PrivateSubCommand1_Click() DimsumAsDouble,xAsDouble sum=0 n=0 Fori=1To5 x=n/i
下列叙述中,不属于测试的特征的是
下列描述错误的是()。
软件生命周期中所花费用最多的阶段是
数据库技术的根本目标是()。
随机试题
男性,48岁,剧烈胸痛2小时,呈闷痛,查心电图示Vl~V5ST段抬高0.3mm,T波倒置。如果该患者被送往基层医院应首选下述何种治疗方法
患者,女,26岁。近日吐血,衄血,血色鲜红,口干咽燥,舌红,脉弦数。治疗应首选
当相邻两电梯层门地坎间的距离大于11m时,其间必须设置井道()。
1.题目:漫画欣赏2.内容:3.基本要求:(1)引导学生理解漫画的含义;(2)教学过程中要有适当的互动环节;(3)10分钟之内讲完。请根据以上要求进行试讲。
【狄德罗】(DenisDiderot,1713一1784)
以下哪一种方法不是心理学家所使用的观察和描述行为的描述性方法?()
某公司生产了一种饮料,其注册商标是乐哈哈。该公司又将哈哈乐、乐乐哈作为该饮料公司的商标予以注册。根据我国商标法的规定,哈哈乐、乐乐哈为( )。
甲、乙两个用户均向同一CA申请了数字证书,数字证书中包含(44)。以下关于数字证书的说法中,正确的是(45)。(44)
TheFlavorIndustryA.Readthroughthenutritionalinformationonthefoodinyourfreezer,refrigeratororkitchenpantry,
A、Theyarrestedhermorethanonce.B、Theyissueddocumentsthreateningher.C、TheyattackedherwhenshewasinSwat.D、Theyde
最新回复
(
0
)