首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
admin
2020-02-26
40
问题
对序线性表(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://kaotiyun.com/show/wxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在软件设计阶段不使用
在word文档编辑状态下,将光标定位于任一段落位置,设置1.5倍行距后,结果将是
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄):C(C#,Cn,P#)(其属性分别为课程号、课程名,先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下列关于循环队列的叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请
数据库系统在其内部具有3级模式,描述数据库中全体数据的全局逻辑结构和特性的是
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
如下二叉树:那么它的前序遍历结果是()。
USB3.0接口的理论最快传输速率为()。
随机试题
在考生文件夹下的“sampl.accdb"数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作:将表对象“职工表”导出到考生文件夹下的“samp.accdb”空数据库文件中,要求只导出表结构定义,导出的表命名为
女性,26岁,已婚,以往月经规律。现停经45天,晨起有恶心呕吐,阴道少量流血1周,无明显腹痛,妇科检查:阴道少量流血,子宫正常大小
缩宫素对子宫的平滑肌作用的特点是
女性,75岁,摔伤致左髋部疼痛、肿胀、活动受限1小时,X线检查如下图所示,断端无明显移位。根据X线检查应诊断为
关于纵隔摄影的叙述,错误的是
阿托品的禁忌证/易诱发/禁用是
凡取代基中含有双键的巴比妥类药物,如司可巴比妥钠,中国药典(1995年版)采用的方法是( )。
根据《基本农田保护条例》的规定,铁路、公路等交通沿线,城市和村庄、集镇建设用地区周边的耕地应当()。
根据实际情况采取地面预注浆、隧道内小导管注浆和衬砌结构背后注浆等措施,控制()在允许范围。
根据《商业银行授信工作尽职指引》,下列关于客户调查和业务受理尽职要求的说法,正确的有()。
最新回复
(
0
)