首页学历类考试大学计算机科学
(填空题)

下面程序用“两路合并法”把两个已按升序(由小到大)排列的数组合并成一个新的升序数组,请填(3)空使程序完整。

正确答案

a[i]>b[j];i<3;j<5

答案解析

相似试题

  • (填空题)

    下面程序用“顺序查找法”查找数组a中是否存在某一关键字,请填(2)空使程序完整。

    答案解析

  • (简答题)

    以下是一个计算阶乘的C语言递归过程,请按照MIPS过程调用协议写出该递归过程对应的MIPS汇编语言程序,要求目标代码尽量短(提示:乘法运算可用乘法指令“mul rd,rs,rt”来实现,功能为“rd←(rs)×(rt)”)。

    答案解析

  • (填空题)

    下面函数用“折半查找法”从有10个数的a数组中对关键字m查找,若找到,返回其下标值,否则返回-1,请填(2)空使程序完整。 经典算法提示: 折半查找法的思路是先确定待查元素的范围,将其分成两半,然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值,则将范围重新定义为大于中间点元素的范围,反之亦反。

    答案解析

  • (填空题)

    下面程序实现用折半查找法找出所给的字符c是否在已知字符串str中。改程序缺少出依次填入()()()()()

    答案解析

  • (填空题)

    下面程序的功能是用do-while语句求1至1000之间满足“用3除余2;用5除余3;用7除余2”的数,且一行只打印五个数。请填空。

    答案解析

  • (填空题)

    下面程序的功能是用递归法将一个整数存放到一个字符数组中。存放时按逆序存放。如483存放成"384",请填空。

    答案解析

  • (填空题)

    下面程序用“插入法”对数组a进行由小到大的排序,请填(3)空使程序完整。 经典算法提示: 简单插入排序算法的基本思想使将数组处理n-1次,第k次处理是将第k个元素插入到目前的位置。第k次的元素是这样插入的:在第k次处理时,前面的元素a[0],a[1],⋯,a[k-1]必定已排成了升序,将a[k]与a[k-1],a[k-2],⋯a[0]逐个比较(由后向前),若有a[j]

    答案解析

  • (简答题)

    下面是一段求最大值的程序,其中datalist是数据表,n是datalist的长度。 (1)画出该程序的控制流图,并计算其McCabe环路复杂性。 (2)用基本路径覆盖法给出测试路径。 (3)为各测试路径设计测试用例。

    答案解析

  • (简答题)

    简要说明程序中断接口中IM、IR、EI、RD、BS五个触发器的作用。

    答案解析

快考试在线搜题