首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2021-09-15
40
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/ZfU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
两个或两个以上的模块之间关联的紧密程度称为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
下面不属于结构化程序设计原则的是()。
下列叙述中正确的是
下列关于软件生命周期的说法中,正确的是()
在计算机指令中,规定其所执行操作功能的部分为()
软件测试的目的是()
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
A.引起特定感觉并激发大脑皮层发放传出冲动B.协调各种感觉在大脑皮层与皮层下结构之间的联系C.维持和改变大脑皮层的兴奋状态和维持觉醒状态D.维持睡眠状态E.参与学习和记忆网状结构上行激动系统的主要功能是
A.β1肾上腺素受体激动剂B.β2肾上腺素受体激动剂C.α2肾上腺素受体激动剂D.β1>β2肾上腺素受体激动剂E.β2>β1肾上腺素受体激动剂沙丁胺醇的作用是
关于“告诉才处理”的案件与自诉案件,下列哪一选项是正确的()。
下列选项中,不能采用非金属超声波探测仪检测的项目是()。
中国独有、全球规模最大、剥露最深的超高压变质带位于()。
我党的历史文献中第一次使用了“初级阶段”这一概念是()。
在TCP/IP参考模型中,应用层协议的______用来实现因特网中电子邮件的传送功能。
A.thequakeitselfB.accuratepredictionC.damageofpropertyandlossoflivesD.apossibleearthquakeE.theunusualbehav
TheImportanceofAgricultureinChina?ThedevelopmentofagricultureandthebalancebetweenfoodandpopulationareChina
ConversationalSkillsPeoplewhousuallymakeusfeelcomfortableinconversationsaregoodtalkers.Andtheyhavesomething
最新回复
(
0
)