首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-10-28
49
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/IOYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿,用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作,制作完成的文档共包含12张幻灯片。将第5张幻灯片的版式设为“节标题”;在其中的文本框中创建目录,内容分别为
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:自报告摘要开始为正文。为正文设计下述格式的页码:自奇数页码开始,
张老师需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。修改文档的纸张大小为“B5”,纸张方向为横向,上、下页边距为2.5厘米,左、右页边距为2.3厘米,页眉和页脚距离边界皆为1.6厘米。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。
结构化程序设计的基本原则不包括()。
“天河二号”是由国防科学技术大学研制的超级计算机系统,以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮点运算的优异性能位居榜首,成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们,以开拓
下列数据结构中,属于非线性结构的是()。
下面对“类一对象”主要特征描述正确的是()
下列关于计算机病毒的说法中,正确的是()。
随机试题
以下哪种药物是PCOS患者促排卵治疗的首选药物
关注社会经济技术变化趋势对组织影响的人力资源管理模式称为【】
听觉中枢位于()
下列五种感染过程最常见的是
患者张某,在输液过程中突然感到胸部异常不适,随后出现呼吸困难,严重发绀,其最大可能及首要处理是()。
投资利息与会计上的财务费用不同,它包括()的利息,无论它们的来源是借贷资金还是自有资金,都应计算利息。
一般仓库主要由()和管理生活区、辅助设施等组成。
社会工作者小兰经常参与医院内有关活动的策划,按照要求,她策划的精神病患者的训练活动要()。
甲乘坐地铁,在西单下地铁时,被几个下车的小伙子挤倒摔了个跟头。甲很生气,给地铁热线打电话声称要炸地铁。接到电话后,各级领导高度重视,北京市公安局公交总队刑侦支队因此出动千人在地铁各站巡控。甲的行为构成()
在PowerPoint2003中,幻灯片放映模式为我们提供了放映时的指针效果,其中不属于“指针选项”的是()。
最新回复
(
0
)