对于序列(49，38，65，97，76，1 3，27，50)按由小到大进行排序，初始步长d=4的希尔排序法第一趟的结果的是( )。

admin2019-12-10 48

问题对于序列(49，38，65，97，76，1 3，27，50)按由小到大进行排序，初始步长d=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，1 3，27，50，76，38，65，97

答案D

解析本题根据希尔排序法的算法思想进行手工排序，可得答案为D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

《解决山东问题悬案条约》
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
相对于微程序控制器，硬布线控制器的特点是____。

随机试题

________.
孕激素使阴道上皮细胞脱落加快。()
下列关于绝经前后诸证，描述错误的是
下列岗位设置不符合规定的是()。
1927年在()成立的“农工部毛革肉类检查所”是中国官方最早的动植物检疫机构。
某企业2012年3月31日，乙存货的实际成本为100万元，加工该存货至完工产成品估计还将发生成本为20万元，估计销售费用和相关税费为2万元，估计用该存货生产的产成品售价110万元。假定乙存货月初“存货跌价准备”科目余额为0，2012年3月31日应计提的存货
甲公司适用的所得税税率为25％。甲公司于2014年3月30日将当月建造完工的一栋写字楼直接对外出租，并采用公允价值模式进行后续计量。该写字楼账面原价为36000万元，出租时甲公司认定的公允价值为40000万元，2014年12月31日甲公司认定的公允价值为4
在一定世界观、艺术观的指导下，对美术作品、作者和各种美术现象所作的分析研究与评价称为__________。
直接兴趣是引起__________注意的原因之一；间接兴趣是引起和保持__________注意的重要条件。
______doesnotbelongto"LakePoets".

最新回复(0)

对于序列(49，38，65，97，76，1 3，27，50)按由小到大进行排序，初始步长d=4的希尔排序法第一趟的结果的是( )。

计算机408

学硕统考专业

《解决山东问题悬案条约》

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

相对于微程序控制器，硬布线控制器的特点是____。

________.

孕激素使阴道上皮细胞脱落加快。()

下列关于绝经前后诸证，描述错误的是

下列岗位设置不符合规定的是()。

1927年在()成立的“农工部毛革肉类检查所”是中国官方最早的动植物检疫机构。

在一定世界观、艺术观的指导下，对美术作品、作者和各种美术现象所作的分析研究与评价称为__________。

直接兴趣是引起__________注意的原因之一；间接兴趣是引起和保持__________注意的重要条件。

______doesnotbelongto"LakePoets".

直接兴趣是引起注意的原因之一；间接兴趣是引起和保持注意的重要条件。