首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2020-07-08
35
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)外，其他的都是n(n—1)／2。
转载请注明原文地址:https://kaotiyun.com/show/huYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。将文档末尾处的日期调整为可以根据邀请函生成日期而自动更新的格式，日期格式显示为“2014年1月1日”。
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考“图书
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节．pptx”，前两节内容存放在文本文件“第1-2节．pptx”中。小张需要按下列要求完成课件的整合制作：为幻灯片设置
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。为工作表“销售情况”中的销售数据创建一个数据透视表，放置在一个名为“数据透视分析"的新工
在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置页边距为上下左右各2．7厘米，装订线在左侧；设置文字水印页面背景，文字为“中国互联
数据库系统中完成查询操作使用的语言是()。
下面叙述中错误的是()。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
软件系统总体结构图的作用是()。
随机试题
作为公共政策学研究的组织由几人构成?
弘扬社会主义道德必须坚持的原则是()
属消除病理产物的功效的是()。
文丘里除尘器可以高效去除的最小粉尘粒径是()
背景某大楼玻璃幕墙工程由A公司承担施工。隐框玻璃幕墙采用的中空玻璃由A公司委托玻璃厂加工，采用两道密封，第一道为丁基热熔密封胶密封，第二道采用聚硫密封胶密封，胶缝尺寸由玻璃加工厂按普通门窗中空玻璃的胶缝尺寸确定。隐框玻璃幕墙的玻璃板块由A公司下
施工合同交底是指()。【2011年考试真题】
[2004年GRK真题]随着心脏病成为人类的第一杀手。人体血液中的胆固醇含量越来越引起人们的重视。一个人血液中的胆固醇含量越高，患致命的心脏病的风险也就越大。至少有三个因素会影响人的血液中胆固醇的含量，它们是抽烟、饮酒和运动。如果上述断定为真，则以下哪项一
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：将表“tStud”中的“入校时间”字段的默认值设置为下一年度的9月1日。要求：本年度的年号必须
Idon’tthinkheisserious,________?
Largeanimalsthatliveinthedeserthaveevolvedanumberofadaptationsforreducingtheeffectsofextremeheat.Oneadaptat
最新回复
(
0
)
