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

admin2019-06-12 34

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在Linux操作系统中，命令()可以正确关闭系统防火墙。
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中数据速率最高的DSL标准是__________。(2010年上半年试题)
以下关于三层交换机的叙述中，正确的是(64)________________。
IEEE802．11i所采用的加密算法为__________。(2010年下半年试题)
阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。
对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16．10所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图16一11所示的类图。其eOC
某软件公司现欲开发一款飞机飞行模拟系统，该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表16—4所示。为支持将来模拟更多种类的飞机，采用策略设计模式(Strategy)设计的类图如图16一12所示。图16—12中，Ai
(38)是多媒体内容描述接口标准。
(43)设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，(44)用于定义实现部分的接口。

随机试题

按谈判的内容来划分，商务谈判中数量最多的一种谈判是（）
耕牛，4头，一直很健康，10月底上午，放牧于收割20多天后的再生幼苗和青草茂盛的玉米茬地，牛食欲旺盛，下午想将牛赶回去时，发现4头均发病，流涎、呼吸困难、抬头伸颈、肚腹鼓胀、张口喘气，且站立不稳，表现不安，身体局部出汗，体温基本正常，求诊。兽医到现场前已有
患儿，5岁半。右下后牙肿疼两日。检查右下第二乳牙磨牙冠大部分破坏，龋洞较深，叩(＋)松动2度，颊侧牙龈处有0．5mm×0．5mm脓肿。X片示根吸收1／3，根分歧有低密度影如果治疗后右下第二乳磨牙仍然松动，症状不缓解，应做何种处理
维生素A缺乏时引起()
下列优于《海商法》所称的船舶优先权的是：()
关于施工现场大气污染的处理方法，说法正确的是()。
心理测验按测验的内容可分为两大类，一类是能力测验，另一类是()。
在幼小的儿童身上常常见到破涕为笑，脸上挂着泪水又笑起来的情况，这主要是因为（）。
垄断资本向世界范围扩展的基本形式有三种：第一种是借贷资本输出，即由资本主义国家的政府、银行、企业把资本贷给其他国家的政府、银行或企业；第二种是生产资本输出，即在国外直接投资，独立创办企业，与外国资本合营，或者收购外国已有的企业等。第三种是商品资本的输出。从
手紙を書く()も、メールを送るのが一般的です。

最新回复(0)

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

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

软考中级

在Linux操作系统中，命令()可以正确关闭系统防火墙。

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中数据速率最高的DSL标准是__________。(2010年上半年试题)

以下关于三层交换机的叙述中，正确的是(64)________________。

IEEE802．11i所采用的加密算法为__________。(2010年下半年试题)

阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统定义了一个抽象类IShape，现有三个类CPoint、CLine和CCircle，它们都具有IShape界面。相应的类图关系如图7-1所示。

对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16．10所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图16一11所示的类图。其eOC

(38)是多媒体内容描述接口标准。

(43)设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，(44)用于定义实现部分的接口。

按谈判的内容来划分，商务谈判中数量最多的一种谈判是（）

维生素A缺乏时引起()

下列优于《海商法》所称的船舶优先权的是：()

关于施工现场大气污染的处理方法，说法正确的是()。

心理测验按测验的内容可分为两大类，一类是能力测验，另一类是()。

在幼小的儿童身上常常见到破涕为笑，脸上挂着泪水又笑起来的情况，这主要是因为（）。

手紙を書く()も、メールを送るのが一般的です。