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

admin2019-01-30 27

问题在对一组记录(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趟(以=2)后的结果为(15，20，50，40，60，45，80，70，95)，本题答案为(15，20，50，40)。

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
中古时代实行索贡巡行赋税征收方式的国家是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列有关《布列斯特和约》的说法中，错误的一项是()。
下列关于民族大迁徙的说法不正确的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50

随机试题

简述半连接端口扫描的原理和工作过程。
涉及生命安全、危险性较大的特种设备的目录由国务院负责特种设备安全监督管理的部门制定，报()批准后执行。
质量保证体系和质量管理制度属于影响项目质量的环境因素中的(　　)。
下列关于开放式基金业务的表述，错误的是()。
评价投资方案的静态回收期指标的主要缺点有()。
每年()为国家宪法日。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
在银行等着叫号是唐德斯反应时中的______反应的实例。（）
研究社会总资本再生产的两个理论前提是
Thebizarreanticsofsleepwalkershavepuzzledpolice,perplexedscientists,andfascinatedwritersforcenturies.Thereisan

最新回复(0)

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

计算机408

学硕统考专业

中古时代实行索贡巡行赋税征收方式的国家是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

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

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列关于民族大迁徙的说法不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

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

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

简述半连接端口扫描的原理和工作过程。

涉及生命安全、危险性较大的特种设备的目录由国务院负责特种设备安全监督管理的部门制定，报()批准后执行。

质量保证体系和质量管理制度属于影响项目质量的环境因素中的( )。

下列关于开放式基金业务的表述，错误的是()。

评价投资方案的静态回收期指标的主要缺点有()。

每年()为国家宪法日。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

在银行等着叫号是唐德斯反应时中的______反应的实例。（）

研究社会总资本再生产的两个理论前提是

Thebizarreanticsofsleepwalkershavepuzzledpolice,perplexedscientists,andfascinatedwritersforcenturies.Thereisan

质量保证体系和质量管理制度属于影响项目质量的环境因素中的(　　)。