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

admin2010-05-13 47

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

相关试题推荐

以下关于ARM处理器寄存器说法正确的是()。
下面关于S3C2410中断控制器的叙述中，错误的是()。
编写μC／OS—II的中断服务子程序主要使用哪种语言?
构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。
在μC／OS–Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_______，即先进的微控制器【58】_______体系结构。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为
在数据库的三级模式体系结构中，概念模式与内模式之间的映像(概念模式/内模式)，实现了数据的【】独立性。

随机试题

通过四边孔的结构是
基础代谢率常用的计算公式是()。
法律推理的基本方法包括演绎推理的方法、归纳推理的方法和辩证推理的方法。在下列何种情况下需要采用辩证推理的方法?()
下列保险中，属于安装工程保险的是()。
践行规范“合作”的要求是()
汤显祖的《临川四梦》名闻天下，其中_________是继王实甫的《西厢记》之后戏曲史上又一部里程碑式的作品。
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答在答题纸指定位置。
下列关于安全问题的说法正确的是()。
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrento【C1】______tothei

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器寄存器说法正确的是()。

下面关于S3C2410中断控制器的叙述中，错误的是()。

编写μC／OS—II的中断服务子程序主要使用哪种语言?

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

在μC／OS–Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_，即先进的微控制器【58】_体系结构。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为

在数据库的三级模式体系结构中，概念模式与内模式之间的映像(概念模式/内模式)，实现了数据的【】独立性。

通过四边孔的结构是

基础代谢率常用的计算公式是()。

法律推理的基本方法包括演绎推理的方法、归纳推理的方法和辩证推理的方法。在下列何种情况下需要采用辩证推理的方法?()

下列保险中，属于安装工程保险的是()。

践行规范“合作”的要求是()

汤显祖的《临川四梦》名闻天下，其中_________是继王实甫的《西厢记》之后戏曲史上又一部里程碑式的作品。

下列关于安全问题的说法正确的是()。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrento【C1】______tothei

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器寄存器说法正确的是()。

下面关于S3C2410中断控制器的叙述中，错误的是()。

编写μC／OS—II的中断服务子程序主要使用哪种语言?

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

在μC／OS–Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_______，即先进的微控制器【58】_______体系结构。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为

在数据库的三级模式体系结构中，概念模式与内模式之间的映像(概念模式/内模式)，实现了数据的【】独立性。

通过四边孔的结构是

基础代谢率常用的计算公式是()。

法律推理的基本方法包括演绎推理的方法、归纳推理的方法和辩证推理的方法。在下列何种情况下需要采用辩证推理的方法?()

下列保险中，属于安装工程保险的是()。

践行规范“合作”的要求是()

汤显祖的《临川四梦》名闻天下，其中_________是继王实甫的《西厢记》之后戏曲史上又一部里程碑式的作品。

下列关于安全问题的说法正确的是()。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

Exceptionalchildrenaredifferentinsomesignificantwaysfromothersofthesameage.Forthesechildrento【C1】______tothei

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】_，即先进的微控制器【58】_体系结构。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。