首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-01-25
109
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是o(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/8L6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向一个项目中添加一个数据库,应该使用项目管理器的
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
下面有关数据库表和自由表的叙述中,错误的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择“限制”,则当删除父表中的记录时,系统反应是
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
(1)建立一个“客户”表,表结构如下:客户编号C(8)客户名称C(8)联系地址C(30)联系电话C(11)电子邮件C(20)(2)建立一个“客户”数据库,并将“客户”表添加到该数据库中
使用SQL语句进行分组检索时,为了去掉不满足条件的分组,应当
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
他对自己的言行非常敏感。
下列哪项不是输血的适应证
在考虑诊断时,以下各项原则中不正确的是
给某患者静脉注射一单室模型药物,剂量1050mg,测得不同时刻血药浓度数据如下:该药的半衰期为()
全年运行的空调系统,仅要求按季节进行供冷和供热转换时,宜采用?
案例:北京某旅行社组织旅游者出游,为兴城二日游,报价198元/人。李某三人报名参加。但上车后,发现合同列明的“豪华空调车”变成了“京巴(普客)”,等到当地后,又发现住宿由标明的“三星双标”变成“二星四人间”,并且是公用卫生间。旅游时,导游马某说旅行社安排的
韦氏儿童智力量表的编制者为美国心理学家()。
白日放歌须纵酒,青春作伴好还乡。_______,便下襄阳到洛阳。(杜甫《闻官军收河南河北》)
农民工小林在外地打工,工地老板恶意拖欠小林的工资数万元,不见踪影。小林又和女友闹矛盾。现在小林情绪失控,爬上二十层的塔楼楼顶想要跳楼,围观群众越聚越多,警方接到报警后赶赴现场。为了稳住小林的情绪,你在劝说小林的过程中,效果不大的话是(
若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是
最新回复
(
0
)