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

admin2010-06-12 25

问题已知一个有序线性表为(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://jikaoti.com/ti/E3F7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于网络接入技术和方法的描述中，错误的是()。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。
一台交换机具有24个10/100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽应为（）。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。
若用户在Winmail邮件服务器中的邮箱是userl@mail．abe．com，则下列描述中正确的是()。
函数readData()的功能是实现从文件IN．DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar()，该函数的功能是：以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
在远程登录服务中，NVT的主要作用是()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录有产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

随机试题

采用浅埋暗挖法开挖作业时，其总原则有()。
A．复合先露B．胎头高直位C．头盆均倾D．前不均倾E．后不均倾
男性，35岁，突然发生尿潴留，以往有排尿中断史，检查发现膀胱区膨隆，最有可能的诊断是()
患者，女性，34岁。既往无特殊病史，营养状况良好，无特殊服药史，近1个月常于空腹时出现心悸、出汗、手抖，进食后好转，院外查甲状腺功能正常。为明确诊断。最有意义的检查为
A．黄芩苷B．芦丁C．葛根素D．橙皮苷E．大豆素
个人所得税的纳税义务人包括()。
组织沿革的内容包括()。
人们在经济资源的配置和利用中要进行选择的根本原因在于()。
aprofessionalcareeramateurperformersadmiringfansfreeofchargeA.notonly【T13】______,butprofessionalartistsaswe
我国计算机网络事业发展很快。据中国互联网中心(CNNIC)的一项统计显示，截止到1999年6月30日，我国上网用户人数约400万，其中使用专线上网的用户人数约为144万，使用拨号上网的用户人数约为324万。根据以上数据，最可能推出以下哪项判断有误?

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于网络接入技术和方法的描述中，错误的是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

一台交换机具有24个10/100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽应为（）。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。

若用户在Winmail邮件服务器中的邮箱是userl@mail．abe．com，则下列描述中正确的是()。

在远程登录服务中，NVT的主要作用是()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录有产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

采用浅埋暗挖法开挖作业时，其总原则有()。

A．复合先露B．胎头高直位C．头盆均倾D．前不均倾E．后不均倾

男性，35岁，突然发生尿潴留，以往有排尿中断史，检查发现膀胱区膨隆，最有可能的诊断是()

患者，女性，34岁。既往无特殊病史，营养状况良好，无特殊服药史，近1个月常于空腹时出现心悸、出汗、手抖，进食后好转，院外查甲状腺功能正常。为明确诊断。最有意义的检查为

A．黄芩苷B．芦丁C．葛根素D．橙皮苷E．大豆素

个人所得税的纳税义务人包括()。

组织沿革的内容包括()。

人们在经济资源的配置和利用中要进行选择的根本原因在于()。

aprofessionalcareeramateurperformersadmiringfansfreeofchargeA.notonly【T13】______,butprofessionalartistsaswe