对数据{16，9，27，27，42，34)用某种排序算法的排序结果为{9，16，27，27，34，42)，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法______。 A．快速排序 B．冒泡排序 C．插入排序 D．归并排序

admin2012-04-20 43

问题对数据{16，9，27，27，42，34)用某种排序算法的排序结果为{9，16，27，27，34，42)，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法______。
A．快速排序
B．冒泡排序
C．插入排序
D．归并排序

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答下面问题。【说明】由于历史的原因，部署带Internet协议安全的第二层隧道协议(L2TP/IPSec)的问题之一在于无法定位网络地址转换(NAT)之后的IPSec对话方。Internet服务提供商和小型办公/家庭办公(S
linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
启用了OSPF协议的路由器(Router1)将每10秒钟向各个接口发送(32)分组，接收到该分组的路由器就知道了Router1这个邻居的存在。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。
属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。
路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。
自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是皿。当盟时，使用APIPA。(2009年上半年试题)
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

县烟草专卖局发现刘某销售某品牌外国香烟，执法人员表明了自己的身份，并制作了现场笔录。因刘某拒绝签名，随行电视台记者张某作为见证人在笔录上签名，该局当场制作《行政处罚决定书》，没收15条外国香烟。刘某不服该决定，提起行政诉讼。诉讼中，县烟草专卖局向法院提交了
男性，21岁，军人。2年前出现注意涣散，早晨懒于起床，出操时姗姗来迟，心不在焉，对领导批评也若无其事。独来独往，半年前更加懒，入睡即晚，双亲来信也懒得过目，理发、沐浴、更衣需战友一再催促，洗衣服也往水中一浸了事。对将来没有明确打算。该患者的诊断最可能是
男性，55岁，反复咳嗽15年，间断咯血。病重期间用过青霉素、链霉素和INH治疗，逐年消瘦。胸片：右上肺多个空洞，其周围有较多条索阴影，右肺门上提，气管右移。下一步治疗措施
体位引流
某股份有限公司依照法定程序设立，根据法律规定，该公司取得民事主体资格的日期应为()。
某水利工程混凝土浇筑施工时，当地气温18℃，普通硅酸盐水泥浇筑的允许间隔时间为()min。
高等学校对于修满一年，申请退学的学生应当()。
召公谏厉王弭谤厉王虐，国人谤王。召公告曰：“民不堪命矣!”王怒，得卫巫，使监谤者。以告，则杀之。国人莫敢言，道路以目。王喜，告召公曰：“吾能弭谤矣，乃不敢言。”召公曰：“是障之也。防民之口甚于防川川壅而溃伤人必多民亦如之是故为川者决之使
垄断资本家获得的超过平均利润的高额利润，是凭借其在社会生产和流通中的
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

最新回复(0)

对数据{16，9，27，27，42，34)用某种排序算法的排序结果为{9，16，27，27，34，42)，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法______。 A．快速排序 B．冒泡排序 C．插入排序 D．归并排序

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

软考中级

阅读以下说明，回答下面问题。【说明】由于历史的原因，部署带Internet协议安全的第二层隧道协议(L2TP/IPSec)的问题之一在于无法定位网络地址转换(NAT)之后的IPSec对话方。Internet服务提供商和小型办公/家庭办公(S

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

启用了OSPF协议的路由器(Router1)将每10秒钟向各个接口发送(32)分组，接收到该分组的路由器就知道了Router1这个邻居的存在。

在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______ 。

路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是皿。当盟时，使用APIPA。(2009年上半年试题)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

男性，55岁，反复咳嗽15年，间断咯血。病重期间用过青霉素、链霉素和INH治疗，逐年消瘦。胸片：右上肺多个空洞，其周围有较多条索阴影，右肺门上提，气管右移。下一步治疗措施

体位引流

某股份有限公司依照法定程序设立，根据法律规定，该公司取得民事主体资格的日期应为()。

某水利工程混凝土浇筑施工时，当地气温18℃，普通硅酸盐水泥浇筑的允许间隔时间为()min。

高等学校对于修满一年，申请退学的学生应当()。

垄断资本家获得的超过平均利润的高额利润，是凭借其在社会生产和流通中的

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。