首页 > 建设工程> 注册冶金工程师
题目内容 (请给出正确答案)
[主观题]

二路归并算法merge()中的循环体,虽然形式上简洁,但流程控制逻辑却较为复杂。a)试分情况验证并解释该算法的正确性;b)基于以上理解,该循环体可以如何简化?c)如果从代码可维护性及运行效率的角度出发,该算法应该如何实现?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“二路归并算法merge()中的循环体,虽然形式上简洁,但流程…”相关的问题
第1题
二路归并算法merge()中的循环体内,两条并列语句的判断逻辑,并非完全对称。a)若将后一句中的“C[k]<B[J]”改为“C[k]<=B[j]”,对算法将有何影响?b)若将前一句中的“B[j]<=C[k]”改为“B[j]<C[k]”,对算法将有何影响?c)若同时做以上修改,对算法又将有何影响?

点击查看答案
第2题
以下排序方法中,()不需要进行关键字的比较。

A.快速排序

B.二路归并排序

C.基数排序

D.堆排序

点击查看答案
第3题
下列排序算法中,其中()是稳定的。

A.堆排序,冒泡排序

B.快速排序,堆排序

C.简单选择排序,归并排序

D.归并排序,冒泡排序

点击查看答案
第4题

下列排序算法中,其中()是稳定的。

A.堆排序,冒泡排序

B.快速排序,堆排序

C.直接选择排序,希尔排序

D.归并排序,冒

点击查看答案
第5题
设待排序的排序码序列为(12,2,16,30,28,10,16,20,6,18),试分别写出使用以下排序方法每趟排序后
设待排序的排序码序列为(12,2,16,30,28,10,16,20,6,18),试分别写出使用以下排序方法每趟排序后

的结果,并说明做了多少次排序码比较,注意,后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。

(1)直接插入排序

(2)希尔排序(增量为5,2,1)

(3)起泡排序

(4)快速排序

(5)简单选择排序

(6)锦标赛排序

(7)堆排序

(8)二路归并排序

(9)基数排序

点击查看答案
第6题
归并排序采用的算法设计方法属于()。

A.归纳法

B.分治法

C.贪心法

D.回溯方法

点击查看答案
第7题
在内排序的过程中,通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不
同的排序中间结果,设要将集合(tang,deng,an,wan,shi,bai,fang,l)中的排序码按升序排列,则(1)是起泡排序一趟扫描的结果,(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。

A.deng,tang,an,wan,bai,shi,fang,li

B.an,deng,bai,li,shi,tang,iang,wan

C.deng,an,tang,shi,bai,fang,li,wan

D.deng,tang,an,wan,bai,shi,fang,li

E.an,bai,deng,fang,li,shi,tang,wan

F.an,tang,deng,wan,shi,bai,fang,li

G.li,deng,an,shi,bai,fang,tang,wan

H.shi,bai,an,li,tang,deng,fang,wan

点击查看答案
第8题
计算并行起泡排序算法的加速比,应该选择()串行算法的运行时间作为串行时间。

A.起泡排序

B.插入排序

C.快速排序

D.归并排序

点击查看答案
第9题
关于排序算法的以下说法,错误的是()

A.归并排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)

B.堆排序平均时间复杂度0(nlogn),最坏时间复杂度0(nlogn)

C.冒泡排序平均时间复杂度0(n^2),最坏时间复杂度0(n^2)

D.快速排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)

点击查看答案
第10题
为评估KMP算法的效率,11.3.7节引入一个随迭代过程严格单调递增的观察量k=2i-j,从而简捷地证明了迭代的次数不可能超过o(n)。这一初等的证明虽无可辩驳,但毕竟未能直观地展示出其与计算成本之间的本质联系。试证明,在算法执行的整个过程中:①观察量i始终等于已经做过的成功比对(含与最左端虚拟通配符的“比对”)次数;②观察量i-j始终不小于已经做过的失败比对次数。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改