首页
登录
从业资格
下图所示的逻辑流实现折半查找功能,最少需要( )个测试用例可以覆盖所有的可能路
下图所示的逻辑流实现折半查找功能,最少需要( )个测试用例可以覆盖所有的可能路
练习题库
2022-08-02
92
问题
下图所示的逻辑流实现折半查找功能,最少需要( )个测试用例可以覆盖所有的可能路径。
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-
随机试题
[originaltext]What’sthematterwithyou?[/originaltext][audioFiles]audio_ehbm
AEmbassyVacationResorts(胜地)California,FloridaandHawaii
[originaltext]Duringa1995roofcollapse,afirefighternamedDonaldHerbe
Formanypeopletoday,readingisnolongerrelaxatioaTo【C1】______theirwor
[originaltext]W:Ineverexpectedthedormitorytobesonoisy.Theremustbes
男孩,3岁,自幼人工喂养,食欲极差,常有腹泻及呼吸道感染,身高85cm,体重7.
多表现为散发的流感类型是A.甲型HIN1 B.甲型H2N2 C.甲型H3N2
下列各项中,属于预防性控制的有( )。A、仓库管理员根据经批准的发货单办理出库
被审计单位货币资金循环的下列职责分工易导致内部控制失效的是:A、出纳员负责现金、
证券公司必须持续符合的风险控制指标标准包括()。A:净资本与各项风险资本准备之
最新回复
(
0
)