首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-06-20
46
问题
对长度为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/vn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。
释放和关闭表单的方法是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
为Employee表增加一个字段"出生日期",正确的SQL语句是
为了使命令按钮在界面运行时显示“运行”,需要设置该命令按钮的哪个属性
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学,并按年龄进行降序排序,生成新的表WS,正确的SQL语句是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
为了在报表中打印当前时间,应该插入的控件是
下列对于SQL的嵌套查询排序的描述中,说法正确的是()。
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,
随机试题
元代的山水画四大家包括()。
具体行政行为必须同时具备三项标准能被认为是合法的()。
中国特色社会主义进入新时代,在()上都具有重大意义。
Weare______attherapidprogressMarkhasmadeinthissemester.
细胞膜内外正常钠和钾浓度差的形成和维持是由于(1996年,1998年,2004年)
通运货物由()向海关办理报关手续。
公司职工取得的用于购买企业国有股权的劳动分红,应按照( )项目征收个人所得税。
下列关于固定汇率制下,财政政策的有效性的描述中,正确的是()
SingingAlarmsCouldSavetheBlindIfyoucannotsee,youmaynotbeabletofindyourwayoutofaburningbuilding--andtha
Mostpeopleareawarethatoutdoorairpollutioncandamagetheirhealth,butmanydonotknowthatindoorairpollutionalsoca
最新回复
(
0
)