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

admin2019-06-12 73

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(1)
Web页面访问过程中，在浏览器发出HTTP请求报文之前不可能执行的操作是()。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)
FTP提供了丰富的命令，用来更改本地计算机工作目录的命令是(36)。
指令系统中采用不同寻址方式的目的是__________。(2011年上半年试题)
一个中等规模的公司，3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201．113．210．0/24。公司希望通过VLSM技术把网络划分为3个子网，每个子网中有40台主机，下面的配置方案中最优的是(69)。
结构化开发方法中，数据流图是(5)阶段产生的成果。
DNS服务器中提供了多种资源记录，其中____________定义了区域的授权服务器。
在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它
(43)设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，(44)用于定义实现部分的接口。

随机试题

简述维新运动兴起的社会历史条件。
A．心悸心烦，胸闷气短B．心悸不寐，多梦易醒C．心悸不安，形寒肢冷D．心悸眩晕，胸脘痞满心悸症属水饮凌心者，其主症特点是
患者腹大胀满，按之如囊裹水，下肢浮肿，脘腹痞胀，得热稍舒，怯寒神倦，溲少便溏，舌苔白腻，脉缓。治疗宜用何方
A．Tumer综合征B．21-三体综合征C．粘多糖病D．先天性甲状腺功能减低症E．软骨发育不良1岁小男孩，智力落后，表情呆滞，眼裂小，鼻梁宽，舌体宽厚，常伸于口外，皮肤粗糙，四肢短粗，腱反射减弱，最可能的诊断是
李伟每月的工资是3000元，家庭固定支出2000元，可变现资产15000元。李伟上个月下岗，依规定可领到每月500元的失业保险金。如果为了使李先生家庭不至于有断炊之虞，他应该在(　　)个月内找到工作。
下列有关角色导向型文化的说法中，正确的有()。
除夕是中华民族重要的节日，下列诗句与除夕有关的是()。
下列宪法属于刚性宪法的是()。
下列对变量的引用中，错误的是
Thosewerethegraduatestudents______todotheresearchworkinthelab.

最新回复(0)

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

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

软考中级

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(1)

Web页面访问过程中，在浏览器发出HTTP请求报文之前不可能执行的操作是()。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

FTP提供了丰富的命令，用来更改本地计算机工作目录的命令是(36)。

指令系统中采用不同寻址方式的目的是__________。(2011年上半年试题)

一个中等规模的公司，3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201．113．210．0/24。公司希望通过VLSM技术把网络划分为3个子网，每个子网中有40台主机，下面的配置方案中最优的是(69)。

结构化开发方法中，数据流图是(5)阶段产生的成果。

DNS服务器中提供了多种资源记录，其中____________定义了区域的授权服务器。

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

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

简述维新运动兴起的社会历史条件。

A．心悸心烦，胸闷气短B．心悸不寐，多梦易醒C．心悸不安，形寒肢冷D．心悸眩晕，胸脘痞满心悸症属水饮凌心者，其主症特点是

患者腹大胀满，按之如囊裹水，下肢浮肿，脘腹痞胀，得热稍舒，怯寒神倦，溲少便溏，舌苔白腻，脉缓。治疗宜用何方

A．Tumer综合征B．21-三体综合征C．粘多糖病D．先天性甲状腺功能减低症E．软骨发育不良1岁小男孩，智力落后，表情呆滞，眼裂小，鼻梁宽，舌体宽厚，常伸于口外，皮肤粗糙，四肢短粗，腱反射减弱，最可能的诊断是

李伟每月的工资是3000元，家庭固定支出2000元，可变现资产15000元。李伟上个月下岗，依规定可领到每月500元的失业保险金。如果为了使李先生家庭不至于有断炊之虞，他应该在( )个月内找到工作。

下列有关角色导向型文化的说法中，正确的有()。

除夕是中华民族重要的节日，下列诗句与除夕有关的是()。

下列宪法属于刚性宪法的是()。

下列对变量的引用中，错误的是

Thosewerethegraduatestudents______todotheresearchworkinthelab.

李伟每月的工资是3000元，家庭固定支出2000元，可变现资产15000元。李伟上个月下岗，依规定可领到每月500元的失业保险金。如果为了使李先生家庭不至于有断炊之虞，他应该在(　　)个月内找到工作。