首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
己知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2010-08-21
45
问题
己知一个有序线性表为(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全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Cisco路由器用于查看路由表信息的命令是()。
下列关于数据备份方法的描述中,错误的是()。
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a),当R1收到R2发送的如图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
从关系模式中指定若干个属性组成新的关系的运算称为______。
按照二叉树的定义,深度为5的二叉树至多有______个结点。
以下叙述正确的是______。
用DIMENSION(3,5)命令定义了一个数组a,则该数组的下标变量(数组元素)数目是______。
随机试题
一个社会中,如果大部分物质生产领域的劳动者是奴隶,这样的社会被称为奴隶社会。中国古代奴隶社会的开端是()
单元测试是用来检测软件的模块,它的测试设备是_________和承接模块。
下列各项,不属于大肠癌与痢疾共同症状的是
鼻炎康片既能宣肺通窍,又能
中成药的一般贮存方法是
仅适用于服务范围能够准确界定的简单的服务项目的评审方法是()。
下列各项中,属于应收票据的是()。
黄曲霉毒素的特点是()。
Thefoundationhasbeenappropriatelylabeled______ofthearts,asmanypaintersandartistshavereceiveditsfinancialsupport
Yesterday’sskepticismwasbasedonignoranceofthelawofeconomicgrowth,andtoday’sassurance____________________(反映了人们对经济本质
最新回复
(
0
)