己知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

admin2010-08-21 27

问题己知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

选项 A、1
B、2
C、3
D、9

答案2

解析根据二分法查找需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/0Xzp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某校园网欲建立一个无线局域网，无线局域网主机使用内部IP地址，要求将无线局域网与校园网连接，图中的无线设备应使用()。
在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximumof30
IEEE制定的生成树协议标准是()。
CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
下列方式中，利用主机应用系统漏洞进行攻击的是()。
如图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。在R3上配置一个loopback接121，IP地址为10．2．15．1。路由协议的选择方案是，园区网内部采用OSPF动态路由协议，园区网与Internet的连接
下列入侵检测系统结构中，能够真正避免单点故障的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
下面关于视图的叙述中，正确的是______。

随机试题

A．浆液性淋巴结炎B．出血性淋巴结炎C．坏死性淋巴结炎D．化脓性淋巴结炎E．增生性淋巴结炎马腺疫病马颌下淋巴结肿胀，有波动，局部皮肤变薄，后自行破溃，流出大量黄白色黏稠液体。此病变为
多并发急性胰腺炎和附睾炎的疾病是
某患者，男，35岁，出现流涕，高热，诊断为伤寒应给予
A．调经丸B．同仁乌鸡白凤丸C．逍遥丸D．当归丸E．暖官七味丸
供求定理
ABC公司一直采用吸收成本用于企业的内部报告，目前正在考虑是否要使用变动成本来进行内部绩效的评估。当期预算和实际的经营数据如下所示：计划的单位成本数据是基于当期140000个的预算产量而计算得出的。ABC公司通过预设的制造费用率将制造费用分配
对借款人的贷后监控包括()。
目前，随着国家政治经济的快速发展，大量青壮劳动力为了改变生存状况，常年外出务工，很多夫妻因经济原因无法将子女带在身边，由此引发了一系列社会问题。据调查，中国农村留守儿童数量超过5800万人。其中，57．2％的留守儿童是父母一方外出，42．8％的留守儿童是父
不少作家把人生比作登山，___________就是登上山顶略事休息徘徊的那一刹那。此前是“快乐地努力地向前走”，此后则“别有一般滋味”的“想回家”；此前是“路上有好多块绊脚石，曾把自己磕碰得鼻青脸肿”，此后则“前面是下坡路，好走得多”。“下坡路”也罢，“想
某企业3个月后需用美元支付200欧元进口贷款，预测汇率会有大幅变动，采用外汇期权交易保值。已知即期汇率＄1=；协定价格=＄1．0100；期权价格=＄0．0388；佣金占合同金额0．5％，采用欧式期权。试问三个月后市场汇率为＄1=的情况下企业该如何操作?

最新回复(0)

己知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

二级VF

NCRE全国计算机二级

如下图所示，某校园网欲建立一个无线局域网，无线局域网主机使用内部IP地址，要求将无线局域网与校园网连接，图中的无线设备应使用()。

在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximumof30

IEEE制定的生成树协议标准是()。

CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。

下列方式中，利用主机应用系统漏洞进行攻击的是()。

如图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。在R3上配置一个loopback接121，IP地址为10．2．15．1。路由协议的选择方案是，园区网内部采用OSPF动态路由协议，园区网与Internet的连接

下列入侵检测系统结构中，能够真正避免单点故障的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。

下面关于视图的叙述中，正确的是______。

A．浆液性淋巴结炎B．出血性淋巴结炎C．坏死性淋巴结炎D．化脓性淋巴结炎E．增生性淋巴结炎马腺疫病马颌下淋巴结肿胀，有波动，局部皮肤变薄，后自行破溃，流出大量黄白色黏稠液体。此病变为

多并发急性胰腺炎和附睾炎的疾病是

某患者，男，35岁，出现流涕，高热，诊断为伤寒应给予

A．调经丸B．同仁乌鸡白凤丸C．逍遥丸D．当归丸E．暖官七味丸

供求定理

对借款人的贷后监控包括()。