对100个数据元素采用折半查找法，最大比较次数为( )。

admin2010-05-13 60

问题对100个数据元素采用折半查找法，最大比较次数为( )。

选项 A、6
B、7
C、8
D、9

答案2

解析对折半查找，首先将待查记录所在范围缩小一半，然后逐步缩小，对100个元素的顺序表，第一次比较范围缩小到50，第二次缩小到25，第三次缩小到13，第四次缩小到7，第五次缩小到4，第六次缩小到2，第七次就可以找到查找的元素。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。
关于嵌入式处理器内核说法错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
在数字音频信息数字化过程中，正确的处理顺序是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。
设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是
设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是______。
设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是______。其中p^.next、head^．next分别表示p、head所指结点的链域。

随机试题

补体经典途径的激活物是
在药品价格管理中，医疗机构必须执行并不得擅自提高价格的药品是(　　)
需要借助膀胱镜检查的是
在其他条件不变的情况下，某商品的需求量随商品本身的价格下降而()。
采用地面水作为城市生活饮用水水源，取水点周围半径不小于()水域内，不得停靠船只、游泳、捕捞和从事一切可能污染水源的活动，并应设有明显的范围标志。
根据《公司法》的规定，下列选项中，属于一人有限责任公司与其他有限责任公司不同之处的有()。
甲公司向乙公司签发一张出票日期为10月20日、金额为100万元、出票后1个月付款的银行承兑汇票，A银行为承兑人。11月1日，乙公司在该汇票背面记载“只有丙公司交货后，该汇票才发生背书转让效力”字样后，将该汇票背书转让给丙公司。11月5日，丙公司在汇票的
采用以资金成本为贴现率，计算净现值，并进行项目评价时，有时会夸大项目的效益，尤其是对风险高的项目，更是如此。()
设向量组α1，α2，α3线性无关，且α1+aα2+4α3，2α1+α2—α3，α2+α3线性相关，则a=
设函数f(x)在x=1的某邻域内连续，且=-1，则x=1是f(x)的

最新回复(0)

对100个数据元素采用折半查找法，最大比较次数为( )。

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。

关于嵌入式处理器内核说法错误的是()。

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

在数字音频信息数字化过程中，正确的处理顺序是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是

设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是______。

设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是______。其中p^.next、head^．next分别表示p、head所指结点的链域。

补体经典途径的激活物是

在药品价格管理中，医疗机构必须执行并不得擅自提高价格的药品是(　　)

需要借助膀胱镜检查的是

在其他条件不变的情况下，某商品的需求量随商品本身的价格下降而()。

采用地面水作为城市生活饮用水水源，取水点周围半径不小于()水域内，不得停靠船只、游泳、捕捞和从事一切可能污染水源的活动，并应设有明显的范围标志。

根据《公司法》的规定，下列选项中，属于一人有限责任公司与其他有限责任公司不同之处的有()。

采用以资金成本为贴现率，计算净现值，并进行项目评价时，有时会夸大项目的效益，尤其是对风险高的项目，更是如此。()

设向量组α1，α2，α3线性无关，且α1+aα2+4α3，2α1+α2—α3，α2+α3线性相关，则a=

设函数f(x)在x=1的某邻域内连续，且=-1，则x=1是f(x)的

对100个数据元素采用折半查找法，最大比较次数为( )。

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。

关于嵌入式处理器内核说法错误的是()。

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

在数字音频信息数字化过程中，正确的处理顺序是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是

设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是______。

设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是______。其中p^.next、head^．next分别表示p、head所指结点的链域。

补体经典途径的激活物是

在药品价格管理中，医疗机构必须执行并不得擅自提高价格的药品是( )

需要借助膀胱镜检查的是

在其他条件不变的情况下，某商品的需求量随商品本身的价格下降而()。

采用地面水作为城市生活饮用水水源，取水点周围半径不小于()水域内，不得停靠船只、游泳、捕捞和从事一切可能污染水源的活动，并应设有明显的范围标志。

根据《公司法》的规定，下列选项中，属于一人有限责任公司与其他有限责任公司不同之处的有()。

采用以资金成本为贴现率，计算净现值，并进行项目评价时，有时会夸大项目的效益，尤其是对风险高的项目，更是如此。()

设向量组α1，α2，α3线性无关，且α1+aα2+4α3，2α1+α2—α3，α2+α3线性相关，则a=

设函数f(x)在x=1的某邻域内连续，且=-1，则x=1是f(x)的

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

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

在药品价格管理中，医疗机构必须执行并不得擅自提高价格的药品是(　　)