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

admin2009-02-15 78

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

借用一个C类IP地址的3位主机号部分划分子网，那么子网掩码应该是(46)。
IP交换是一种利用交换硬件快速传送IP分组的技术。IP交换机的信令使用了IFMP和GSMP两个协议，其中，GSMP协议报文封装在(29)协议数据单元中。
在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
ATM协议将网络分为多个功能层，信元生成由(44)层完成，汇聚子层属于(45)层。对OC-12接口标准，ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中)，允许的虚电路数为(48)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde
Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已

随机试题

2014年末，某省公路里程172167千米，同比增长2．8％，其中，高速公路4237千米，同比增长3．3％。国家铁路正线延展里程和营业里程分别为15060千米和9351千米，分别同比增长一0．28％，和0．23％。地方铁路正线延展里程和营业里程分别为180
Enteringcollegeislikestartinganew【B1】______ofyourlife.Everythingisnew.Everyoneis【B2】______.Untilyougettocolleg
患者，男，48岁。在县医院被诊断为肝癌后，神情呆滞，多次要求家人带其到省城大医院检查确认。此时患者所处的心理反应阶段是
患者，女，36岁。长期吸烟，患有滴虫性阴道炎。近来月经不规则，前来咨询避孕措施，护士应指导其选用()。
企业安全生产管理机构指的是生产经营单位内设的专门负责()的机构。
现金折扣和销售折让，均应在实际发生时计入当期财务费用。()
行政主体是指享有行政职权，能以自己的名义行使国家行政职权，做出影响行政相对人权利义务的行政行为，并能由其本身对外承担行政法律责任的组织。根据上述定义，下列所述属于行政主体的是(　)。
世界卫生组织报告说，全球每年有数百万人死于各种医疗事故。在任何一个国家的医院，医疗事故致死的概率不低于0．3％。因此，即使是癌症患者也不应当去医院治疗，因为去医院治疗会增加死亡的风险。为了评估上述论证，对以下哪个问题的回答最为重要?
There’ssimplepremisebehindwhatLarryMyersdoesforaliving:Ifyoucansmellit,youcanfindit.Myersisthefound
Menhavetraveledeversincetheyflintappearedonearth.Inprimitivetimestheydidnottravelforpleasurebutto【C1】____

最新回复(0)

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

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

软考中级

借用一个C类IP地址的3位主机号部分划分子网，那么子网掩码应该是(46)。

IP交换是一种利用交换硬件快速传送IP分组的技术。IP交换机的信令使用了IFMP和GSMP两个协议，其中，GSMP协议报文封装在(29)协议数据单元中。

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。

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

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

Enteringcollegeislikestartinganew【B1】______ofyourlife.Everythingisnew.Everyoneis【B2】______.Untilyougettocolleg

患者，男，48岁。在县医院被诊断为肝癌后，神情呆滞，多次要求家人带其到省城大医院检查确认。此时患者所处的心理反应阶段是

患者，女，36岁。长期吸烟，患有滴虫性阴道炎。近来月经不规则，前来咨询避孕措施，护士应指导其选用()。

企业安全生产管理机构指的是生产经营单位内设的专门负责()的机构。

现金折扣和销售折让，均应在实际发生时计入当期财务费用。()

行政主体是指享有行政职权，能以自己的名义行使国家行政职权，做出影响行政相对人权利义务的行政行为，并能由其本身对外承担行政法律责任的组织。根据上述定义，下列所述属于行政主体的是( )。

There’ssimplepremisebehindwhatLarryMyersdoesforaliving:Ifyoucansmellit,youcanfindit.Myersisthefound

Menhavetraveledeversincetheyflintappearedonearth.Inprimitivetimestheydidnottravelforpleasurebutto【C1】____

Enteringcollegeislikestartinganew【B1】ofyourlife.Everythingisnew.Everyoneis【B2】.Untilyougettocolleg

行政主体是指享有行政职权，能以自己的名义行使国家行政职权，做出影响行政相对人权利义务的行政行为，并能由其本身对外承担行政法律责任的组织。根据上述定义，下列所述属于行政主体的是(　)。