2. 从业资格
  3. 下图所示的逻辑流实现折半查找功能，最少需要（　　）个测试用例可以覆盖所有的可能路

下图所示的逻辑流实现折半查找功能，最少需要（　　）个测试用例可以覆盖所有的可能路

练习题库2022-08-02  80
问题 下图所示的逻辑流实现折半查找功能，最少需要（　　）个测试用例可以覆盖所有的可能路径。A.1B.2C.3D.4
选项 A.1
B.2
C.3
D.4
答案 B
解析 折半查找是在一组有序的数（假设为递增顺序）中查找一个数的算法，其思想是：将待查找的数与数组中间位置mid的数进行比较，若相等，则查找成功；若大于中间位置的数，则在后半部分进行查找；若小于中间位置的数，则在前半部分进行查找。直到查找成功，返回所查找的数的位置，或者失败，返回-1。设计一个查找成功的测试用例，可以覆盖除了return-1之外的所有语句和路径；设计一个查找失败的测试用例，可以覆盖除了return mid之外的所有语句和路径。因此，最少需要2个测试用例才可以覆盖所有路径。
转载请注明原文地址:http://tihaiku.com/congyezige/2409972.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)