首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
admin
2019-06-20
58
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是D(nlog2n)，其他的都是n(n—1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/wMUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox("输入第一个数"):y=InputBox("输入第二个数")Callf(x,y)Printx
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区
下面程序运行后，语句“Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger，jAsIntegeri=0Doi=i+1Forj=10To1Step-3i=i+jPri
为了使名称为Command1的命令按钮右移200，应使用的语句是()。
以下描述中，不是线性表顺序存储结构特征的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
己知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Di
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。
下列运算符中，优先级别最高的是
随机试题
决策者有较高的模糊耐受性和很强的任务和技术取向，这种决策风格是()。
QSC&Vhasbeenthefoundationthat【36】McDonald’ssuccess.QSC&V【37】theMcDonald’s【38】ofQuality,Service,Cleanliness,andValue
A．球部尿道损伤B．膜部尿道损伤C．膀胱损伤D．输尿管损伤E．肾损伤骑跨伤多引起
A．高压变压器B．自耦变压器C．灯丝变压器D．高压交换闸E．高压硅整流器不属于高压部件的是
男性，57岁。3个月来腹胀、水肿，1周来加重伴腹痛。20年前曾发现HBsAg(+)。查体：可见肝掌及蜘蛛痣。蛙状腹，肝未及，脾肋下4cm，全腹压痛，无明显反跳痛，移动性浊音阳性。化验：血白蛋白24g／L，血球蛋白31g／L，血钾3．8mmol／L，血钠13
(2009)以下哪项措施不能有效减小管道中流体的流动阻力?()
P企业、Q企业在L地签订合同，将P企业在甲地的店面出租给Q企业。后因Q企业未按期支付租金，双方发生争议。P企业到Q企业所在地人民法院起诉后，又到甲地人民法院起诉。甲地人民法院于10月15日予以立案，Q企业所在地人民法院于10月19日予以立案。下列法院中，(
什么是免责?免责有哪些情形?
有如下程序：#includeusingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout
Therewasatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwould【B1】______standupandofferherhisseat.
最新回复
(
0
)
