首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2020-02-26
43
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/0GYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析,以便制订新的销售计划和工作任务。现在,请按照如下需求完成工作:
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。标题幻灯片的标题为“辽宁号航空母舰”,副标题为、“一一中国海军第一艘航空母舰”,该幻灯片中还应有“中国海军博物馆二〇一三年九月”字样。
在Word功能区中,拥有的选项卡分别是:
对软件系统总体结构图,下面描述中错误的是
下列叙述中正确的是
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注,
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
下列叙述中错误的是
IE浏览器收藏夹的作用是()。
对计算机操作系统的作用描述完整的是
随机试题
疏忽大意过失
无彩电传播要求的室外灯光球场,下列哪一项指标符合体育建筑照明质量标准?()
在进行投标报价时,( )对承包人来说是个未知数,如果没有发生,则可能预计的该项费用有剩余,这部分剩余和计划利润加在一起就是盈余。
()负责规定会计软件系统各类使用人员的操作权限。
下列各项情形中,不需要计算缴纳土地增值税的有()。
某产品的寿命(单位:小时)服从参数λ=0.005的指数分布,则下列说法正确的有()。[2007年真题]
阿拉伯人被誉为“东西方文明交流的使者”,对世界文化的传播与交流作出过重大贡献。下列史实不能说明这一观点的是:
根据以下资料,回答问题。2000年,浙江省各市城镇人口占总人口比重超过全省平均水平的有:
Thenexttimethemenweretakenupontothedeck,Kuntamadeapointoflookingatthemanbehindhiminline,theonewholaid
印第安人
最新回复
(
0
)