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

admin2010-05-13 46

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。
执行ARM指令LDRR0，[R1]，#4之后，以下说法正确的是()。
无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。
如下关于Android操作系统的说法，正确的是()。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_______，其中优先级最高的异常是【48】_______。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

随机试题

下行沟通是指()。
A．P波增宽，有切迹B．P波高耸C．可见逆行P波D．可见异位P波心房梗死
中枢兴奋药的特点不包括
(2013年改)甲公司的生产经营存在季节性，公司的稳定性流动资产为300万元，营业低谷时的易变现率为120％。下列各项说法中，正确的有()。
教学大纲
下面为某教师在教学中使用的图示：问题：(1)根据图示，概述英国君主立宪制度的特点。(2)设计教学图示应该注意哪些问题?
农业互助合作的基本形式包括()。
某单位有员工540人，如果男员工增加30人就是女员工人数的2倍，那么原来男员工比女员工多几人？()
列宁曾经说过，帝国主义是资本主义的最高阶段，帝国主义是腐朽的、垂死的资本主义。然而，现实却是资本主义“腐而不朽，垂而不死”，导致这种情况出现的一个重要原因就是第二次世界大战之后，资本主义所有制发生了新的变化，表现为()
Logistically,itworkedoutbestformetoflyeastfromBostonLogantoLondonHeathrowtoTokyoNarita,atripwhichinvolves

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。

执行ARM指令LDRR0，[R1]，#4之后，以下说法正确的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

如下关于Android操作系统的说法，正确的是()。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_，其中优先级最高的异常是【48】_。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

下行沟通是指()。

A．P波增宽，有切迹B．P波高耸C．可见逆行P波D．可见异位P波心房梗死

中枢兴奋药的特点不包括

(2013年改)甲公司的生产经营存在季节性，公司的稳定性流动资产为300万元，营业低谷时的易变现率为120％。下列各项说法中，正确的有()。

教学大纲

下面为某教师在教学中使用的图示：问题：(1)根据图示，概述英国君主立宪制度的特点。(2)设计教学图示应该注意哪些问题?

农业互助合作的基本形式包括()。

某单位有员工540人，如果男员工增加30人就是女员工人数的2倍，那么原来男员工比女员工多几人？()

Logistically,itworkedoutbestformetoflyeastfromBostonLogantoLondonHeathrowtoTokyoNarita,atripwhichinvolves

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

三级数据库技术

NCRE全国计算机三级

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。

执行ARM指令LDRR0，[R1]，#4之后，以下说法正确的是()。

无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。

如下关于Android操作系统的说法，正确的是()。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_______，其中优先级最高的异常是【48】_______。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

下行沟通是指()。

A．P波增宽，有切迹B．P波高耸C．可见逆行P波D．可见异位P波心房梗死

中枢兴奋药的特点不包括

(2013年改)甲公司的生产经营存在季节性，公司的稳定性流动资产为300万元，营业低谷时的易变现率为120％。下列各项说法中，正确的有()。

教学大纲

下面为某教师在教学中使用的图示：问题：(1)根据图示，概述英国君主立宪制度的特点。(2)设计教学图示应该注意哪些问题?

农业互助合作的基本形式包括()。

某单位有员工540人，如果男员工增加30人就是女员工人数的2倍，那么原来男员工比女员工多几人？()

Logistically,itworkedoutbestformetoflyeastfromBostonLogantoLondonHeathrowtoTokyoNarita,atripwhichinvolves

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_，其中优先级最高的异常是【48】_。