首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在对一组记录(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
41
问题
在对一组记录(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://kaotiyun.com/show/FTCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述罗马共和国早期平民反对贵族斗争的原因、过程和意义。
下列不是唐玄宗组织编撰的是()。
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
【希西阿德】东北师范大学2014年历史学综合真题
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
TCP协议规定HTTP端口号为80的进程是()。
随机试题
一个血型为AB型的孩子,父母的血型组合不可能是()。
严重多根多处肋骨骨折的紧急处理是
A.心率B.心输出量C.前负荷D.后负荷E.血压心输出量和总外周血管阻力的乘积称为
患儿,4岁,曾患佝偻病。查体见:鸡胸、严重的“X”形腿。该患儿的治疗原则是
下列关于个人贷款特征的说法,正确的有()。
“任何个别(无论怎样)都是一般。”这句话的含义是()。
背水一战:韩信:西汉
将一批电脑装车,装了28车时,还剩80%没有装,装了85车时,还剩1320台没有装。这批电脑共有多少台?()
下列选项中,不属于数据库管理的是()。
Whatpersonalqualitiesaredesirableinateacher?Probablynotwopeoplewoulddrawupapproximatelysimilarlists,butI【M1】_
最新回复
(
0
)