已知一个有序表为(14,21,27,39,45,53,66,80,91，119,150)，当使用二分法查找值为元素27的元素时，查找成功的比较次数为

admin2009-03-15 35

问题已知一个有序表为(14,21,27,39,45,53,66,80,91，119,150)，当使用二分法查找值为元素27的元素时，查找成功的比较次数为

选项 A、1
B、2
C、3
D、5

答案2

解析根据二分法查找的查找过程，首先将27与表中中间的元素53进行比较，由于27小于53，所以线性表的前半部分查找。第二次与比较的元素是前半部分的中间元素，即27，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/bU7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Windows2003系统下WWW服务器的配置中，不属于网站选项的是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(1))的(V，D)报文后，_Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②③可能的取值依次为
下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。
下列关于漏洞扫描技术和工具的描述中，错误的是()。
文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I
攻击者使用无效IP地址，利用TCP连接的三次握手过程，连续发送会话请求，使受害主机处于开放会话的请求之中，直至连接超时，最终因耗尽资源而停止响应。这种攻击被称为()。
WindoWS2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统

随机试题

下列饰面石材中，()主要应用于大型公共建筑或装饰等级要求较高的室内外装饰工程。
失业保险中的工资比例制
江泽民在庆祝中国共产党成立80周年大会上系统阐述了()
骨髓增生异常综合征病人的骨髓幼稚细胞中有AHer小体，见于
20岁，女，乳房肿块，边缘清晰，活动度大，生长缓慢，无压痛，应诊断为
心肌不会产生强直收缩，其原因是下列哪项
下列关于行业生命周期分析的说法中,错误的是()。
A事业单位动用修购基金购入1台一般设备，用于专业业务活动，价款为80000元，支付了运杂费等共1100元。则下列说法正确的有()。
甲股份有限责任公司(以下简称甲公司)2019年所有者权益变化情况如下：(1)2019年年初股本总额为1000万股，每股面值为1元；资本公积为2000万元；盈余公积为5000万元；未分配利润为600万元。甲公司占A公司有表决权股份的25
根据《婚姻法》的规定，夫妻双方如果没有对财产进行约定，在婚姻关系存续期间所得的下列财产中，不属于夫妻共同所有的是（）。

最新回复(0)

已知一个有序表为(14,21,27,39,45,53,66,80,91，119,150)，当使用二分法查找值为元素27的元素时，查找成功的比较次数为

二级VF

NCRE全国计算机二级

在Windows2003系统下WWW服务器的配置中，不属于网站选项的是

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

下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。

下列关于漏洞扫描技术和工具的描述中，错误的是()。

文件IN．DAT中存有200个销售记录．每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

攻击者使用无效IP地址，利用TCP连接的三次握手过程，连续发送会话请求，使受害主机处于开放会话的请求之中，直至连接超时，最终因耗尽资源而停止响应。这种攻击被称为()。

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录

下列饰面石材中，()主要应用于大型公共建筑或装饰等级要求较高的室内外装饰工程。

失业保险中的工资比例制

江泽民在庆祝中国共产党成立80周年大会上系统阐述了()

骨髓增生异常综合征病人的骨髓幼稚细胞中有AHer小体，见于

20岁，女，乳房肿块，边缘清晰，活动度大，生长缓慢，无压痛，应诊断为

心肌不会产生强直收缩，其原因是下列哪项

下列关于行业生命周期分析的说法中,错误的是()。

A事业单位动用修购基金购入1台一般设备，用于专业业务活动，价款为80000元，支付了运杂费等共1100元。则下列说法正确的有()。

甲股份有限责任公司(以下简称甲公司)2019年所有者权益变化情况如下：(1)2019年年初股本总额为1000万股，每股面值为1元；资本公积为2000万元；盈余公积为5000万元；未分配利润为600万元。甲公司占A公司有表决权股份的25

根据《婚姻法》的规定，夫妻双方如果没有对财产进行约定，在婚姻关系存续期间所得的下列财产中，不属于夫妻共同所有的是（）。