首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2020-07-08
43
问题
对长度为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全国计算机二级
相关试题推荐
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。将文档中“会议议程：”段落后的7行文字转换为3列、7行的表格，并根据窗口大小自动调整表格列宽。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列，
某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。将素材文档第16页中的图片插入到对应幻
某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将考试文件夹下的图片picl．png插入到书稿中用浅绿色底纹标
小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材．xlsx”中的内容，帮助小李完成工资表的整理和分析工作。具体要求如下(提示：本题中若出现排序问题则采用升序方法)：将“Ex
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第三张至第六张幻灯片，标题内容分别为素材中各段的标题；左侧内容为各段的文字介绍，加项目符号，右侧为考生文件夹下存放相
下列设备中，可以作为微机输入设备的是()。
李香在河南某公司财务部工作，根据工作安排，她近期将要向其主管汇报2013年度公司差旅报销情况。请你按照如下要求帮她完成2013年度公司差旅报销情况的统计分析工作：依据“费用类别编号”列内容，使用VLOOKUP函数，生成“费用类别”列内容。对照关系参考“
半导体只读存储器(ROM)与半导体随机存取存储器(RAM)的主要区别在于()。
随机试题
地域破产主义认为破产实际上属一般的强制执行程序，它否认一国破产宣告的任何域外效力；地域破产主义_____。
下列选项中，关于长期股权投资的理解，说法错误的是【】
患者表情呆滞，沉默寡畜，记忆减退，失认失算，词不达意，腰膝酸软，颧红盗汗，耳鸣如蝉，舌红少苔，脉细弦数。证属()患者表情呆滞，沉默寡言，记忆减退，失认失算，口齿含糊，词不达意，伴有腰膝酸软，肌肉萎缩，食少纳呆，气短乏力，口涎外溢，四肢不温，腹
A、氰化物B、锌粉C、硫酸D、淀粉E、高锰酸钾属于易爆品的是（）
如图7—3—3所示变压器空载运行电路中，设变压器为理想器件。若则此时()。[2016年真题]
消防技术服务机构设施设置的机械防烟系统进行维护保养，其中符合现行国家标准《建筑防烟排烟系统技术标准》(GB51251)的是()。
行政处罚的形式包括罚款、没收违法所得、责令停产停业和行政拘留等。()
机床工作运动是由()合成的。
我国幼儿园教育的途径包括教学活动和()。
Alimitednumberofbooksonthissubjectareinthelibrary.
最新回复
(
0
)
