首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2021-02-22
19
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/NTh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
下列叙述中正确的是
下面描述中正确的是
在数据库系统中,用户所见的数据模式为
下面描述中不属于数据库系统特点的是
对如下二叉树进行后序遍历的结果为
T列叙述中正确的是
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是()。
下列关于new和delete运算符的叙述中,错误的是()。
随机试题
以下上颌支“扳机点”不包括()
下列各项不属于附骨疽手术适应证的是()
肝郁化火多见食积内热多见
我国“十一五”规划的中期评估报告需要提交()审议。
在合同管理中,作为项目负责人的建造师执业需在规范的合同文本上签章的有()。
经济全球化的实质是()。
总分类账户和明细分类账户的关系是()。
设二维随机变量(X,Y)在矩形区域D={(χ,y):0≤χ≤2,0≤y≤1}上服从二维均匀分布,随机变量(Ⅰ)求U和V的联合概率分布;(Ⅱ)讨论U和V的相关性与独立性.
Awomanwithatwinbrotherhasfewerchildren.Twinbrotherscanleavequiteanimpression.Themerepresenceofaboyinthes
Java语言是以()为程序的基本单位。
最新回复
(
0
)