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

admin2009-02-15 114

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

IEEE802.11标准使用的传输技术主要有(23)。
在如图1-4所示的进程状态转换图中，序号①、②、③的位置应分别填入(11)。
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。
在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(59)，采用CSMA/CA技术是指(60)，MAC层的分布式协调功能提供(61)，站点发出的确认帧ACK，要在(62)间隔发送。为解决隐蔽站带来的问题，802.11允许(63)。
OpenShortestPathFirst(OSPF)isa(71)routingalgorithmthat(72)workdoneontheOSIIS-ISintradomainroutingprotocol.Thisro
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，
ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde
某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

随机试题

选用单角铣刀铣削交错齿三面刃铣刀螺旋齿槽时，工作台扳转角度应比螺旋角β值大()。
小型企业中由_______负责办理各种债权债务往来款项的有关结算业务()
“旁分泌”指
与性病有关的疱疹病毒为
女，32岁。白带多，外阴痒，查：宫颈、阴道充血，分泌物呈脓性，宫颈颗粒型糜烂，重度。下列哪项治疗方案最佳
A．泻白散合黛蛤散B．龙胆泻肝汤C．柴胡疏肝散D．丹栀逍遥散E．滋水清肝饮咳嗽阵作，痰中带血或纯血鲜红，胸胁胀痛，烦躁易怒，口苦，舌红苔薄黄，脉弦数。治疗应首选
根据《关于简化建筑业企业资质标准部分指标的通知》，取消的考核事项是()。
不能向税务机关准确提供增值税销项税额、进项税额、应纳税额的，不可以领购使用增值税专用发票。()
党在社会主义初级阶段的基本路线为社会主义现代化建设目标的实现提供了根本保障，实现社会主义初级阶段基本目标的根本立足点是()。
理想效标的选取条件有哪些?

最新回复(0)

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

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

软考中级

IEEE802.11标准使用的传输技术主要有(23)。

在如图1-4所示的进程状态转换图中，序号①、②、③的位置应分别填入(11)。

物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

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

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

Microsoft’sCOMisasoftwarearchitecturethatallowsapplicationstobebuiltfrombinarysoftwarecomponents.COMistheunde

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

选用单角铣刀铣削交错齿三面刃铣刀螺旋齿槽时，工作台扳转角度应比螺旋角β值大()。

小型企业中由_______负责办理各种债权债务往来款项的有关结算业务()

“旁分泌”指

与性病有关的疱疹病毒为

女，32岁。白带多，外阴痒，查：宫颈、阴道充血，分泌物呈脓性，宫颈颗粒型糜烂，重度。下列哪项治疗方案最佳

A．泻白散合黛蛤散B．龙胆泻肝汤C．柴胡疏肝散D．丹栀逍遥散E．滋水清肝饮咳嗽阵作，痰中带血或纯血鲜红，胸胁胀痛，烦躁易怒，口苦，舌红苔薄黄，脉弦数。治疗应首选

根据《关于简化建筑业企业资质标准部分指标的通知》，取消的考核事项是()。

不能向税务机关准确提供增值税销项税额、进项税额、应纳税额的，不可以领购使用增值税专用发票。()

党在社会主义初级阶段的基本路线为社会主义现代化建设目标的实现提供了根本保障，实现社会主义初级阶段基本目标的根本立足点是()。

理想效标的选取条件有哪些?

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。