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

admin2010-06-12 57

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

能够显示主机上活动TCP连接状态的DOS命令是（）。
下列关于IEEE802．11b基本运作模式的描述中，错误的是()。
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的14个路由表项中距离值从上到下依次为()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[][]中。函数WriteDa
在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是()
请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。
当删除父表中的记录时，若子表中的所有相关记录也能自动删除，则相应的参照完整性的删除规则为【】。

随机试题

设二次型χTAχ＝χ12＋4χ22＋χ32＋2aχ1χ2＋2bχ1χ3＋2cχ2χ3，矩阵B＝，满足AB＝0．①用正交变换化χTAχ为标准形，写出所作变换．②求(A－3E)6．
患者，女，50岁，糖尿病史9年。因双足趾端麻木，大腿皮肤刺痛3个月余就诊。查体：双手骨间肌萎缩，肌力Ⅳ级，病理反射(一)，空腹血糖14．1mmoL／L，血酮(一)。应考虑糖尿病慢性并发症是
慢性盘状红斑狼疮是
根据我国《合同法》和《建设工程设计合同(示范文本)》的规定，设计人员的主要违约行为有()
下列焊接工艺评定的一般程序排列正确的是()。
甲公司的总经理王某与其妻子串通一致，骗取甲公司股东会同意后，以高出市场价3倍的价格从其妻子控制的乙公司购进一台设备，严重损害甲公司利益。根据公司法律制度的规定，下列说法不正确的是()。
下列各项中，应按照“利息、股息、红利所得”项目计征个人所得税的有()。
Abondisissuedbyaguarantor,usuallyabankoraninsurancecompany,onbehalfofexporter.Itisaguaranteetothebuyert
Ifthere’soneman_______opinionmattersmorethananyothers’,it’sourmanager.
A、Itcouldincreasethebloodpressure.B、Itcouldbringthebrainmorehydrogenandnutrients.C、Itcouldimprovethebrainstr

最新回复(0)

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

二级VF

NCRE全国计算机二级

能够显示主机上活动TCP连接状态的DOS命令是（）。

下列关于IEEE802．11b基本运作模式的描述中，错误的是()。

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)，当R1收到R2发送的如图(b)的(V，D)报文后，R1更新的14个路由表项中距离值从上到下依次为()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[][]中。函数WriteDa

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。

Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是()

请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

当删除父表中的记录时，若子表中的所有相关记录也能自动删除，则相应的参照完整性的删除规则为【】。

设二次型χTAχ＝χ12＋4χ22＋χ32＋2aχ1χ2＋2bχ1χ3＋2cχ2χ3，矩阵B＝，满足AB＝0．①用正交变换化χTAχ为标准形，写出所作变换．②求(A－3E)6．

患者，女，50岁，糖尿病史9年。因双足趾端麻木，大腿皮肤刺痛3个月余就诊。查体：双手骨间肌萎缩，肌力Ⅳ级，病理反射(一)，空腹血糖14．1mmoL／L，血酮(一)。应考虑糖尿病慢性并发症是

慢性盘状红斑狼疮是

根据我国《合同法》和《建设工程设计合同(示范文本)》的规定，设计人员的主要违约行为有()

下列焊接工艺评定的一般程序排列正确的是()。

甲公司的总经理王某与其妻子串通一致，骗取甲公司股东会同意后，以高出市场价3倍的价格从其妻子控制的乙公司购进一台设备，严重损害甲公司利益。根据公司法律制度的规定，下列说法不正确的是()。

下列各项中，应按照“利息、股息、红利所得”项目计征个人所得税的有()。

Abondisissuedbyaguarantor,usuallyabankoraninsurancecompany,onbehalfofexporter.Itisaguaranteetothebuyert

Ifthere’soneman_______opinionmattersmorethananyothers’,it’sourmanager.

A、Itcouldincreasethebloodpressure.B、Itcouldbringthebrainmorehydrogenandnutrients.C、Itcouldimprovethebrainstr