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

admin2009-02-15 35

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

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

答案A

解析对6个元素进行排序所需的比较次数至少为10次。

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

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

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

软考中级

相关试题推荐

某计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能实现(62)的状态转换。
ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。
OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(6)阶段。

随机试题

下列属于证明商标的是
反射增强或亢进的最常见原因是
α1和α2受体的阻滞药是
治疗休息痢日久，脾阳极虚，肠中寒积不化，遇寒即发者，应首选
某工业项目固定资产投资2850万元，流动资产为1150万元，其中资本金占项目总投资的50%。投产后，销售税金及附加为150万元，平均年利润总额为550万元，则该项目的平均资本金利润率为()%。
从事证券自营业务的证券公司其注册资本和净资本最低限额应达到人民币1亿元。()
《中华人民共和国证券法》的基本准则包括()。
设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有代码：Publ
Itisstrictly____thataccesstoconfidentialdocumentsisdeniedtoallbutafew.
Fearsof"madcow"diseasespread【C1】______theglobelastweek【C2】______SouthMrica,NewZealandandSingaporejoiningmostof

最新回复(0)

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

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

软考中级

某计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能实现(62)的状态转换。

ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。

OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro

在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含(6)阶段。

下列属于证明商标的是

反射增强或亢进的最常见原因是

α1和α2受体的阻滞药是

治疗休息痢日久，脾阳极虚，肠中寒积不化，遇寒即发者，应首选

某工业项目固定资产投资2850万元，流动资产为1150万元，其中资本金占项目总投资的50%。投产后，销售税金及附加为150万元，平均年利润总额为550万元，则该项目的平均资本金利润率为()%。

从事证券自营业务的证券公司其注册资本和净资本最低限额应达到人民币1亿元。()

《中华人民共和国证券法》的基本准则包括()。

设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有代码：Publ

Itisstrictly____thataccesstoconfidentialdocumentsisdeniedtoallbutafew.

Fearsof"madcow"diseasespread【C1】______theglobelastweek【C2】______SouthMrica,NewZealandandSingaporejoiningmostof

Fearsof"madcow"diseasespread【C1】theglobelastweek【C2】SouthMrica,NewZealandandSingaporejoiningmostof