简答题

下面是一段插入排序的程序,将R[k+1]插入到R[1„k]的适当位置。用路径覆盖方法为它设计足够的测试用例(while循环次数为0、1、2次)。

正确答案

流程图:
测试用例:

答案解析

相似试题
  • 下面程序用“插入法”对数组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]

    填空题查看答案

  • 在一行内只写一条语句,并且采取适当的移行格式,使程序的逻辑和功能变得更加明确。许多程序设计语言允许在一行内写多个语句。但这种方式会使程序可读性变差。下面是一段排序程序,请对其编码风格进行改进,以增加其可读性。

    简答题查看答案

  • 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。

    单选题查看答案

  • 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动的元素的次数为()

    单选题查看答案

  • 下面程序的功能是利用插入排序法将十个字符从小到大进行排序。插入排序法的思路是:先对数组的头两个元素进行排序,然后根据前两个元素的情况把第三个元素插入,然后插入第四个…….请填空。

    填空题查看答案

  • 一个已按从小到大的顺序排好的数组a,编写程序,从键盘输入一个数x按原来排序的规律将它插入数组a中。

    简答题查看答案

  • 下面程序的功能是:将n各无序整数从小到大排序;判断下面程序的正误,如果错误请改正过来。

    简答题查看答案

  • 下面是将10个字符串按从小到大进行排序的程序,请将程序补充完整。

    简答题查看答案

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

    简答题查看答案