首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2014-04-21
55
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/IrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是( )。
下列程序段执行时在屏幕上显示的结果是( )。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1,x2?x1,x2PROCEDUREtestPARAMETERSa,bx=aa=bb=xEN
下列与队列结构有关联的是
报表的数据源不包括( )。
在数据库表设计器的"字段"选项卡中,字段有效性的设置项中不包括( )。
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
下列排序方法中,最坏情况下比较次数最少的是( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
在E-R图中,用来表示实体联系的图形是( )。
程序流程图中带有箭头的线段表示的是( )。
随机试题
视野(visualfield)
新工资制度最主要的特点是()
下列可行腹腔镜胆囊切除术的有
准确度表示测量值与真值的差异,制剂中常以下列哪项验证
对于接受氨基糖苷类抗生素治疗的患者,护士应注意监测的实验室指标为下列哪项
外部经济的内部化是指()。
武汉长江电子科技有限公司(420133××××)利用企业自有资金进口电焊机(法检、自动进口许可证管理)。货物于2008年5月20日运抵上海浦东国际机场(2233),办理相关手续后,经海关批准于次日直接转运至武汉,委托武汉中远货运代理有限公司向武汉机场海关(
根据公司法律制度的规定,下列各项中,属于公司减少注册资本时应当执行的程序有()。
disambiguation
Secondhandsmokeisaccountablefor42,000deathsannuallytononsmokersintheUnitedStates,includingnearly900infants,acc
最新回复
(
0
)