首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
admin
2017-10-24
32
问题
对长度为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/n2Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
排序时如果选取了多个字段,则结果是按照()。
在窗体上画一个名称为Commandl的命令按钮,一个名称为Labell的标签,然后编写如下事件过程:PrivateSubCommandlClick()s=OFori=lTO15x=2*i-1ifxMod3=0ThenS=s+
查询“书名”字段中包含“等级考试”字样的记录,应该使用的条件是
在数据表的设计视图中,数据类型不包括______类型。
一个书店的老板想将Book表的书名设为主键,考虑到有重名的书的情况,但相同书名的作者都不相同。考虑到店主的需求,可定义适当的主键为()。
下列不属于软件工程的3个要素的是
数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。
软件生命周期是指()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
在模块的说明区域中,用__________________或Global关键字说明的变量是属于全局范围的变量。
随机试题
魔棒是根据图像中颜色的相似性来选择________。
场外交易的特点包括()
胰腺癌首选无创性检查方法是
就病例对照研究而言,下述哪项是正确的
A.指关节梭状畸形B.杵状指C.匙状甲D.浮髌现象E.肢端肥大支气管扩张常表现为
A.年龄B.药物因素C.给药方法D.性别E.用药者的病理状况儿童和老人慎用影响水、盐代谢及酸碱平衡的药物
地图集的编制1)任务概述为反映××省面貌和发展成就,向国内外介绍××省投资环境,招商引资,促进××省的发展,××省人民政府决定编纂《××省地图集》(以下简称《图集》)。该《图集》将是一本公开发行的综合性省情地图集。2)编图资料情况(1)1:25万地
你是新上任的副镇长,根据镇政府的决议给下属安排工作,在会上同时有几个下属提出理由不能执行,使你很难堪,你该怎么办?
HardTimes,CharlesDickens’shortestnovel,waswrittenandpublishedin1854.Despitethesensationalsuccessofitstwoimmed
Wearegettingexcitedandlookingforwardto______thenewmovieandthemoviestars.
最新回复
(
0
)