首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2019-02-11
61
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n-1)/2、简单插入排序n(n.1)/2、希尔排序0(n1.5)、简单选择排序n(n—1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/KUep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在表单中为表格控件指定数据源的属性是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
表格控件的数据源可以是
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任,平时习惯使用Excel来管理学生的成绩。现在,第一学年期末考试刚刚结束,伍老师将班里学生的成绩均录
在数据库管理技术的发展中,数据独立性最高的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。1.在powerPoint中创建一个名为“小企业会计准则培训.pptx”的新演示文稿,该演示文稿需要包含Word文档“《小企业会计准
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
下列各类计算机程序语言中,不是高级程序设计语言的是()。
随机试题
某人的手表走时出现偏差,时针与分针每重合一次,间隔时间都相当于标准时的72分钟。若他按这个表的走时每天工作8小时,则实际多工作了:
下列说法错误的是
排便反射的初级中枢位于
在可能导致胎儿发生唇腭裂畸形的药物中,不包括
血三酰甘油增高不常见于以下哪种疾病
女患儿,3岁。精神疲倦,自汗出遍全身,低热,恶风,胃纳不振,舌质淡红,苔薄白,脉缓。治疗首选方剂是
数据库设计分为哪几个阶段?
在美国,失业保险金的主要______是雇主缴纳的失业保险税,只有少数几个州会向职工征收失业保险税。税率根据雇主裁员前享受失业保险待遇的雇员人数的多少而上下浮动,解雇率越高,税率越高,这种计算方式可以有效______雇主的解雇行为。依次填入画横线部分最恰当的
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
Themodernautomobileisacomposedofmorethan14,000parts.
最新回复
(
0
)