首页
登录
从业资格
下图所示的逻辑流实现折半查找功能,最少需要( )个测试用例可以覆盖所有的可能路
下图所示的逻辑流实现折半查找功能,最少需要( )个测试用例可以覆盖所有的可能路
练习题库
2022-08-02
91
问题
下图所示的逻辑流实现折半查找功能,最少需要( )个测试用例可以覆盖所有的可能路径。
A.1B.2C.3D.4
选项
A.1
B.2
C.3
D.4
答案
B
解析
折半查找是在一组有序的数(假设为递增顺序)中查找一个数的算法,其思想是:将待查找的数与数组中间位置mid的数进行比较,若相等,则查找成功;若大于中间位置的数,则在后半部分进行查找;若小于中间位置的数,则在前半部分进行查找。直到查找成功,返回所查找的数的位置,或者失败,返回-1。设计一个查找成功的测试用例,可以覆盖除了return-1之外的所有语句和路径;设计一个查找失败的测试用例,可以覆盖除了return mid之外的所有语句和路径。因此,最少需要2个测试用例才可以覆盖所有路径。
转载请注明原文地址:https://tihaiku.com/congyezige/2409972.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
DBMS提供的DDL功能不包含( )。A.安全保密定义功能 B.检索、插入、
NULL值在数据库中表示( ),逻辑运算UNKNOWNORTRUE的结果是
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是( )。
某巴士维修连锁公司欲开发巴士维修系统,以维护与维修相关的信息。该系统的主要功能如
某计算机系统页面大小为4K,进程的页面变换表如下所示。若进程的逻辑地址为2D16
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某小区由于建设时间久远,停车位数量无法满足所有业主的需要,为公平起见,每年进行一
全局概念层是分布式数据库的整体抽象,包含了系统中全都数据的特性和逻辑结构,从其分
算术表达式采用后缀式表示时不需要使用括号,使用( )就可以方便地进行求值。a-
随机试题
Herparentsdiedwhenshewasyoungsoshewas______byhergrandma.A、bredB、fe
[originaltext]M:ThankyouforcallingSaksFifthAvenueDepartmentStore.How
心肌细胞有效不应期特别长的生理意义是()A.心肌兴奋更有规律 B.心肌收缩力
电气交接试验的目的是判定工程是否符合要求,是否()A.满足设计要求 B.符合
债券的利率期限结构主要包括()收益率曲线。 Ⅰ.反向 Ⅱ.水平 Ⅲ
小叶海藻的特征是A.叶条形或细匙形,气囊纺锤形或球形,无刺状突起 B.叶圆形,
A.5年 B.2年 C.4年 D.3年 E.1年《医疗机构制剂许可证》有
现代培训按其性质分为( )几个层次。A.知识培训 B.技能培训 C.
若发生巨额赎回,投资者在赎回基金时须选择是否顺延赎回。如选择非顺延赎回,则当日赎
关于DCS机柜的接地要求,正确的有( )。A.DCS机柜需单独接地 B.接地
最新回复
(
0
)