首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为
admin
2020-11-09
22
问题
对序线性表(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/m7Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
小张要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，帮助他完成演示文稿的制作。将幻灯片大小设置为“全屏显示(16：9)”，然后按照如下要求修改幻灯片母版：①将幻灯片母版名称修改为“世界动物日”；母版标题应用“填充一白色，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
下列叙述中正确的是()。
下列叙述中正确的是()。
设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为()。
某完全二叉树有256个结点，则该二叉树的深度为()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完善P
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将表格及其上方的表格标题“表1质量信息表”排版在1页内，并将该页纸张方向设为横向，将
随机试题
文化思潮
某女，38岁。患甲状腺功能亢进症3年，现瘿肿，眼突，心悸汗多，手颤，易饥多食，消瘦，口干咽燥，五心烦热，急躁易怒，月经不调，舌红苔少，脉细数。其证型为
注射用硫喷妥钠应符合《中国药典》(2005年版)附录注射剂项下有关的各项规定，此外还需检查
对水痘的临床症状描述正确的是
[2009年，第44题]某化合物的结构式为则该化合物不能发生的化学反应类型是()。
普通股股东行使资产收益权的限制条件包括()。Ⅰ．公司对现金的需要Ⅱ．股东所处的地位Ⅲ．法律上的限制Ⅳ．公司进入资本市场获得资金的能力
企业在转销已经确认的无法支付的应付账款时，应贷记的会计科目是()。
根据以下情境材料，回答下列问题。李某的妻子于2015年在某医院产下一女婴，后该女婴被诊断为脑瘫。李某及其父亲认为系医疗事故所致，遂多次到医院讨要说法、要求赔偿。为给院方施加压力，李某及其父亲纠集王某、孙某等十余人来到医院，在医院停车场进出口拉横幅，长时间
设A是三阶矩阵，其中all≠0，Aij=aij(i=1，2，3，j=1，2，3)，则|2AT|=()
设随机变量X1，X2，…，Xn相互独立，且都服从数学期望为1的指数分布，求Z=min{X1，X2，…，Xn}的数学期望和方差．
最新回复
(
0
)
