首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在对一组记录(50,40,95,20,15,70,60,45,80)进行希尔排序时,假定d0=9,d1=4,d2=2,d3=1,则第二趟排序结束后前4条记录为( )。
在对一组记录(50,40,95,20,15,70,60,45,80)进行希尔排序时,假定d0=9,d1=4,d2=2,d3=1,则第二趟排序结束后前4条记录为( )。
admin
2019-05-20
69
问题
在对一组记录(50,40,95,20,15,70,60,45,80)进行希尔排序时,假定d
0
=9,d
1
=4,d
2
=2,d
3
=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
0
=9,d
1
=4,d
2
=2,d
3
=1,第1趟(d
1
=4)后的结果为(15,40,60,20,50,70,95,45,80),第2趟(d
2
=2)后的结果为(15,20,50,40,60,45,80,70,95),本题答案为(15,20,50,40)。
转载请注明原文地址:https://www.kaotiyun.com/show/FTCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
试论述五四运动以后中国社会民族矛盾与阶级矛盾交替变化。
关于亚历山大远征,下列说法中错误的是()。
【《望厦条约》】上海师范大学2003年中国近代史真题;湖南师范大学2016年中国史综合真题
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
一个UDP用户数据报的首部十六进制表示是:06120045001CE217。那么源端口号、目的端口号、用户数据报的总长度、数据部分长度各是()。
随机试题
下列对排泄训练的描述正确的是
简单直线回归分析中作6的假设检验,其t统计量的自由度为
不能通过1号筛和能通过5号筛的颗粒和粉末总和不得超过()
对改、扩建工类建设项目,包气带污染调查取样深度一般在地面以下()即可。
计算砌块墙外墙高度时,正确的做法是()。[2006年真题]
资料:税务师受托审核某生产企业2014年所得税纳税情况,增值税率17%,企业会计计算的利润总额为533万元并已缴纳所得税,税务师审核时发现如下业务:(1)其他业务收入中包括:①企业外购一批包装物水桶专门用于出租,当年取得租金收入150万元;②企业
中国农业银行是中国大型上市银行,中国五大银行之一。最初成立于1951年(辛卯年),是新中国成立的第()家国有商业银行。
(2018年真题)某中学违规向学生收取补课费。依据《中华人民共和国教育法》,责令该校退还所收费用的机关是()。
文学翻译的最高理想可以说是“化”。把作品从一国文字转变成另一国文字,既能不因语文习惯的差异而露出生硬牵强的_______,又能完全保存原作的_______,那就算得人于“化境”。十七世纪一个英国人赞美这种造诣高的翻译,比为原作的“_______”,躯体换了
ДИХИИД
最新回复
(
0
)