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

admin2010-05-13 31

问题对有序表(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全国计算机三级

相关试题推荐

老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
μC／OS—II操作系统启动的过程中，Bootloader。执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：Ⅰ．
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11一【46】Mb／s。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______
某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】_______，子程序返回调用程序的指令为【56】_______。
下面关于嵌入式系统存储器的叙述中，错误的是()。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

随机试题

以下关于伤寒的叙述正确的是
下列药物属四环素类药的是
影响伤口愈合的全身因素不包括
下列施工现场质量检查，属于实测法检查的有()。
阶级矛盾和统治阶级内部矛盾的不可调和性，是警察产生的(　　)。
某单位有老陶和小刘等5名工作人员，需安排在星期一至星期五的中午值班，每人一次，若老陶星期一外出开会不能排，小刘有其他的事不能排在星期五，则不同的排法共有()种。
Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership
下列关于数据库数据模型的说法中，哪一个是不正确的？
A、Ithelpsdevelopourpersonalities.B、Itenablesustoacquirefirst-handknowledge.C、Itmakesourlifemoreinteresting.D、I
Welovewhatwecandowithourcomputers,yetwhenitcomestoreading,giventhechoice,mostpeoplepreferprintingtheirmat

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是_【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在_【46】m之内。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

μC／OS—II操作系统启动的过程中，Bootloader。执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：Ⅰ．

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11一【46】Mb／s。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】_，子程序返回调用程序的指令为【56】_。

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

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

以下关于伤寒的叙述正确的是

下列药物属四环素类药的是

影响伤口愈合的全身因素不包括

下列施工现场质量检查，属于实测法检查的有()。

阶级矛盾和统治阶级内部矛盾的不可调和性，是警察产生的(　　)。

某单位有老陶和小刘等5名工作人员，需安排在星期一至星期五的中午值班，每人一次，若老陶星期一外出开会不能排，小刘有其他的事不能排在星期五，则不同的排法共有()种。

Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership

下列关于数据库数据模型的说法中，哪一个是不正确的？

A、Ithelpsdevelopourpersonalities.B、Itenablesustoacquirefirst-handknowledge.C、Itmakesourlifemoreinteresting.D、I

Welovewhatwecandowithourcomputers,yetwhenitcomestoreading,giventhechoice,mostpeoplepreferprintingtheirmat

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

三级数据库技术

NCRE全国计算机三级

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

μC／OS—II操作系统启动的过程中，Bootloader。执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：Ⅰ．

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11一【46】Mb／s。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】_______，子程序返回调用程序的指令为【56】_______。

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

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

以下关于伤寒的叙述正确的是

下列药物属四环素类药的是

影响伤口愈合的全身因素不包括

下列施工现场质量检查，属于实测法检查的有()。

阶级矛盾和统治阶级内部矛盾的不可调和性，是警察产生的( )。

某单位有老陶和小刘等5名工作人员，需安排在星期一至星期五的中午值班，每人一次，若老陶星期一外出开会不能排，小刘有其他的事不能排在星期五，则不同的排法共有()种。

Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership

下列关于数据库数据模型的说法中，哪一个是不正确的？

A、Ithelpsdevelopourpersonalities.B、Itenablesustoacquirefirst-handknowledge.C、Itmakesourlifemoreinteresting.D、I

Welovewhatwecandowithourcomputers,yetwhenitcomestoreading,giventhechoice,mostpeoplepreferprintingtheirmat

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是_【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在_【46】m之内。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】_，子程序返回调用程序的指令为【56】_。

阶级矛盾和统治阶级内部矛盾的不可调和性，是警察产生的(　　)。