给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排

admin2019-03-11 90

问题给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排序的第一趟结果是(74)。二路归并排序的第一趟结果是(75)。

选项 A、(B,　F,　G,　J,　A,　E,　D,　I,　C,　H)
B、(B,　A,　D,　E,　F,　G,　I,　J,　H,　C)
C、(A,　B,　D,　C,　E,　F,　I,　J,　G,　H)
D、(A,　B,　D,　C,　P,　E,　J,　I,　H,　C)

答案A

解析分别根据各种排序方法的排序原则，我们可以得到正确结果。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在互联网中可以采用不同的路由选择算法，所谓松散源路由是指IP分组______。

下述任务中，不属于软件工程需求分析阶段的是(10)。

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_(20)，(2)处的数字是___(21)。(20)

一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(2)

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(28)

TCP／IP网络中最早使用的动态路由协议是(21)协议，这种协议基于(22)算法来计算路由。(21)

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(21)

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

脾肾阳虚所致泄泻，宜选用的治疗药物是()。

苯二氮类的药理作用包括

出现下列()情形时，一般保证的保证人不得行使先诉抗辩权。

既是设计单位编制设计概算或建设单位编制年度投资计划的依据，也可作为编制估算指标基础的是()。

[2012专业案例真题上午卷]某一般性质的220kV变电站，电压等级为220／110／10kV，两台相同的主变压器，容量为240／240／120MVA，短路阻抗Uk12=14％，Uk13=25％，Uk23=8％，两台主变压器同时运行时的负载率为65％。22

企业兼并与合并是市场经济和竞争发展的产物，国家进一步加大企业兼并重组力度，具体体现包括()。

税务机关采取税收保全措施的期限一般不得超过6个月。重大案件需要延长的，应当报当地税务部门批准。()

跬步：千里

向有隶属关系的上级领导、指导机关报送的公文属于（）。

下列不属于计算机特点的是()。

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

软考中级

在互联网中可以采用不同的路由选择算法，所谓松散源路由是指IP分组______。

下述任务中，不属于软件工程需求分析阶段的是(10)。

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_________(20)，(2)处的数字是___________(21)。(20)

一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(2)

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(28)

TCP／IP网络中最早使用的动态路由协议是(21)协议，这种协议基于(22)算法来计算路由。(21)

下面关于帧中继的描述中错误的是(20)，思科路由器支持的帧中继本地管理接口类型(Lmi—type)不包括(21)。(21)

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。

采用n位补码(包含一个符号位)表示数据，可以直接表示数值________________。

脾肾阳虚所致泄泻，宜选用的治疗药物是()。

苯二氮类的药理作用包括

出现下列()情形时，一般保证的保证人不得行使先诉抗辩权。

既是设计单位编制设计概算或建设单位编制年度投资计划的依据，也可作为编制估算指标基础的是()。

[2012专业案例真题上午卷]某一般性质的220kV变电站，电压等级为220／110／10kV，两台相同的主变压器，容量为240／240／120MVA，短路阻抗Uk12=14％，Uk13=25％，Uk23=8％，两台主变压器同时运行时的负载率为65％。22

企业兼并与合并是市场经济和竞争发展的产物，国家进一步加大企业兼并重组力度，具体体现包括()。

税务机关采取税收保全措施的期限一般不得超过6个月。重大案件需要延长的，应当报当地税务部门批准。()

跬步：千里

向有隶属关系的上级领导、指导机关报送的公文属于（）。

下列不属于计算机特点的是()。

下图中主机A和主机B通过三次握手建立TCP连接，图中(1)处的状态是_(20)，(2)处的数字是___(21)。(20)

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。