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

admin2010-05-13 27

问题对有序表(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://jikaoti.com/ti/VZ97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
下面关于嵌入式系统的叙述中，错误的是()。
下面关于WiFi无线局域网叙述中，错误的是()。
下面关于AMBA的叙述中，错误的是()。
ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。
下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
FoxBase、FoxPro、Access属于下列哪一种DBMS体系结构？
冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出设备。

随机试题

乳牙外伤好发年龄
A．菌毛B．芽胞C．磷壁酸D．荚膜E．透明质酸酶有助于细菌在体内扩散的物质是
凝集反应是
内分泌功能减退症应首选的治疗方法是
某工程公司工期为3个月，2006年5月1日开工，5～7月份计划完成工程量分别为500t、2000t、1500t，计划单价为5000元/t；实际完成工程量分别为400t、1600t、2000t，5～7月份实际价格均为4000元/t。则6月末的
焊接前，组对质量的检查内容包括()。
职业道德的出发点和归宿是()。
在建筑安装工程费用中，其他直接费是指除直接费以外的，施工过程中发生的具有直接费性质的费用。下列费用中属于其他直接费的有()。
根据《担保法》的规定，可以质押的权利包括()。
ThecapitalandthelargestcityofHawaiiis______,withmorethanhalfofallHawaiianslivinginit.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

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

下面关于WiFi无线局域网叙述中，错误的是()。

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

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

下图为8段LED数码管（图（a））及其共阳极（图（b））及共阴极（图（c））LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x【65】及0x【66】。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

FoxBase、FoxPro、Access属于下列哪一种DBMS体系结构？

冯.诺伊曼结构的计算机有5大功能部件组成：运算器、控制器、【】、输入设备和输出设备。

乳牙外伤好发年龄

A．菌毛B．芽胞C．磷壁酸D．荚膜E．透明质酸酶有助于细菌在体内扩散的物质是

凝集反应是

内分泌功能减退症应首选的治疗方法是

某工程公司工期为3个月，2006年5月1日开工，5～7月份计划完成工程量分别为500t、2000t、1500t，计划单价为5000元/t；实际完成工程量分别为400t、1600t、2000t，5～7月份实际价格均为4000元/t。则6月末的

焊接前，组对质量的检查内容包括()。

职业道德的出发点和归宿是()。

在建筑安装工程费用中，其他直接费是指除直接费以外的，施工过程中发生的具有直接费性质的费用。下列费用中属于其他直接费的有()。

根据《担保法》的规定，可以质押的权利包括()。

ThecapitalandthelargestcityofHawaiiis______,withmorethanhalfofallHawaiianslivinginit.

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。