测试用例：
（简答题）
下面是一段插入排序的程序，将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）为各测试路径设计测试用例。
