欢迎访问第一题库!

采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38,分别需要进行( )次元素之间的比较。

第一题库 分享 时间: 加入收藏

考试:中级软件水平考试

科目:(中级) 软件评测师(在线考试)

问题:

采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38,分别需要进行( )次元素之间的比较。
A:3和1
B:3和2
C:4和1
D:4和3

答案:


解析:


相关标签:

(中级)软件评测师     折半     软件评测     有序     算法     中级    

推荐文章

某网络工程使用如图1所示的PERT图进行进度安排,在不延误总工期的情况下,任务F最多可以推迟开始的时间是( )天。 在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟传送100个字符,采用DPSK调制,则有效数据速率为(15)。 阅读以下说明,回答下列问题。[说明]小张到软件公司毕业实习,被分配到测试组参与一个电子商务系统开发项目的测试工作。7、小张跟着指导教师对一个软件模块进行测试。为了完成这个测试,指导教师设计了辅助模块去 某公司需要将4吨贵金属材料分配给下属的甲、乙、丙三个子公司(单位:吨)。据测算,各子公司得到这些材料后所能获得的利润(单位:万元)见下表: 根据此表,只要材料分配适当,该公司最多可以获得利润()万元 关系R、S如下表所示,的结果为(请作答此空),R、S的左外连接、右外连接和完全外连接的元组个数分别为( ). 某系统集成企业为做好项目风险管理,给给风险定义了3个参数:(1)风险严重性:指风险对项目造成的危害程度;(2)风险可能性:指风险发生的几率;(3)风险系数:是风险严重性和风险可能性的乘积。其中,对项目 采用白盒测试方法对下图进行测试,设计了4个测试用例:①(x=0,y=3),②(x=1,y=2),③(x=-1,y=2),④(x=3,y=1)。至少需要测试用例①②才能完成 (请作答此空) 覆盖,至少需 部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划线的属性表示主键属性。部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码,联系若部门和员工关系进行自然连接运 某系统采用请求页式存储管理方案。假设某进程有 6 个页面,系统给该进程分配了 4 个 存储块,其页面变换表如下表所示,表中的状态位等于 1 和 0 分别表示页面在内存或不在内 存。当该进程访问的第 4 已知某带权图G的邻接表如下所示,其中表结点的结构为:以下关于该图的叙述中,正确的是( )。
221381
领取福利

微信扫码领取福利

微信扫码分享