对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

admin2010-05-13 57

问题对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

选项

答案4

解析对有序表的二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。题中查找83这个记录，第一次low和hig指针分别为1和8，则首先与 mid={(low+hig)/2}=4记录比较，即35，因为83＞35，则更改low指针为mid+1，重复以上步骤，依次与65，77，83比较，共比较4次。

转载请注明原文地址:https://kaotiyun.com/show/rsvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
下面关于JTAG的叙述中，错误的是()。
ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。
μC／OS－II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
破坏死锁发生的4个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了______条件。

随机试题

使用人工呼吸机时为预防感染
A．抑制循环中的和局部组织中的ACE，产生与AngⅡ相反的作用B．阻断中枢神经系统、心脏、肾脏、外周突触前膜的β受体C．兴奋中枢的咪唑啉受体和α2受体D．选择性阻断α1受体E．以上均不是哌唑嗪的降压作用机制是
有抗震设防要求四级或不超过2层时，框架柱截面宽度不宜小于()mm。
Windows操作系统是一种()操作系统。
行政机关对违法者的违法行为作出行政处罚之前必须充分听取当事人的意见，对这种做法的议论()是不正确的。
阅读分析短稿，并按照稿件加工整理的规范进行编辑加工。出版是指创作、编辑、复制作品并向公众发行，以传播科学文化、信息和进行思想交流的一种社会活动。创作形成作品，编辑是策划、组织、审读、选择和加工作品的活动，复制是以各种方式根据出版物内容制成若干与其
有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i；
Companieshavethelegalrighttomonitoremployees’e-mailandinstantmessaging．Manydo,whethertheywarntheirworkersorno
-AreyoucomingtoKate’sbirthdayparty?-I’mnotsure．I______gotothetheaterinstead．
Sexprejudicesarebasedonandjustifiedbytheideology(意识形态)thatbiologyisdestiny(命运).Accordingtotheideology,basic

最新回复(0)

对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

三级数据库技术

NCRE全国计算机三级

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

下面关于JTAG的叙述中，错误的是()。

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

μC／OS－II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

破坏死锁发生的4个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了______条件。

使用人工呼吸机时为预防感染

A．抑制循环中的和局部组织中的ACE，产生与AngⅡ相反的作用B．阻断中枢神经系统、心脏、肾脏、外周突触前膜的β受体C．兴奋中枢的咪唑啉受体和α2受体D．选择性阻断α1受体E．以上均不是哌唑嗪的降压作用机制是

有抗震设防要求四级或不超过2层时，框架柱截面宽度不宜小于()mm。

Windows操作系统是一种()操作系统。

行政机关对违法者的违法行为作出行政处罚之前必须充分听取当事人的意见，对这种做法的议论()是不正确的。

有以下程序：#include#defineN8voidfun(int*x，inti){*x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i；

Companieshavethelegalrighttomonitoremployees’e-mailandinstantmessaging．Manydo,whethertheywarntheirworkersorno

-AreyoucomingtoKate’sbirthdayparty?-I’mnotsure．I______gotothetheaterinstead．

Sexprejudicesarebasedonandjustifiedbytheideology(意识形态)thatbiologyisdestiny(命运).Accordingtotheideology,basic

有以下程序：#include#defineN8voidfun(intx，inti){x=*(x+i)+1；}main(){inta[N]={1，2，3，4，5，6，7，8}，i；