作业5 二、请按要求对下面的Java代码进行测试。代码的功能是:用折半查找法在元素呈升序排列的数组中查找值为key的元素。

(1)要求采用基本路径法给出程序控制流图

(2)算出环路复杂性

唤醒复杂度为:边数-节点数:9-8=1

(3)给出所有的独立路径,以及对应的测试用例和预期结果

解:

路径1:4-6-7-13 测试用例array[5]={0,1,2,3,4},key=2.预期结果为return 2,-1

路径2:4-5-6-8-9-13 测试用例array[5]={0,1,2,3,4},key=1.预期结果return 1,-1

路径3:4-5-6-11-13测试用例array[5]={0,1,2,3,4},key=3预期结果return  3,-1

原文地址:https://www.cnblogs.com/lzc88/p/5447135.html