首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在对一组记录(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-01-30
25
问题
在对一组记录(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趟(以=2)后的结果为(15,20,50,40,60,45,80,70,95),本题答案为(15,20,50,40)。
转载请注明原文地址:https://kaotiyun.com/show/spRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中华人民共和国恢复在联合国合法席位的时间是()。
宋代雕版印刷术得到了空前的发展,其中国子监刻印的本子和民营书坊刻印的本子分别被称为()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
典型的西欧封建庄园对农民采用的剥削方式是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
下列关于民族大迁徙的说法不正确的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
随机试题
设随机变量X服从参数为1/4的指数分布,则E(X)=【】
A.组织结构紊乱B.肿瘤细胞核分裂象多见C.肿瘤细胞形态不一致D.肿瘤细胞核的多形性良性肿瘤的异型性主要表现在
某企业销售商品一批,增值税专用发票上标明的价款为60万元,适用的增值税税率为17%,为购买方代垫运杂费为2万元,款项尚未收回。该企业确认的应收账款为()万元。
有一货轮在航行中与流冰相撞,船身一侧出现裂口,海水涌进,舱内部分货物遭浸泡,船长不得不将船就近驶上浅滩,进行排水和修补裂口,而后为了起浮,又将部分货物抛入海中,共损失25万美元,船长当即宣布为共同海损。问船舶达到目的港后,各有关方应如何进行分摊?设:船舶价
资料:A公司2011年12月31日资产负债表和利润表如下:要求:根据财务报表上资料计算2011年以下各个比率指标(计算结果保留两位小数):1.流动比率。2.速动比率。3.应收账款周转率。4.存货周转率。5.流动资产周转率。6.总资产周转
甲股份有限公司(下称“甲公司”)为上市公司,系增值税一般纳税人,适用所得税税率为25%,所得税采用资产负债表债务法核算,当年发生的可抵扣暂时性差异预计未来期间内能够转回;年末按净利润的10%计提法定盈余公积。甲公司2012年度实现利润总额6800万元(未
信息利用工作中,为了记录信息借阅情况可使用()
下列方法中,属于白盒法设计测试用例的方法的是()。
有以下程序:#includemain(){inta=0,b=0,C=0,d=0;if(a=1)b=1;c=2;elsed=3;printf("%d,%d,%d,%d\n",
J根据conformtothebeautystandards和blamethemfordoingso定位到J段。女性常常面临这样进退两难的境地:被期望能符合时代的审美标准,同时因为这样做而被谴责。本题句子是对原文的同义改写。
最新回复
(
0
)