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

admin2019-12-10 44

问题对于序列(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://www.kaotiyun.com/show/nI3i777K

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

计算机408

学硕统考专业

相关试题推荐

《航海条例》
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
虚拟存储器技术是基于程序的()特性。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

某种学习主义的观点认为，学生并不是空着脑袋走进教室的。在学生的日常生活中他们已经形成了丰富的经验，小到身边的衣食住行，大到宇宙星体，从自然现象到社会生话，他们都有一些自己的看法。教师在教育教学过程中要充分发挥学生的这些已有的知识经验。这是(
电枢移动式起动机是借辅助磁极的_______，移动整个电枢，将起动机驱动齿轮啮入飞轮齿环的。
溃疡病幽门梗阻的主要临床特征是（　　）。
应考虑下列哪一诊断下列哪项检查对明确诊断最重要
A．主诉B．现病史C．个人史D．既往史E．家族史药物不良反应及过敏史记入
从久治不愈的结核患者分离出的结核分枝杆菌多为哪一类型的变异株
在下列各项中，对病人不会造成伤害的是
药品批发企业按规定建立的药品销售记录应
衡量心理测验或实验研究得到的数据是否具有一致性或可靠性的指标是()。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1

最新回复(0)

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

计算机408

学硕统考专业

《航海条例》

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

虚拟存储器技术是基于程序的()特性。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

电枢移动式起动机是借辅助磁极的_______，移动整个电枢，将起动机驱动齿轮啮入飞轮齿环的。

溃疡病幽门梗阻的主要临床特征是（ ）。

应考虑下列哪一诊断下列哪项检查对明确诊断最重要

A．主诉B．现病史C．个人史D．既往史E．家族史药物不良反应及过敏史记入

从久治不愈的结核患者分离出的结核分枝杆菌多为哪一类型的变异株

在下列各项中，对病人不会造成伤害的是

药品批发企业按规定建立的药品销售记录应

衡量心理测验或实验研究得到的数据是否具有一致性或可靠性的指标是()。

溃疡病幽门梗阻的主要临床特征是（　　）。