首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到
admin
2019-03-11
71
问题
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(67),快速排序(选第一个记录为基准元素)得到(68),链式基数(基数为10排)序得到(69),二路归并排序得到(70),堆排序得到(71)。
选项
A、2,12,16,8,28,30,4,6,10,18,20
B、2,12,16,30,8,28,4,10,6,20,18
C、12,2,16,8,28,30,4,6,10,28,18
D、12,2,10,20,6,18,4,16,30,8,28
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/FrRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在CPU中,()可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。
某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时可靠度为___________。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(30)
帧中继网络的虚电路建立在(11),这种虚电路的特点是(12)。(11)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上。若在实际项目进展中,活动AD在活动.AC开始3天后才开始,而完成活动DG过程中,由于有临时事件发生,实际需要15天才能完成,则完成该项目的最短时间比
某LinuxDHCP服务器dhcpd.conf的配置文件如下:ddns-update-stylenone;subnet192.168.0.0netmask255.255.255.0{range192.168.0.200
WLAN采用扩频技术传输数据,下面哪一项不是扩频技术的优点?(65)
设信道带宽为4000Hz,调制为4种不同的码元,根据Nyquist定理,理想信道的数据速率为(18)。
在Windows系统中,设E盘的根目录下存在document1文件夹,用户在该文件夹下已创建了document2文件夹,而当前文件夹为document1。若用户将test.docx文件存放在document2文件夹中,则该文件的绝对路径为_________
建筑物综合布线系统中的干线子系统是(66),水平子系统是(67)。(67)
随机试题
计算,其中D是由直线y=x,2y=x,x=1围成的区域.
患者女性,30岁,结婚7年,同居性生活正常,未避孕未孕。G1P0,8年前早孕行人工流产术。月经不规律,5~7/40~90天,量中,无痛经,基础体温呈单相。基础性激素示:雄激素升高。查体:毛发较重。男方精液常规正常。该患者最合适的诊断应为
五味之中,兼有坚阴作用的药味是
下列说法不正确的是( )
申请分支机构注册登记许可的报关企业应当符合的条件包括(,)。
处于()的行业销售的波动性及不确定性都是最小的,而现金流为最大。
21岁女性患者,反复水肿3个月,血压140/85mmHg,血红蛋白130g/L,尿蛋白5.2g/L,红细胞阴性,血肌酐80μmol/L,血白蛋白25/L。最可能的诊断为
效率市场假说是建立在3个强度依次减弱的假定之上的:假定1:投资者是理性的,因而可以理性地评估证券的价值。假定2:虽然部分投资者是非理性的,但他们的交易是随机的,这些交易会相互抵消,因此不会影响价格。假定3:虽然非理性投资者的交易行为
Haveyouevernoticedadvertisements(广告)whichsay"Learnaforeignlanguagein6weeks,oryourmoneyback,Fromthefirstday
A、changeadesigndetail.B、makearrangementsforcollection.C、requestagreaterquantity.A
最新回复
(
0
)