首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对顺序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为
对顺序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为
admin
2020-06-19
57
问题
对顺序线性表(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://www.kaotiyun.com/show/VVYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件设计中划分模块的一个准则是()。
下列结构中为非线性结构的是()。
下列属于计算机采用二进制的原因是()。
数据的存储结构是指()。
下列不属于软件工程过程活动的是()。
请在“答题”菜单下选择相应的命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。李老师是初一年级班主任，现在他拿到了学生期末考生成绩“全年级学生成绩单样例．xlsx”，现在他要你帮他完成下面的工作。1．打开“全年级学生成绩单样例
下列属于黑盒测试方法的是()。
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为：
已知英文字母m的ASCⅡ码值为6DH，那么字母q的ASCⅡ码值是()。
世界上第一台电子计算机叫作()。
随机试题
期货业从业人员应当自觉避免与客户的利益冲突，当无法避免时，应当确保公司的利益。( )
后牙邻面龋坏的牙体修复中在固位形中，不作为基本固位形的是
毛囊角化是何种维生素缺乏的表现
拔牙后血液充盈牙槽窝，但不淹没牙根间隔，应行
有下列情形之一的，劳动合同即可终止()。
场景为了防止垃圾填埋场污染地下水和地表水，《生活垃圾卫生填埋技术规范》(CJJ17—2004)从垃圾填埋场的选址、平面布置、地基与防渗、渗沥液的收集与处理等方面做出了明确规定。根据场景，回答下列问题。填埋场不应设在填埋库区与污水处理区边界距居民居住
某简支梁弯矩图如下所示，其受力情况正确的是()。
为了在互联网上查找“印尼大地震”的相关消息，李明用“百度搜索引擎”来搜索。方法是进入百度搜索引擎主页，在文本框中输入“印尼大地震”并按回车键，结果搜索出了数十万条相关的信息。那么“印尼大地震”这个词在搜索引擎的专业术语中称为()。
史密斯：传统的壁画是这样完成的：画家在潮湿的灰泥上作画，待灰泥干了以后，这幅画就完成并保存了下来。可惜的是，目前罗马教堂中米开朗基罗的壁画上，有明显的在初始作品完成后添加的痕迹。因此，为了使作品能完全体现米开朗基罗本人的意图，应当在他的作品中去掉任何后来添
甲和乙结婚后因无房居住，于2003年8月1日以个人名义向丙借款10万元购房，约定4年后归还，未约定是否汁算利息。后甲外出打工与人同居。2006年4月9日，法院判决甲、乙离婚，家庭财产全部归乙。则下列表述错误的有()。
最新回复
(
0
)
