问答题


【算法说明】
下面是一段插入排序的程序,将R[k+1]插入到R[1...k]的适当位置。
R[0]=R[k+1];
j=k;
while(R[j]>R[0])
{
R[j+1]=R[j];
j- -;
}
R[j+1]=R[0];
【流程图】
【测试用例设计】
(while循环次数为0、1、2次)
表4-1 测试用例表



输入数据 预期结果 覆盖路径
j R[i-2] R[i-1] R[i] R[i+1] R[0] j R[i-2] R[i-1] R[i] R[i+1] 约束 路径
0 i - - 1 2 2 i - - 1 2 < (4)
i - - 1 1 1 i - - 1 1 = ①③
1 i - 1 3 2 2 i-1 - 1 2 3 (7) ①②③
i - 2 3 2 2 i-1 - (8) 2 (9) >= ①②③
2 i 1 3 4 2 2 i-2 1 2 3 4 >>< (5)
i 2 3 4 2 2 i-2 2 2 3 4 >>= (6)
【问题2】
指出测试用例设计中(4)~(9)处的内容。

【参考答案】

①③ (5)①②②③ (6)①②②③ (7)>< (8) 1 (9) 3
热门 试题