对于序列(49，38，65，97，76，13，27，50)按照从小到大进行排序，(55)是初始步长为4的希尔排序法第一趟结果。

admin2013-05-11 37

问题对于序列(49，38，65，97，76，13，27，50)按照从小到大进行排序，(55)是初始步长为4的希尔排序法第一趟结果。

选项 A、49，76，65，13，27，50，97，38
B、13，27，38，49，50，65，76，97
C、97，76，65，50，49，38，27，13
D、49，13，27，50，76，38，65，97

答案D

解析初始步长为4，对于序列(49，38，65，97，76，13，27，50)按照从小到大进行希尔排序便可得到D。

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

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

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

软考中级

相关试题推荐

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(2)
使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是__________。(2009年上半年试题)
某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(2)
假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11
如果一个公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(2)。(2011年上半年试题)(2)
在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(1)
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(1)；提供一系列实时数据采集、分析和可视化工具，对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(2)；接收报警信
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)
已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

随机试题

2009年，甲、乙、丙、丁共同设立A有限责任公司。丙以下列哪一理由提起解散公司的诉讼法院应予受理?
下列关于糖尿病酮症酸中毒的描述正确的是（）
钻芯法检测混凝土强度，芯样试件尺寸偏差及外观质量超过下列要求时，相应的测试数据无效()。
从事基本会计岗位的人员，可以一人多岗，从事出纳岗位的人，同时也可以兼管稽核。()
甲企业以其商标权换入其非关联方乙企业的一项专利技术，预计两项无形资产的使用寿命相同，在使用寿命内预计为企业带来的现金流量总额相同。但是，甲企业换入的专利技术是新开发的，预计开始阶段产生的未来现金流量明显少于后期，而其拥有的商标权每年产生的现金流量比较均衡。
金融是指货币流通和______以及与之相关的经济活动的总称。
一般资料：求助者，男性，29岁，自考本科毕业生。因与父母有矛盾，前来求助。下面是心理咨询师与求助者的咨询对话。求助者：我最近一个月特烦。心理咨询师：你能对我详细讲讲烦恼的原因吗?求助者：老爸老妈结起伙来整天追着我说个
notspeakcallideaandwhatgardenhearquietdoeatnamesayAfarmersawanoldmangrow
WhydidJanewanttogobacktowork?
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote

最新回复(0)

对于序列(49，38，65，97，76，13，27，50)按照从小到大进行排序，(55)是初始步长为4的希尔排序法第一趟结果。

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

软考中级

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(2)

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是__________。(2009年上半年试题)

某用户分配的网络地址为192．24．0．0～192．24．7．0，这个地址块可以用(1)表示，其中可以分配(2)个主机地址。(2009年下半年试题)(2)

假设用户Q1有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户Q1的超网号为200．9．64．0，则指定给Q1的地址掩码为(2)；假设给另一用户Q2分配的C类网络号为200．0．16．0～200．9．31．0，如果路由器收到一个目标地址为11

如果一个公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(2)。(2011年上半年试题)(2)

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(1)

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深

2009年，甲、乙、丙、丁共同设立A有限责任公司。丙以下列哪一理由提起解散公司的诉讼法院应予受理?

下列关于糖尿病酮症酸中毒的描述正确的是（）

钻芯法检测混凝土强度，芯样试件尺寸偏差及外观质量超过下列要求时，相应的测试数据无效()。

从事基本会计岗位的人员，可以一人多岗，从事出纳岗位的人，同时也可以兼管稽核。()

金融是指货币流通和______以及与之相关的经济活动的总称。

notspeakcallideaandwhatgardenhearquietdoeatnamesayAfarmersawanoldmangrow

WhydidJanewanttogobacktowork?

•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesonthenote

已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e，　b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深