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

admin2019-02-24 62

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

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

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
1l世纪初的诺曼征服对西欧产生了重要影响，诺曼人主要包括丹麦人、瑞典人和挪威人。而1066年的诺曼底公爵威廉征服英国，使得英国的政治、经济、文化等各方面的发展步入中世纪西欧发展的最前列。以下事件是征服者威廉所为的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
北约和华约两个组织对峙近半个世纪，这()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量为256KB，描述主存分配情况的位示图如下右图所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5．2K的作业投入内存。试问：页式存储管理有无内存碎片存在，若有

随机试题

さんざん大騒ぎした________、見つかったのは鼠一匹だけだった。
脊髓损伤病人损伤平面以下同侧肢体的运动及深感觉消失，对侧肢体的痛觉和温度觉消失，提示【】
患儿女，4岁。急诊入院，半小时前突然意识不清，瞳孔缩小，流涎，心(－)，两肺痰鸣音,不发热，血压正常。此患儿的主要治疗药物为
男性，56岁。吸烟史30年，以低热2个月伴咳嗽气短2周入院，痰中略有血丝。肺CT示右肺上叶斑片影，右侧胸腔积液。于外院应用哌拉西林／他唑巴坦静滴1周，症状无缓解，血常规5．6×109／L，N62％。提问3：患者胸腔积液呈黄绿色，蛋白40g／L，ADA
王某投资开办了甲个人独资企业，聘请张某担任企业的总经理。王某与张某约定凡涉及企业重大经营问题，必须由王某决定。由于王某决策失误，甲企业出现严重亏损，对债权人乙公司的负债达10万元。根据以上情况，回答下列问题：甲企业解散，关于清算问题，以下说法正确的是：
关于屋面排水设计，下列哪一项措施是正确的?[2001-078，2000-082]
初唐时期，主张批判齐梁诗风，恢复“汉魏风骨”的著名诗人是()。
工会组织的法律保障主要体现在()。
MatthewBreuerhassharedthepasswordstohiscomputer,emailandsocialmediaaccountswitheverygirlfriendhe’severhad."I
ThelibraryofcongressinWashington,D.C.which【C1】______thelargestcollectionofbooksintheworld,isfightingabattle

最新回复(0)

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

计算机408

学硕统考专业

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

北约和华约两个组织对峙近半个世纪，这()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

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

さんざん大騒ぎした________、見つかったのは鼠一匹だけだった。

脊髓损伤病人损伤平面以下同侧肢体的运动及深感觉消失，对侧肢体的痛觉和温度觉消失，提示【】

患儿女，4岁。急诊入院，半小时前突然意识不清，瞳孔缩小，流涎，心(－)，两肺痰鸣音,不发热，血压正常。此患儿的主要治疗药物为

关于屋面排水设计，下列哪一项措施是正确的?[2001-078，2000-082]

初唐时期，主张批判齐梁诗风，恢复“汉魏风骨”的著名诗人是()。

工会组织的法律保障主要体现在()。

MatthewBreuerhassharedthepasswordstohiscomputer,emailandsocialmediaaccountswitheverygirlfriendhe’severhad."I

ThelibraryofcongressinWashington,D.C.which【C1】______thelargestcollectionofbooksintheworld,isfightingabattle