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

admin2009-03-15 51

问题已知一个有序表为(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全国计算机二级

相关试题推荐

在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________
根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。
基于网络的入侵检测系统采用的识别技术主要有：事件的相关性、统计意义上的非正常现象检测、模式匹配，以及()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是
查询设计器和视图设计器的主要不同表现在于______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。
在考生文件夹中完成如下综合应用：对考生文件夹中的student数据库设计一个表单，表单标题为“宿舍查询”，表单中有三个文本框和两个命令按钮“查询”和“退出”。运行表单时(如下图所示)，在第一个文本框里输入某学生的学号(S1～S9)，单击查询

随机试题

不属于T细胞来源的淋巴样肿瘤是
下列项目中，属于原始凭证的有()。
若单位产品售价与单位变动成本同方向同比例变动，则保本点的业务量不变。（）
游客携带外币现钞出境，属15日内首次出境的，携带外币现钞不超过等值()美元的，无须向海关申报。
下图中的历史遗址是列强侵略中国的见证，它的形成距今已有()。
某细胞中染色体数为2N，下列图像中属于有丝分裂中期和减数第二次分裂后期的依次是()
“以教为主”的教学系统设计模式的四个理论基础是()
现代企业制度中出资者的所有者权益包括(　　)
设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【】。
Youshouldspendabout20minutesonQuestions1—13,whicharebasedonReadingPassage1below.CaseStudy:TourismNewZealand

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_________、_________

根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。

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

基于网络的入侵检测系统采用的识别技术主要有：事件的相关性、统计意义上的非正常现象检测、模式匹配，以及()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

查询设计器和视图设计器的主要不同表现在于______。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

不属于T细胞来源的淋巴样肿瘤是

下列项目中，属于原始凭证的有()。

若单位产品售价与单位变动成本同方向同比例变动，则保本点的业务量不变。（）

游客携带外币现钞出境，属15日内首次出境的，携带外币现钞不超过等值()美元的，无须向海关申报。

下图中的历史遗址是列强侵略中国的见证，它的形成距今已有()。

某细胞中染色体数为2N，下列图像中属于有丝分裂中期和减数第二次分裂后期的依次是()

“以教为主”的教学系统设计模式的四个理论基础是()

现代企业制度中出资者的所有者权益包括( )

设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【】。

Youshouldspendabout20minutesonQuestions1—13,whicharebasedonReadingPassage1below.CaseStudy:TourismNewZealand

请根据下图所示网络结构回答下列问题。如果将172..35.128/25划分3个子网，其中第一个子网能容纳55台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为_、_

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。

现代企业制度中出资者的所有者权益包括(　　)