任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(66)。

admin2019-06-12 58

问题任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(66)。

选项 A、10
B、11
C、21
D、36

答案A

解析用基于比较的方法进行排序，在最坏情况下，能达到的最好时间复杂度为O(log₂n)，所以我们不管使用什么排序，低于[O(log₂6!)]次就不能囊括全部的6个元素序列排序。因此比较次数不能少于10次。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够(9)”。
下面列出了路由器的各种命令状态，可以配置路由器全局参数的是(52)。
~IEEE802．1q协议的作用是()。
在DNS资源记录中，_____________记录类型的功能是实现域名与其别名的关联。
“TCPSYNFlooding”建立大量处于半连接状态的TCP连接，其攻击目标是网络的(43)。
在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它
图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义
阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，
国际标准MPEG—Ⅱ采用了分层的编码体系，提供了4种技术，它们是(46)。数字音频采样和量化过程所用的主要硬件是：(47)。AC-3数字音频编码提供了5个声道的频率范围是：(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是：(

随机试题

组织液的形成因素不包括
15gA物质与20un物质(CRH值分别为78％和60％)，按Elder假说计算，两者混合物的CRH值为
张某委托甲房地产经纪公司(以下简称甲公司)购买一套乙房地产开发公司(以下简称乙公司)的期房，张某需要甲公司代办购房手续及银行贷款。商品房交付后，张某又提出了退房的要求。甲公司规避合同风险要：()。
在旧沥青混凝土路面重铺再生法中，四个工序编号为：①拌和整型；②罩新面；③铣刨翻松路面；④加热软化路面，正确的工序排列是()。
浅孔爆破法被广泛地应用于()。
我国对外政策的基本立足点是()。
下列古诗词中所蕴含的哲理搭配不当的是()。
关于互联网，习近平总书记近年来多有论述。在网络安全和信息化工作座谈会上，习近平总书记不少精辟巧妙的比喻直陈核心技术发展“隐患”，直指难点、痛点。下列有关比喻说法错误的是()。
按生产要素分配有多种不同的分配形式，就其内容不同可以分为以下类型
A、Huntingandprotection.B、Chasingprey.C、Herdinglivestock.D、Keepingaccompany.D最初驯养狗的目的那部分内容比较有难度。原文用较快的语速回顾猜测了种种目的。现代人较为熟

最新回复(0)

任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(66)。

软件设计师上午基础知识考试

软考中级

某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够(9)”。

下面列出了路由器的各种命令状态，可以配置路由器全局参数的是(52)。

~IEEE802．1q协议的作用是()。

在DNS资源记录中，_____________记录类型的功能是实现域名与其别名的关联。

“TCPSYNFlooding”建立大量处于半连接状态的TCP连接，其攻击目标是网络的(43)。

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

组织液的形成因素不包括

15gA物质与20un物质(CRH值分别为78％和60％)，按Elder假说计算，两者混合物的CRH值为

张某委托甲房地产经纪公司(以下简称甲公司)购买一套乙房地产开发公司(以下简称乙公司)的期房，张某需要甲公司代办购房手续及银行贷款。商品房交付后，张某又提出了退房的要求。甲公司规避合同风险要：()。

在旧沥青混凝土路面重铺再生法中，四个工序编号为：①拌和整型；②罩新面；③铣刨翻松路面；④加热软化路面，正确的工序排列是()。

浅孔爆破法被广泛地应用于()。

我国对外政策的基本立足点是()。

下列古诗词中所蕴含的哲理搭配不当的是()。

关于互联网，习近平总书记近年来多有论述。在网络安全和信息化工作座谈会上，习近平总书记不少精辟巧妙的比喻直陈核心技术发展“隐患”，直指难点、痛点。下列有关比喻说法错误的是()。

按生产要素分配有多种不同的分配形式，就其内容不同可以分为以下类型

A、Huntingandprotection.B、Chasingprey.C、Herdinglivestock.D、Keepingaccompany.D最初驯养狗的目的那部分内容比较有难度。原文用较快的语速回顾猜测了种种目的。现代人较为熟