多做题,通过考试没问题!

软件测试技术

睦霖题库>大学试题(计算机科学)>软件测试技术

写出“直接插入排序”的算法,画出流程图,并用逻辑覆盖法,写出测试用例。

正确答案:已知直接插入排序算法得基本步骤如下:
(1)从一组数中取出第一个数
(2)取下一个数,如数已取完,则排序结束;
(3)如果所取数大于等于其前邻数,则重复(2)步
(4)如果所取数小于其前邻数,则与其前邻数交换位置
(5)重复第(4)步,直到所取已无前邻数(即已交换到当前数列得第一位置),或大于等于其前邻数为止
(6)返回第(2)步。

答案解析:
进入题库查看解析

微信扫一扫手机做题