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

admin2023-02-06 13

问题在对一组记录(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://jikaoti.com/ti/cXPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
下列关于公文起草的说法，正确的有()。
杜威非常重视思维能力的培养，他认为：“思维就是明智的学习方法”“就是有教育意义的经验方法”。鉴于此，他将思维五步法直接运用到教学方法上，认为教学法的要素和思维的要素是相同的。这些要素包括以下五个阶段。第一，学生要有一个真实的经验的情境，要有一个对活动本身感
下列有关教学评价的叙述中，最恰当的是()。
在班主任的地位和作用中，其最重要的角色是()。
在教育法规的实施方式中，下列行为属于遵守的有()。
与“莱特兄弟：飞机”这组词逻辑最为相近的一项是()。
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
某人有一瓶浓度为20％的盐水溶液，想将其配成浓度为36％的溶液，于是向盐水溶液中加了奇数次的盐，每次加的盐质量都为整数克且等量递增，最终盐水质量为500克。问：最后一次最少加了多少克的盐?
某16位计算机所使用的指令格式和寻址方式如下图所示，该机有一个20位基址寄存器，16个16位通用寄存器。指令汇编格式中的s(源)、D(目标)都是通用寄存器，M是主存中的一个单元。三种指令的操作码分别是MOV(OP)=(A)H，STA(OP)=(1B)H，L

随机试题

当人身着火时，不应()。
女性，31岁。无明显的不适症状，单位体检时X线检查见肺上叶有一直径1．0cm的圆形阴影，该患者最有可能的诊断是
急性肺脓肿抗感染的总疗程应为()
某饮料企业为确保原材料充足供应和优良品质，建立起专属的果园基地，该企业的行为符合()的特点。
进行危险性较大的分部分项工程专项方案论证的专家，应由几名符合相关专业要求的专家组成。()
合同性权利或其他法定权利在到期时因续约等延续、且有证据表明企业续约不需要付出大额成本的，续约期应当包括在使用寿命中。()
根据行文方向，意见可分为()。
具有大型天窗的百货商场表示，商场内射入的阳光可增加销售额。该百货商场的大天窗可使商场的一半地方都有阳光射入，这样可以降低人工照明的需要，商场的另一半地方只有人工照明。从该商场两年前开张开始，天窗一边的各部门的销售量要远高于其他各部门的销售量。以下
参观后，我们每个人都谈了自己的心得。
A、About3miles.B、Only100miles.C、282feet.D、14,494feet.B细节题。根据文章第三段byadistanceofonly100miles可判断B为正确答案。

最新回复(0)

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

计算机408

学硕统考专业

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

下列关于公文起草的说法，正确的有()。

下列有关教学评价的叙述中，最恰当的是()。

在班主任的地位和作用中，其最重要的角色是()。

在教育法规的实施方式中，下列行为属于遵守的有()。

与“莱特兄弟：飞机”这组词逻辑最为相近的一项是()。

某人有一瓶浓度为20％的盐水溶液，想将其配成浓度为36％的溶液，于是向盐水溶液中加了奇数次的盐，每次加的盐质量都为整数克且等量递增，最终盐水质量为500克。问：最后一次最少加了多少克的盐?

当人身着火时，不应()。

女性，31岁。无明显的不适症状，单位体检时X线检查见肺上叶有一直径1．0cm的圆形阴影，该患者最有可能的诊断是

急性肺脓肿抗感染的总疗程应为()

某饮料企业为确保原材料充足供应和优良品质，建立起专属的果园基地，该企业的行为符合()的特点。

进行危险性较大的分部分项工程专项方案论证的专家，应由几名符合相关专业要求的专家组成。()

合同性权利或其他法定权利在到期时因续约等延续、且有证据表明企业续约不需要付出大额成本的，续约期应当包括在使用寿命中。()

根据行文方向，意见可分为()。

参观后，我们每个人都谈了自己的心得。

A、About3miles.B、Only100miles.C、282feet.D、14,494feet.B细节题。根据文章第三段byadistanceofonly100miles可判断B为正确答案。