对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

admin2020-02-26 40

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

转载请注明原文地址:https://kaotiyun.com/show/jPYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：演示文稿共包含八张幻灯片，分为5节，节名分别为“标题、
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是
在数据库中存储的是
在PowerPoint演示文稿中，不可以使用的对象是()。
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
对于循环队列，下列叙述中正确的是()。

随机试题

下列各项属于马克思主义的直接理论来源的有
女，36岁。背痛、低热1个月，偶有夜间盗汗，近1周出现双下肢乏力。X线平片提示胸6-7椎间隙变窄，并有椎旁软组织阴影。最有可能的诊断是
下列哪项不是法洛四联症的主要临床表现?()
今天的商业银行的首要经济作用在于接受活期存款和承兑该存款的()。
施工企业采购、租赁的安全防护用具、机械设备、施工机具及配件，应当具有()，并在进入施工现场前进行检查。
长期借款和短期借款核算都可能涉及的账户是()。
甲公司2014年1月10日采用融资租赁方式向乙公司租入一台大型设备。租赁合同规定：(1)该设备租赁期为6年，每年支付租金8万元；(2)或有租金为4万元；(3)履约成本为5万元；(4)承租入提供的租赁资产担保余值为7万元。甲公司2014年1月10日对该租入大
根据税收征收管理法律制度的规定，下列关于纳税人申请税务行政复议的法定期限的说法中正确的是()。
美国历史学家斯塔夫里阿诺斯指出：“正如整个世界感受到斯蒂芬孙的机车、富尔顿的汽船和加特林的机枪的影响一样，它也感受到《独立宣言》《人权和公民权宣言》和《共产党宣言》的影响。”斯塔夫里阿诺斯在这里说明的是()。
什么是自制杠杆?

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是

在数据库中存储的是

在PowerPoint演示文稿中，不可以使用的对象是()。

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

对于循环队列，下列叙述中正确的是()。

下列各项属于马克思主义的直接理论来源的有

女，36岁。背痛、低热1个月，偶有夜间盗汗，近1周出现双下肢乏力。X线平片提示胸6-7椎间隙变窄，并有椎旁软组织阴影。最有可能的诊断是

下列哪项不是法洛四联症的主要临床表现?()

今天的商业银行的首要经济作用在于接受活期存款和承兑该存款的()。

施工企业采购、租赁的安全防护用具、机械设备、施工机具及配件，应当具有()，并在进入施工现场前进行检查。

长期借款和短期借款核算都可能涉及的账户是()。

根据税收征收管理法律制度的规定，下列关于纳税人申请税务行政复议的法定期限的说法中正确的是()。

什么是自制杠杆?