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

admin2019-12-10 53

问题对于序列(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

学硕统考专业

相关试题推荐

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

随机试题

教学中经常出现这类现象：教师在台上设问频频，学生在台下默默无闻，教师所提的问题激发不起学生浓厚的兴趣、积极的思考和热烈的讨论，课堂上缺乏师生、生生之间互动的热烈气氛。有观点认为，若要提高教学效果，就必须明确学生的最近发展区，抓住时机，只有在最近发展区中进行
为什么对一些钢结构件焊后要进行消应力处理？
既是企业高层管理者所承担的主要职责，也是企业管理中最核心部分的是()
A．阵发性绞痛B．持续性疼痛C．持续性疼痛阵发性加剧D．持续闷胀痛E．“钻顶样”绞痛急性胆囊炎疼痛是
甲将房屋租给乙，在租赁期内未通知乙就把房屋出卖并过户给不知情的丙。乙得知后劝丙退出该交易，丙拒绝。关于乙可以采取的民事救济措施，下列哪一选项是正确的?（2015／3／11）
感应钎焊可用于()等的焊接。
按照记账方式的不同，记账方法可以分为()。
在I／O设备控制的发展过程中，最主要的推动因素是()。
WindowsNTServer内置的网络协议有______。Ⅰ.TCP/IPⅡ.MWLinkⅢ.NetBEUIIV．数据链路控制协议
Don’tbehardonher—sheisvery______andshemaystarttocry.

最新回复(0)

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

计算机408

学硕统考专业

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

为什么对一些钢结构件焊后要进行消应力处理？

既是企业高层管理者所承担的主要职责，也是企业管理中最核心部分的是()

A．阵发性绞痛B．持续性疼痛C．持续性疼痛阵发性加剧D．持续闷胀痛E．“钻顶样”绞痛急性胆囊炎疼痛是

甲将房屋租给乙，在租赁期内未通知乙就把房屋出卖并过户给不知情的丙。乙得知后劝丙退出该交易，丙拒绝。关于乙可以采取的民事救济措施，下列哪一选项是正确的?（2015／3／11）

感应钎焊可用于()等的焊接。

按照记账方式的不同，记账方法可以分为()。

在I／O设备控制的发展过程中，最主要的推动因素是()。

WindowsNTServer内置的网络协议有______。Ⅰ.TCP/IPⅡ.MWLinkⅢ.NetBEUIIV．数据链路控制协议

Don’tbehardonher—sheisvery______andshemaystarttocry.