首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
admin
2019-05-23
80
问题
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
选项
A、5
B、4
C、3
D、2
答案
B
解析
对于长度为11的顺序存储的有序表,若采用折半查找,过程如下:①首先与中间元素也就是第6个元素进行比较,如果相等,则找到;如果大于此元素,则在第7个元素与第11个元素之间进行查找;如果小于此元素,则在第1个元素和第5个元素之间进行查找。②在第1个元素和第5个元素之间进行查找,需要与第3个元素进行比较。③然后在第4个元素和第4个元素之间进行查找。需要与第4个元素进行比较,最后与第5个元素进行比较。通过上述过程,可以看出,要找到第5个元素,需要与第6、3、4、5个元素进行比较,共比较4次。选项B为本题正确答案。
转载请注明原文地址:https://kaotiyun.com/show/WlVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下面有关VLAN的说法正确的是______。A.一个VLAN组成一个广播域B.一个VLAN是一个冲突域C.各个VLAN之间不能通信D.VLAN之间必须通过服务器交换信息
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(11)
关于计算机软件著作权,下列说法中,错误的是______。A.计算机软件更新快,所以保护期只有10年B.计算机软件受到著作权保护时,必须具有独创性C.著作权不保护计算机软件开发所使用的思想、原理和算法D.受著作权法保护的软件必须固定在有形场上
DMA方式的特点是(10)。
在下列对通用串行总线(USB)接口特点的描述中,不正确的描述是(7)。
安全单向散列函数不具备的特征是(62)。
当前SNMP管理体系结构中的核心是MIB-2。MIB-2是由(63)维护的。
以逻辑变量X和Y为输入,当且仅当X和Y同时为0时,输出才为0,其他情况下输出为1,则逻辑表达式为________。
在网页中点击的超链接指向(44)类型文件时,服务器不执行该文件,直接传递给浏览器。
随机试题
护理水、电解质和酸碱失衡病人的预期目标是()
管理的二重性是指
下列梗死灶常发生化脓的是
既能祛风湿,又能退虚热的药是
呋喃唑酮主要用于()。
通常情况下,导致商业银行破产倒闭的直接原因是()。
社会服务机构财务管理的功能主要包括()。
不安抗辩权,是指当事人瓦负债务,有先后履行顺序的,先履行的一方有确切证据表明另一方丧失履行债务能力时,在对方没有履行或者没有提供担保之前,有权中止合同履行的权利。规定不安抗辩权是为了切实保护当事人的合法权益,防止借合同进行欺诈,促使对方履行义务。以下行使了
A、 B、 C、 D、 D
设函数f(u)在(0,+∞)内具有二阶导数,且z==0.(1)验证f"(u)+=0;(2)若f(1)=0,f’(1)=1,求函数f(u)的表达式.
最新回复
(
0
)