首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-01-25
69
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是o(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/8L6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF.学号(C,8),课程号(C,3),成绩(N,5,1)设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两
执行下列命令序列后,最后一条命令的显示结果是DIMENSIONM(2,2)M(1,1)=10M(1,2)=20M(2,1)=30M(2,2)=40?M(2)
命令“SELECT0”的功能是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号,正确的SQL语句是()。
第(36)~(40)使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客
对两个数据表建立临时联系时,要求()。
在软件开发中,需求分析阶段产生的主要文档是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
在软件生产过程中,需求信息的来源是()。
下面不属于软件设计阶段任务的是
随机试题
某造纸厂逾期不履行行政决定,且无正当理由,行政机关决定强制执行。下列说法不正确的是()
ThestatusofwomenincolonialNorthAmericahasbeenwellstudiedanddescribedandcanbebrieflysummarized.Throughoutthe
下列关于血管紧张素Ⅱ生理作用的描述,正确的是
女性,18岁,右上臂创伤后疼痛、肿胀;畸形6小时就诊。体查:右上臂中段轻度肿胀,缩短畸形及反常活动。X线片示右肱骨中段横行骨折,骨折端重叠2cm。9个月后复查:右上臂肌肉萎缩、中段有假关节,X线片示右肱骨中段陈旧性骨折不连接,两折端骨质密度增高,骨髓腔
某冶金企业存在粉尘、噪声等职业危害,当地安全生产监督管理部门在检查中发现,该企业皮带输送机处粉尘浓度超标,同时企业发放给接触粉尘岗位职工的防尘口罩属于劣质产品,针对这一问题,当地安全生产监督管理部门做出的处理决定是()。
下列成本费用项目中,属于经营成本的有()。
在通常情况下,风险越大的证券,投资者要求的预期收益越高;风险越小的证券,投资者要求的预期收益越低。()
个人取得下列各项所得,必须自行申报纳税的有()。
当x∈[0,1]时,f’’(x)>0,则f’(0),f’(1),f(1)-f(0)的大小次序为().
DisneyWorld:CitiesofSimulationasPostmodernUtopias(乌托邦)WhatistheessenceofDisneyWorld?Muchofitrevolvesarou
最新回复
(
0
)