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

admin2009-02-15 73

问题已知一个有序线性表为(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://www.kaotiyun.com/show/A7KZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255a
如下图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。园区网内部路由协议采用OSPF，园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成
请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10—202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器________的________端口。
如下图所示，有4台Catalyst3548交换机，要求Switch-1和Switch-3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置
在考生文件夹中完成如下综合应用：学籍数据库里有“学生”、“课程”和“选课”三个表，建立一个名为myview的视图，该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序，再按“课程名”升序排序。建立一个名为my
在考生文件夹中完成如下综合应用：考生文件夹中存在数据库spxs，其中包含表dj和表xs，这两个表存在一对多的联系。对数据库建立文件名为myform的表单，其中包含两个表格控件。第一个表格控件用于显示表dj的记录，第二个表格控件用于显示与表d
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______排序法。
在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。

随机试题

五味消毒饮的功用是()(2004年第135题)
发展社会主义民主政治，建设社会主义政治文明，是全面建成小康社会的重要目标，是建设中国特色社会主义总体布局的重要组成部分。社会主义民主政治的本质特征是（）
下列属于知识技术密集型服务贸易的是()
闻一多属于下列诗歌流派中的()
使用过程中容易产生低血糖不良反应的降糖药是
王某面临多起民事纠纷，拟通过诉讼或仲裁的方式解决，但王某对诉讼和仲裁的作用以及两者相互之间的区别联系等不够了解，遂就有关问题进行咨询。请回答下列问题。下列有关仲裁与民事诉讼两者的关系的表述中哪些是正确的？　　
某隧道洞内温度变化较大，拱顶下沉采用精密水准仪测量，前视标尺为吊挂在拱顶测点的铟钢挂尺，后视标尺为放置在稳定衬砌上工作基点上的钢钢尺；净空变化(周边收敛)量测采用数显收敛计测量，初次观测拱顶下沉读数，前视为4120．55mm，后视为1079．45mm，收敛
图7—28所示电路中，u=10sin(1000t+30°)，如果使用相量法求解图示电路中的电流i，那么，如下步骤中存在错误是()。
下列关于砂浆的拌制及使用，说法有误的一项是(　　)。
根据《中华人民共和国技术进出口管理条例》规定，下列叙述正确的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255a

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10—202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器________的________端口。

如下图所示，有4台Catalyst3548交换机，要求Switch-1和Switch-3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用______排序法。

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

五味消毒饮的功用是()(2004年第135题)

发展社会主义民主政治，建设社会主义政治文明，是全面建成小康社会的重要目标，是建设中国特色社会主义总体布局的重要组成部分。社会主义民主政治的本质特征是（）

下列属于知识技术密集型服务贸易的是()

闻一多属于下列诗歌流派中的()

使用过程中容易产生低血糖不良反应的降糖药是

图7—28所示电路中，u=10sin(1000t+30°)，如果使用相量法求解图示电路中的电流i，那么，如下步骤中存在错误是()。

下列关于砂浆的拌制及使用，说法有误的一项是( )。

根据《中华人民共和国技术进出口管理条例》规定，下列叙述正确的是()。

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10—202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器的端口。

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

下列关于砂浆的拌制及使用，说法有误的一项是(　　)。