首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2010-08-21
48
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://www.kaotiyun.com/show/TAzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统DHCP服务器的描述中,正确的是()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
在一台Cisco路由器上用showaccess-list命令得到下列信息ExtendedIPaccesslistfengjin1434denyudpanyanyeq1434denytcpanyanyeq4444perm
请根据下图所示网络结构回答下列问题。1.填写路由器RG的路由表项2.如果该网络内服务器群的IP地址为59.67.57.11~59.67.57.25,并且采用一种设备能够对服务器提供如下保护措施:发送到服务器群的数据包将被进行过滤检测,如果检测到恶意
在设计一个要求具有NAT功能的小型无线局域网时,应选用的无线局域网设备是()。
某公司分配给人事部的IP地址块为159.167.159.224/27,分配给培训部的IP地址块为159.167.159.208/28,分配给销售部的IP地址块为159.167.159.192/28,那么这3个地址块经过聚合后的地址为()
在Cisco路由器上主要用于存储路由表、快速交换缓存、ARP缓存、数据分组缓冲区和缓冲队列、运行配置(runningconfiguration)文件,以及正在执行的代码和一些临时数据信息的存储器是()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0建立一个由零件名称、数量、项目号、项目名称字段构成的视图,视图中只包含项目号为“s2”的数据,应该使用的SQL语句是CR
在表单中为表格控件指定数据源的属性是
在一个顺序存储的循环队列中,队头指针指向队头元素的______。
随机试题
在O2O电子商务模式的参与者中,()是核心。
注重买方需要的市场营销观念是()
再生障碍性贫血的主要临床表现缺铁性贫血的主要临床表现
A.赘述症B.持续言语C.模仿言语D.刻板言语E.思维散漫患者不断地无目的地重复某些简单的言语,该症状为
偏正头痛或巅顶作痛,恶寒发热,目眩鼻塞,舌苔薄白,脉浮。方剂选用
水提醇沉法可除去
已知某投资项目的获利指数为1.8,该项目的原始投资额为600万元,且于建设起点一次投入,则该项目的净现值为()万元。
________是《共产党宣言》的第一个全文译本的译者,翻译时间为1920年8月。
设f(x)=,求f(x)的间断点,并对其进行分类.
以下数据结构中不属于线性数据结构的是
最新回复
(
0
)