博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二、 请按要求对下面的Java代码进行测试。代码的功能是:用折半查找法在元素呈升序排列的数组中查找值为key的元素。...
阅读量:5163 次
发布时间:2019-06-13

本文共 324 字,大约阅读时间需要 1 分钟。

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

你可能感兴趣的文章
Hadoop HBase概念学习系列之HBase里的宽表设计概念(表设计)(二十七)
查看>>
Kettle学习系列之Kettle能做什么?(三)
查看>>
Day03:Selenium,BeautifulSoup4
查看>>
awk变量
查看>>
mysql_对于DQL 的简单举例
查看>>
35. Search Insert Position(C++)
查看>>
[毕业生的商业软件开发之路]C#异常处理
查看>>
一些php文件函数
查看>>
有关快速幂取模
查看>>
Linux运维必备工具
查看>>
字符串的查找删除
查看>>
NOI2018垫底记
查看>>
快速切题 poj 1002 487-3279 按规则处理 模拟 难度:0
查看>>
Codeforces Round #277 (Div. 2)
查看>>
【更新】智能手机批量添加联系人
查看>>
NYOJ-128前缀式计算
查看>>
深入理解 JavaScript 事件循环(一)— event loop
查看>>
Hive(7)-基本查询语句
查看>>
注意java的对象引用
查看>>
C++ 面向对象 类成员函数this指针
查看>>