首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
admin
2013-05-15
54
问题
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找的查找过程，首先将90与表中中间的元素50进行比较，由于90大于50，所以线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/QQop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量的正确方法是()。
结构化程序设计的基本原则不包括()。
打开已经存在的表单文件的命令是()。
CREATEDATABASE命令用来建立()。
在表单设计器中可以通过【】工具栏中的工具快速对齐表单中的控件。
在关系的基本运算中,下列属于专门关系运算的是
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。
下列排序方法中，最坏情况下比较次数最少的是______。
建立一个表单，表单文件名和表单控件名均为myform2，表单标题为“数据浏览及维护”，表单基本功能要求如下：①用选项按钮组(Optiongroup1)控件选择“职工”表(Option1)或“订单”表(Option2)。②用复选框(Check
报表格式文件的扩展名是()。
随机试题
根据接地的目的不同，接地可分为________、________两类。
将零件上各组成部分的结构、形状和相对位置的尺寸，正确、完整、清晰、合理地标出来的是()。
Iregret____________hardatschool,orIwouldhavesucceededinpassingtheexam.
医院感染散发
《化妆品卫生监督条例》规定，现阶段我国特殊用途化妆品分为
已知翼缘位于受压区的T形截面尺寸bi’=40cm。b=20cm，hi’=8cm，h0=46cm，采用20号混凝土，Ⅰ级钢筋。承受计算弯矩Mj=98kN．m。混凝土受压区高度为()cm。
关于注册会计师执行财务报表审计工作的总体目标，下列说法中，正确的有()。
光明社区增设了新型再生资源回收柜，居民只需要将垃圾分类打包，贴上二维码，投进回收柜，即可获得“绿色账户”积分，可凭积分兑换生活用品、电话卡等。这些举措()。
下列现象，表述符合生活实际的是()。
Sittinginadarkmovietheaterwithyourfriendsandatubofbutterypopcornsoundslikeaperfectwayto【C1】______aSaturday
最新回复
(
0
)
