首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于序列(49,38,65,97,76,13,27,50)按非递减方式排序,采用步长为4的希尔排序,第一次排序结果为( )。
对于序列(49,38,65,97,76,13,27,50)按非递减方式排序,采用步长为4的希尔排序,第一次排序结果为( )。
admin
2019-02-24
69
问题
对于序列(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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅渎以下史料,并回答问题:大农上盐铁丞孔仅、咸阳言:“山海,天地之藏也,皆宜属少府,陛下不私,以属大农佐赋。愿募民自给费,因官器作煮盐,官与牢盆。浮食奇民欲擅管山海之货,以致富羡,役利细民。其沮事之议,不可胜听。敢私铸铁器煮盐者,钬左趾,没入其器物。郡不
阅读下列材料,并回答问题:周初立七十一国,姬姓独居五十三人。(《荀子.儒效篇》)问题:以上材料反映了西周的什么制度?
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
关于亚历山大远征,下列说法中错误的是()。
下列关于罗马共和国政治制度的叙述,不正确的是()。
下列关于社会大分工不正确的说法是()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
随机试题
根据我国《公司法》,董事会的表决实行()的原则。
Excel2010中,A1=80,B1=35,则公式=IF(AND(A1<60,B1<60),“不及格”,“及格”)结果为______________。
书法作品《祭侄文稿》出自【】
治疗产后身痛风寒证,应首选的方剂是
茯苓的性味是羚羊角的性味是
《药品不良反应监测管理办法》制定的依据是
下列企业会计档案中,根据规定应当永久保存的有()。
著名的有效市场假说理论是由()提出的。
theMSCIAllCountryWorldIndex
WhichtwowordsareNOTantonyms?
最新回复
(
0
)