首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2018-10-15
50
问题
对长度为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/fG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
在SQLSELECT查询中,为了使查询结果排序必须使用短语
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Commandl和Command3.两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)an选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
随机试题
脾破裂时出现下列X线检查所见,应除外
治疗吐血胃热壅盛证,应首选
诊断腺癌时,下列指标中哪项最重要
喉头有异物,呼吸可呈
甲公司通过划拨方式取得了国有土地使用权,在该土地上建成了一栋房屋,并将该房屋出租给乙公司,每月得租金1万元。后被土地管理部门发现。下列哪一选项是对甲公司的行为和取得的租金收入进行恰当处置的方式?()
欧洲不同地区、国家中常见部分相似的音乐素材,其中()是西班牙的一种融合舞蹈、器乐、歌唱于一体的综合艺术形式,是整个西班牙的代表性艺术之一。他通过诗歌、音乐、舞蹈表现了吉普赛贫穷悲惨的命运和处境。
质量为2kg的物体,在沿x方向的变力作用下,在x=0处由静止开始运动。设变力与x的关系如图所示。试由动能定理求物体在x=5,10,15m处的速率。
《上海县竹枝词》记录了近代上海的很多新风尚和新事物。“卅年求富更求强,造炮成船法仿洋。海面未收功一战,总归虚牝掷金黄。”这首竹枝词反映了()。
ABC公司拟投资购买某企业发行债券,在名义利率相同的情况下,对ABC公司比较有利的复利计息期是()。
“随着新生产力的获得……人们也就会改变自己的一切社会关系,手推磨产生的是封建主的社会,蒸汽磨产生的是工业资本家的社会。”这段话表明科学技术是
最新回复
(
0
)