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

admin2009-02-15 61

问题已知一个有序线性表为(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/A7KZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，某校园网使用40Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置R
用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig／all”得到的部分信息如图(A)所示，该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(B)所示。请分析图中的信息，补全图(B)中的内容。
如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。园区网内部路由协议采用OSPF，园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。
Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。
如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句假设用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击录”按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误，则
在命令按钮组中，决定命令按钮数目的属性是______。
在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。
DIMENSLONa(2，3)命令定义数组a后，再对各元素赋值：a(1,2)＝6，a(1，3)＝7，a(2，1)＝8，a(2，2)＝9，a(2，3)=10，然后再执行命令?a(1)，则显示结果是______。

随机试题

方程｜x-1｜+｜y-1｜=1所表示的图形是()。
Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor
治疗链霉素急性毒性反应时，应立即注射
护理诊断指出护理方向，有利于()。
女性。45岁，病人高热大汗，未补充水分已有3日．现出现明显口渴、尿少、口干舌燥、皮肤弹性下降，尿比重1．040。目前的表现是Ⅱ度脱水，失水约是体重的
“进口口岸”栏应填()。“运输工具名称”栏应填()。
某省知识产权局对职务发明人姚某与其所在单位的职务发明报酬纠纷作出了调解，姚某对该调解不服。根据行政复议法及相关规定，姚某可以通过下列哪种途径解决该纠纷?
很多家长只重视孩子学习成绩的提高，一味重智轻德，父母对孩子百依百顺，把孩子惯成了“小皇帝”、“小公主”，导致越来越多的年轻人对父母对长辈不够尊重，对他人冷漠无情，甚至缺乏基本的社会公德，对民族和社会更缺乏一份感情和责任。上述文字所阐述的家庭教育问题在于(
食品药品监督管理局向一药店发放药品经营许可证。后接到举报称，该药店存在大量非法出售处方药的行为，该局在调查中发现药店的药品经营许可证系提供虚假材料欺骗所得。关于对许可证的处理，该局下列哪一做法是正确的?
属于从物权的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig／all”得到的部分信息如图(A)所示，该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(B)所示。请分析图中的信息，补全图(B)中的内容。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包3中的目的IP地址和目的MAC地址是()。

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

在命令按钮组中，决定命令按钮数目的属性是______。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。

DIMENSLONa(2，3)命令定义数组a后，再对各元素赋值：a(1,2)＝6，a(1，3)＝7，a(2，1)＝8，a(2，2)＝9，a(2，3)=10，然后再执行命令?a(1)，则显示结果是______。

方程｜x-1｜+｜y-1｜=1所表示的图形是()。

Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor

治疗链霉素急性毒性反应时，应立即注射

护理诊断指出护理方向，有利于()。

女性。45岁，病人高热大汗，未补充水分已有3日．现出现明显口渴、尿少、口干舌燥、皮肤弹性下降，尿比重1．040。目前的表现是Ⅱ度脱水，失水约是体重的

“进口口岸”栏应填()。“运输工具名称”栏应填()。

某省知识产权局对职务发明人姚某与其所在单位的职务发明报酬纠纷作出了调解，姚某对该调解不服。根据行政复议法及相关规定，姚某可以通过下列哪种途径解决该纠纷?

属于从物权的是()。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。