对于序列(49，38，65，97，76，13，27，50)按非递减方式排序，采用步长为4的希尔排序，第一次排序结果为( )。

admin2019-07-18 33

问题对于序列(49，38，65，97，76，13，27，50)按非递减方式排序，采用步长为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则第一次排序是第1个元素和第5个元素比较、小的放第1个元素所在位置，大的放第5个元素所在位置；以此类推比较第2和第6个元素，第3和第7个元素，第4和第8个元素；故选D。

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

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

计算机408

学硕统考专业

相关试题推荐

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
第一次世界大战中，使德军在西部速决战计划破产的战役是()。
关于亚历山大远征，下列说法中错误的是（）。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
关于一战后构筑的凡尔赛体系，说法不正确的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

随机试题

云南省以下景区中，目前属于5A级旅游景区的有()。
患者，女，34岁，为左侧乳腺癌根治术后第2天，左上肢康复训练中正确的是()。
某男，45岁，胃脘胀满疼痛，痛及两胁，嗳气纳呆，大便不畅，苔薄白，脉弦，治疗宜选用
旅游团队领队与境外接待社、导游及为旅游者提供商品或者服务的其他经营者串通欺骗、胁迫旅游者消费或者向境外接待社、导游和其他为旅游者提供商品或者服务的经营者索要回扣、提成或者收受其财物的，由()责令改正，没收索要的回扣、提成或者收受的财物，并处索要的回
下列离子在pH=13的溶液中可以大量共存的是()。
简要说明中央实施系列惠农政策的经济意义。
考试：评卷：及格
数据仓库是面向【】的、集成的、反映历史变化的、相对稳定的数据集合。
Access中提供了6种预定义报表格式，有【】、【】、浅灰、紧凑、【】和随意。
FasterEffectiveReadingAhigherreadingrate,withnolossofcomprehension,willhelpyouinothersubjectsaswellasin

最新回复(0)

对于序列(49，38，65，97，76，13，27，50)按非递减方式排序，采用步长为4的希尔排序，第一次排序结果为( )。

计算机408

学硕统考专业

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

第一次世界大战中，使德军在西部速决战计划破产的战役是()。

关于亚历山大远征，下列说法中错误的是（）。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

关于一战后构筑的凡尔赛体系，说法不正确的是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

云南省以下景区中，目前属于5A级旅游景区的有()。

患者，女，34岁，为左侧乳腺癌根治术后第2天，左上肢康复训练中正确的是()。

某男，45岁，胃脘胀满疼痛，痛及两胁，嗳气纳呆，大便不畅，苔薄白，脉弦，治疗宜选用

下列离子在pH=13的溶液中可以大量共存的是()。

简要说明中央实施系列惠农政策的经济意义。

考试：评卷：及格

数据仓库是面向【】的、集成的、反映历史变化的、相对稳定的数据集合。

Access中提供了6种预定义报表格式，有【】、【】、浅灰、紧凑、【】和随意。

FasterEffectiveReadingAhigherreadingrate,withnolossofcomprehension,willhelpyouinothersubjectsaswellasin