首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2009-08-24
42
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/u0np777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段主要工作的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列程序段执行以后,内存变量Y的值是CLEARx=12345y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
ModifyCommand命令建立的文件的默认扩展名是
在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
在考生文件夹下完成如下简单应用:(1)通过一对多表单向导新建一个名为sport_form的表单。要求:把“国家”作为父表并选择“国家名称”字段作为显示字段,“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段,通过“国家代码
(1)新建一个不包含任何控件的空表单myform.SCX(表单名和表单文件名均为myform)。(2)打开表单文件formtwo.scx,将表单的标题设置为“计算机等级考试”。(3)打开表单文件formthree.scx,使用布局工具栏
为了便于对照检查,测试用例应由输入数据和预期的()两部分组成。
下列4项中说法不正确的是
随机试题
扩张型心肌病应与下列哪些疾病鉴别
A、龈增生,呈细小分叶状B、龈呈瘤样突起,有蒂、鲜红、质软C、龈乳头呈球样增生、质软,多见于前牙唇侧D、龈退缩、鲜红、质软E、龈肥大、苍白、质硬妊娠期龈瘤牙龈表现为
《专利法》保护的是发明创造的专利权。对此,下列说法正确的是()。
钢结构制作安装单位应按规定分别进行高强度螺栓连接摩擦面的()试验和复验,合格后方可进行安装。
目前我国货币市场基金可以投资的金融工具包括()
甲公司和乙公司均为增值税一般纳税人,适用的增值税税率均为17%。2015年3月1日,甲公司与乙公司进行资产交换,甲公司将其持有的库存商品、交易性金融资产、专利权同乙公司的原材料、固定资产(厂房)进行交换,甲公司持有的库存商品的账面价值为100万元(未计提减
下列物质碱性最强的是()。
影响身心发展的因素有()(烟台龙口)
有二叉树如下图所示:则前序序列为
ThewomanlovetoliveinthecityforthefollowingreasonsEXCEPTthat
最新回复
(
0
)