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

admin2019-06-12 65

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。
以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)
在快速以太网物理层标准中，使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)
单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。
在SNMPv2中，一个实体发送一个报文一般经过四个步骤：(1)加入版本号和团体名，构造报文；(2)把PDU、源和目标端口地址以及团体名传送给认证服务，认证服务产生认证码或对数据进行加密，返回结果；(3)根据要实现的协议操作构造PDU；(4)进行BE
DNS服务器在名称解析过程中正确的查询顺序为__________。(2011年上半年试题)
TCP／IP网络中的__________实现应答、排序和流控功能。
以太网协议中使用了二进制指数后退算法，这个算法的特点是(62)。
　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)
多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统：(63)。

随机试题

某乡下辖3个行政村，分别是甲村、乙村、丙村。2019年年末，该乡“村集体经济组织收益分配统计表”如下：2019年该乡年末未分配收益共计()万元。
A．青壮年男性B．青壮年女性C．老年男性D．老年女性血栓闭塞性脉管炎好发于
新生儿缺血缺氧性脑病不会出现的是
抗甲状腺药最常见的不良反应是
男，33岁。从高处跳下时，双下肢顿时感到无力。在急诊室首先做的影像学检查是
【2012—3】题16～20：某110kV变电站有110kV、35kV、10kV三个电压等级，设一台三相三卷变压器，系统如图所示，主变110kV中性点采用直接接地，35kV、10kV采用消弧线圈接地。请回答以下问题，并列出解答过程。假定该变电站10k
根据所给文字资料回答以下问题。2008年1～5月份，我国规模以上工业企业(年主营业务收入500万以上的企业，下同)实现利润10944亿元，同比增长20．9％。在规模以上工业企业中，国有及国有控股企业实现利润424．6亿元，同比增长1．5％；集体企业实
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助文涵完成此项工作。为工作表“销售情况”中的销售数据创建一个数据透视表，放置在一个名为“数据透视分析”的新工作表
Questions16-22-Readthearticlebelowaboutinventorycontrolmanagementinanorganisation.-Aresentences16-22’Right’o
AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthatour

最新回复(0)

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

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

软考中级

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

在快速以太网物理层标准中，使用两对五类无屏蔽双绞线的是__________。(2009年上半年试题)

单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。

DNS服务器在名称解析过程中正确的查询顺序为__________。(2011年上半年试题)

TCP／IP网络中的__________实现应答、排序和流控功能。

以太网协议中使用了二进制指数后退算法，这个算法的特点是(62)。

根据【说明】，将图6—1中的E1一E3填充完整。 图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统：(63)。

某乡下辖3个行政村，分别是甲村、乙村、丙村。2019年年末，该乡“村集体经济组织收益分配统计表”如下：2019年该乡年末未分配收益共计()万元。

A．青壮年男性B．青壮年女性C．老年男性D．老年女性血栓闭塞性脉管炎好发于

新生儿缺血缺氧性脑病不会出现的是

抗甲状腺药最常见的不良反应是

男，33岁。从高处跳下时，双下肢顿时感到无力。在急诊室首先做的影像学检查是

【2012—3】题16～20：某110kV变电站有110kV、35kV、10kV三个电压等级，设一台三相三卷变压器，系统如图所示，主变110kV中性点采用直接接地，35kV、10kV采用消弧线圈接地。请回答以下问题，并列出解答过程。假定该变电站10k

Questions16-22-Readthearticlebelowaboutinventorycontrolmanagementinanorganisation.-Aresentences16-22’Right’o

AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthatour

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)