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

admin2010-08-21 42

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一个校园内，欲采用基本模式建立一个无线局域网，并实现无线局域网与现有校园网的连接，应选用的无线设备是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图（a）所示，当R1收到R2发送的如下图（b）的（V，D）报文后，R1更新的四个路由表项中距离值从上到下依次为（）。
若某大学分配给计算机系的IP地址块为202．113．16．224／27，分配给自动化系的IP地址块为202．113．16．192／27，那么这两个地址块经过聚合后的地址为()。
文件IN．DAT中存有200个整数，函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序，要求：求出数组inBuf[]中奇数的个数count1和偶数的个数count2，以及数组inBuf下标为偶数的元素
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR
数据库表的字段可以定义规则，规则是
如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。

随机试题

热电偶温度计是基于()的原理来测温的。
设区域D为x2+y2=1所围成的区域，则(1－x2－y2)dxdy=________．
胃最重要的运动是()
水泥混凝土路面施工时，按路面使用混凝土的（　　）强度作配合比设计。
背景某机场建设项目指挥部，通过招投标程序与某施工单位(总承包方)按照《建设工程施工合同(示范文本)》(GF—2017—0201)签订了施工合同。合同总价款5244万元，采用固定总价合同一次性包死，合同工期400d。施工中发生了以下事件：事件一：发包方
出口商品运输包装容器生产企业质量许可证的有效期为(　　)年，出口商品的运输包装容器的生产单位如果允许生产该产品时，须在质量许可证有效期满(　　)个月内重新提出申请。
Beth:Youlookalittlepale.AreyouOK?Jerry:______Ifeelterrible.
“物质的两种存在形式离开了物质，当然都是无，都是只在我们头脑中存在的观念抽象”。这段话说明
[2001年]以下是我国冶金企业的改革经验和效果的部分材料：材料11990年，邯钢与其他钢铁企业一样，面临内部成本上升、外部市场疲软的双重压力，经济效益大面积滑坡。当时生产的28个品种有26个亏损，总厂已到了难以为继的状况，然而各分厂报表中所
Whatdoesthewomantrytodointheconversation?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一个校园内，欲采用基本模式建立一个无线局域网，并实现无线局域网与现有校园网的连接，应选用的无线设备是()。

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

若某大学分配给计算机系的IP地址块为202．113．16．224／27，分配给自动化系的IP地址块为202．113．16．192／27，那么这两个地址块经过聚合后的地址为()。

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

CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。

数据库表的字段可以定义规则，规则是

如果在运行表单时，要使表单的标题栏显示“登录窗口”，则可以在Forml的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

设有下列二叉树：对此二叉树中序遍历的结果为( )。

已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。

热电偶温度计是基于()的原理来测温的。

设区域D为x2+y2=1所围成的区域，则(1－x2－y2)dxdy=________．

胃最重要的运动是()

水泥混凝土路面施工时，按路面使用混凝土的（ ）强度作配合比设计。

出口商品运输包装容器生产企业质量许可证的有效期为( )年，出口商品的运输包装容器的生产单位如果允许生产该产品时，须在质量许可证有效期满( )个月内重新提出申请。

Beth:Youlookalittlepale.AreyouOK?Jerry:______Ifeelterrible.

“物质的两种存在形式离开了物质，当然都是无，都是只在我们头脑中存在的观念抽象”。这段话说明

Whatdoesthewomantrytodointheconversation?

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

水泥混凝土路面施工时，按路面使用混凝土的（　　）强度作配合比设计。

出口商品运输包装容器生产企业质量许可证的有效期为(　　)年，出口商品的运输包装容器的生产单位如果允许生产该产品时，须在质量许可证有效期满(　　)个月内重新提出申请。