首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对顺序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为
对顺序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为
admin
2020-06-19
29
问题
对顺序线性表(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/LLp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机能直接识别和执行的语言是()。
下列关于计算机病毒的说法中，正确的是()。
上题中二叉树的后序遍历结果是()。
计算机按照什么可以划分为局域网、广域网和城域网?()
在“答题”菜单下选择“进入考生文件夹”命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。小王是学校计算机中心老师，应年级主任要求帮忙制作一份学生成绩报告单，参考考生文件夹中的“成绩报告单样例．jpg”设计一个相同样式的word文档
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大
1MB的存储容量相当于：
计算机能直接识别和执行的语言是()。
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()
计算机网络按照()，可以分为局域网、广域网和城域网。
随机试题
某国X组织成员在其国内实施煽动分裂我国的犯罪行为，因为X组织成员为外国人，且其犯罪行为不在我国国境内实施，因此对该组织成员的行为不适用我国法律。
我国刑法对共同犯罪的犯罪分子分为()。
X6132型铣床的主运动和进给运动都采用()进行变速控制。
血浆D-二聚体不升高的疾病有
A．C2～4B．C5～T1C．C5～6D．C4～T2E．C6～T1组成腋神经的脊神经为
关于基坑施工应急处理措施的说法，正确的有()。
下列有关定金的说法正确的是( )。
Ithinkuniformsaredemeaningtothehumanspiritandtotallyunnecessaryinademocraticsociety.Uniformstelltheworldthat
在软件开发中，需求分析阶段产生的主要文档是
Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantqu
最新回复
(
0
)
