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

admin2010-06-12 56

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于HiperLAN技术与标准的描述中，错误的是()。
若某大学分配给计算机的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为02.113.16.192/26，那么这两个地址块经过聚合后的地址为（）。
BGP协议的分组中，需要周期性交换的是（）。
有关静态路由表，下列说法正确的是()。
如下图所示，在Cisc02511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41．
常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。
补充函数，要求实现如下功能：寻找并输出11—999之间的数m，它满足m、m2、m3均为回文数(回文数是指各位数字左右对称的整数)。例如：12321．505．1458541等。满足上述条件的数如m=11时，m2=121，m3=1331都是回文数。请编写jsV
请编制函数intcheckValue(1ongn)，其功能是：寻找并输出11至999之间的数m。它满足m，m2和m3均为回文数。所谓回文数是指其各位数字左右对称的整数，例如121．222，94249等。满足上述条件的数如m=11，m2=121，m3=1
文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

随机试题

请写出TCP/IP协议的层次结构；并简述数据链路层的功能。
软膏的稠度一般用插入度计测定，软膏常温时插入度是
A、郑声B、狂言C、独语D、谵语E、语謇多为痰火扰心的病变是（）
[2010年，第1题]设直线的方程为，则直线()。
信息系统一般性控制是指为了保证信息系统的安全，对整个信息系统以及外部各种环境要素实施的、对所有的应用或控制模块具有普遍影响的控制措施。具体来说，信息技术一般控制不包括()。
蛟龙瀑布的落差超过()。
敦煌坐落在甘肃省西北的沙漠走廊地带，其西靠近新疆，其东是祁连山脉。这座有两千年历史的古城，曾经是联结中国和中亚的丝绸之路上一个重要的商队驻足地。如今，其吸引来客的主要原因在于敦煌是世界上已知的佛教艺术的一个最珍贵的宝藏的所在地——莫高窟。据一幅唐石刻所载，
VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir
Therearesomekindsofprisonsintheworldinwhichprisonersaretreatedverycruel.However,thereisaprisoninIcelandwh
Aftermanyattemptsshe______managedtogetpromotion.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于HiperLAN技术与标准的描述中，错误的是()。

若某大学分配给计算机的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为02.113.16.192/26，那么这两个地址块经过聚合后的地址为（）。

BGP协议的分组中，需要周期性交换的是（）。

有关静态路由表，下列说法正确的是()。

如下图所示，在Cisc02511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41．

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复时三种方式在时间使用方面由少到多的顺序为()。

补充函数，要求实现如下功能：寻找并输出11—999之间的数m，它满足m、m2、m3均为回文数(回文数是指各位数字左右对称的整数)。例如：12321．505．1458541等。满足上述条件的数如m=11时，m2=121，m3=1331都是回文数。请编写jsV

请编制函数intcheckValue(1ongn)，其功能是：寻找并输出11至999之间的数m。它满足m，m2和m3均为回文数。所谓回文数是指其各位数字左右对称的整数，例如121．222，94249等。满足上述条件的数如m=11，m2=121，m3=1

文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

请写出TCP/IP协议的层次结构；并简述数据链路层的功能。

软膏的稠度一般用插入度计测定，软膏常温时插入度是

A、郑声B、狂言C、独语D、谵语E、语謇多为痰火扰心的病变是（）

[2010年，第1题]设直线的方程为，则直线()。

信息系统一般性控制是指为了保证信息系统的安全，对整个信息系统以及外部各种环境要素实施的、对所有的应用或控制模块具有普遍影响的控制措施。具体来说，信息技术一般控制不包括()。

蛟龙瀑布的落差超过()。

VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir

Therearesomekindsofprisonsintheworldinwhichprisonersaretreatedverycruel.However,thereisaprisoninIcelandwh

Aftermanyattemptsshe______managedtogetpromotion.