首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2020-11-18
56
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(nL
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/d9ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李雷是某国有企业的一名员工,他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件.xlsx”的工作簿文档中,请根据下列要求对该明细表进行整理和分析:将考生文件夹下的“Excel素材文件
王刚是北京某公司的一名职工,现有一篇文字资料需要他进行整理,资料保存在“Word素材文件.docx”中。请打开该文档并按下列要求帮其完成排版及保存操作:将文档中以“一、”“二、”……开头的段落设为“标题l”样式;以“(一)”“(二)”……开头的段落设为
计算机能直接识别和执行的语言是()
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):将“.Exc
张老师撰写了一篇学术论文,拟投稿于大学学报,发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作,具体要求如下:设置正文中的“表1”、“表2”与对应表格标题的交叉引用关系(注意:“表1”、“表2”的“表”字与
晓云是企业人力资源部工作人员,现需要将上一年度的员工考核成绩发给每一位员工,按照如下要求,帮助她完成此项工作。参考样例效果(“参考效果.png”文件),按照如下要求修改表格样式:①设置表格宽度为页面宽度的100%,表格可选文字属性的标题为“员工绩效考
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
小许正在撰写一篇有关质量管理的论文,按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距,将表格外的所有英文字体设为TimesNewRoman、四号,表格中内容的字体、字号、段落格式不变。
HDMI接口可以外接()
随机试题
推车式灭火器主要配置在室内场所。()
(1)C公司和D公司为同一行业内规模差异较小的两家企业。2006—2011年的销售收入如下表所示:(2)2007—2011年销售增长率的行业平均值如下表所示:要求:结合行业平均值对两家公司2007—2011年的销售增长率作出简要评价。
观察的二重性是指()
X线管阴极使用钨丝的原因是
甲供货单位与乙采购单位于2005年3月1日订立水泥供应合同。约定水泥价格为每吨370元,2006年5月1日交货,逾期交货1个月的违约金为每吨10元。甲实际交货为2006年6月1日。2006年5月1日水泥市场价格为每吨380元,2006年6月11日水泥市
以下不属于货币政策“三大法宝”的是()。
求下列极限:
Ithasbeenjustlysaidthatwhile"wespeakwithourvocalorganswe(1)_____withourwholebodies".Allofuscommunicatewit
HumanitiesDisciplinesInmanypeople’seyes,thehumanitiesdisciplinesseemtobedyingout.However,actually,studentsconti
Airpollutionisoneofthemostpervasiveenvironmentalproblemsbecauseatmosphericcurrentscancarrycontaminatedairtoeve
最新回复
(
0
)