白盒测试:用折半查找法在元素呈升序排列的数组中查找值为 key 的元素 45
请按要求对下面的java代码进行测试。代码的功能是:用折半查找法在元素呈升序排列的数组中查找值为key的元素。试计算此程序段的McCabe复杂性;用基本路径覆盖法给出测试...
请按要求对下面的 java 代码进行测试。代码的功能是:用折半查找法在元素呈升序排列的数组中查找值为 key 的元素。
试计算此程序段的 McCabe 复杂性;用基本路径覆盖法给出测试路径;为各测试路径设计测试用例。
Public int binSearch (int array[], int key)
{
Int mid,low,high;
Low = 0;
High = array.length-1;
While (low <=high){
Mid=(low+high)/2;
If (key==array [mid])
Return mid;
Else if (key < array [mid])
High = mid-1;
Else
Low = mid+1
}
Return -1;
} 展开
试计算此程序段的 McCabe 复杂性;用基本路径覆盖法给出测试路径;为各测试路径设计测试用例。
Public int binSearch (int array[], int key)
{
Int mid,low,high;
Low = 0;
High = array.length-1;
While (low <=high){
Mid=(low+high)/2;
If (key==array [mid])
Return mid;
Else if (key < array [mid])
High = mid-1;
Else
Low = mid+1
}
Return -1;
} 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询