二、 请按要求对下面的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/lwkblog/p/5421689.html