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

admin2010-08-21 59

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于综合布线系统的描述中，错误的是（）。
下列选项中，在Windows2003系统中DHCP服务器添加排除时必须输入的是()。
下列具有NAT功能的无线局域网设备是()。
下列关于Windows2003系统下DHCP服务器参数的描述中，错误的是()。
Windows2003对已备份文件在备份后不做标记的备份方法是
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
设计一个宽带城域网将涉及“三个平台一个出口”，即网络平台、业务平台、管理平台和()。
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
以下关于表单数据环境的叙述，错误的是
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

随机试题

痰直接涂片适用于诊断
A.块茎圆锥形，不分瓣，一侧有纵向凹沟，味苦微麻，含秋水仙碱B.鳞茎呈圆锥形或心脏形，外侧鳞片大小悬殊，相对抱合，大瓣紧密抱合小瓣，未抱合部分呈新月形C.鳞茎呈扁球形，外侧鳞片略呈肾形，较大而肥厚，互相抱合D.鳞茎呈扁球形，外侧鳞片大小相近、相对抱合
A、中成药B、中药饮片C、口服泡腾荆D、血液制品E、中药材；根据《城镇职工医疗保险用药范围管理暂行办法》在《基本医疗保险药品目录》中列基本医疗保险基金准予支付的药品是
检测和校准方法的确认通常是()、风险和技术可行性之间的一种平衡。
【2013专业案例真题上午卷】某高层办公楼供电电源为交流10kV，频率50Hz，10／0．4kV变电所设在本楼内，10kV侧采用低电阻接地系统，400／230V侧接地形式采用TN—S系统且低压电气装置采用保护总等电位联结系统。请回答下列问题。因低压系
赫尔巴特等人将儿童的发展看作一种自然过程，主张教师不要过多干预儿童的发展。()
行政行为：是指国家行政机关及其工作人员行使行政权力，产生法律后果，以实现国家行政管理目的的行为。根据以上定义，下列行为属于行政行为的是(　　)。
假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2K，且系统中没有使用快表(或联想存储器)。某用户程序如图a所示，该程序的页面变换表如图b所示，表中状态位等于1和0分别表示页面在内存或不在内存。图a中的MO
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
A、ThemeltingoftheentireglacierinGreenland.B、Themeltingofalltheglaciersintheearth.C、Thegrowthofcarbonemissio

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于综合布线系统的描述中，错误的是（）。

下列选项中，在Windows2003系统中DHCP服务器添加排除时必须输入的是()。

下列具有NAT功能的无线局域网设备是()。

下列关于Windows2003系统下DHCP服务器参数的描述中，错误的是()。

Windows2003对已备份文件在备份后不做标记的备份方法是

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

设计一个宽带城域网将涉及“三个平台一个出口”，即网络平台、业务平台、管理平台和()。

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

以下关于表单数据环境的叙述，错误的是

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

痰直接涂片适用于诊断

A、中成药B、中药饮片C、口服泡腾荆D、血液制品E、中药材；根据《城镇职工医疗保险用药范围管理暂行办法》在《基本医疗保险药品目录》中列基本医疗保险基金准予支付的药品是

检测和校准方法的确认通常是()、风险和技术可行性之间的一种平衡。

赫尔巴特等人将儿童的发展看作一种自然过程，主张教师不要过多干预儿童的发展。()

行政行为：是指国家行政机关及其工作人员行使行政权力，产生法律后果，以实现国家行政管理目的的行为。根据以上定义，下列行为属于行政行为的是( )。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

A、ThemeltingoftheentireglacierinGreenland.B、Themeltingofalltheglaciersintheearth.C、Thegrowthofcarbonemissio

行政行为：是指国家行政机关及其工作人员行使行政权力，产生法律后果，以实现国家行政管理目的的行为。根据以上定义，下列行为属于行政行为的是(　　)。