在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d0=9，d1=4，d2=2，d3=1，则第二趟排序结束后前4条记录为( )。

admin2019-05-20 53

问题在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d₀=9，d₁=4，d₂=2，d₃=1，则第二趟排序结束后前4条记录为( )。

选项 A、(50，20，15，70)
B、(60，45，80，50)
C、(15，20，50，40)
D、(15，20，80，70)

答案C

解析 t=3，d₀=9，d₁=4，d₂=2，d₃=1，第1趟(d₁=4)后的结果为(15，40，60，20，50，70，95，45，80)，第2趟(d₂=2)后的结果为(15，20，50，40，60，45，80，70，95)，本题答案为(15，20，50，40)。

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

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

计算机408

学硕统考专业

相关试题推荐

日本明治维新的主要目的是()
论述1919—1945年美英法德日五国外交政策的变化及其原因。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
【《五经正义》】中南民族大学2017年历史学综合真题
决定暂时收回“全部政权归苏维埃”这一口号的是（）。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，

随机试题

患者，女性，42岁。受凉后高热、寒战、咳嗽、咳铁锈色痰3天。体检：体温38.5℃，右上肺语颤增强，有湿啰音。血白细胞18×109／L。中性粒细胞0.90，淋巴细胞0.10。最可能的诊断是
酶促反应的特点不包括
A、救死扶伤，不辱使命B、尊重患者，平等相待C、依法执业，质量第一D、进德修业，珍视声誉E、尊重同仁，密切协作根据《中国执业药师职业道德准则适用指导》“执业药师应当向患者准确解释药品说明书”属于
刘某将自己两间破旧的房屋向保险公司投保10万元。为了取得保险赔偿金，趁月黑风高无人之时，点燃自己旧屋后离开，大火蔓延烧死房屋附近居民3人。警方当晚根据现场发现刘某留下的征据，因此在刘某向保险公司索赔前便将其逮捕。刘某的行为构成：()
对申请贷款的房地产开发企业,应要求其自有资金不低于开发项目总投资的()。
城市生态系统是一种特殊的生态系统，以下对城市生态系统的认识不正确的是()。
变电站高压供电系统的设计要考虑以下因素，即市电引入方式、变压器保护形式和变压器操作方式等。试简述市电引入方式的分类及适用场景。
设则A100=_____．
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
Frenchareelegantpeople.Theyareartistsineverydaylife,havingaverygoodtasteineverything.Theydon’tlikeAmericant

最新回复(0)

在对一组记录(50，40，95，20，15，70，60，45，80)进行希尔排序时，假定d0=9，d1=4，d2=2，d3=1，则第二趟排序结束后前4条记录为( )。

计算机408

学硕统考专业

日本明治维新的主要目的是()

论述1919—1945年美英法德日五国外交政策的变化及其原因。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

【《五经正义》】中南民族大学2017年历史学综合真题

决定暂时收回“全部政权归苏维埃”这一口号的是（）。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

患者，女性，42岁。受凉后高热、寒战、咳嗽、咳铁锈色痰3天。体检：体温38.5℃，右上肺语颤增强，有湿啰音。血白细胞18×109／L。中性粒细胞0.90，淋巴细胞0.10。最可能的诊断是

酶促反应的特点不包括

A、救死扶伤，不辱使命B、尊重患者，平等相待C、依法执业，质量第一D、进德修业，珍视声誉E、尊重同仁，密切协作根据《中国执业药师职业道德准则适用指导》“执业药师应当向患者准确解释药品说明书”属于

对申请贷款的房地产开发企业,应要求其自有资金不低于开发项目总投资的()。

城市生态系统是一种特殊的生态系统，以下对城市生态系统的认识不正确的是()。

变电站高压供电系统的设计要考虑以下因素，即市电引入方式、变压器保护形式和变压器操作方式等。试简述市电引入方式的分类及适用场景。

设则A100=_____．

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

Frenchareelegantpeople.Theyareartistsineverydaylife,havingaverygoodtasteineverything.Theydon’tlikeAmericant

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。