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

admin2009-01-19 35

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

选项 A、2
B、3
C、4
D、5

答案4

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于由间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微处理器的字长、主频、ALU结构以______是影响其处理速度的重要因素。(　　　)

DirectX是目前Windows98系统中功能强大的多媒体支撑软件，它包含了多个组件，其中(　　　)组件提供了对DVD的支持(包括DVD的浏览与控制、音频视频的解码与播放)。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是(　　　)。

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中：　　　　①　Internet网由主干网、地区网和校园网(企业网或部门网)三级组成　　　　②　WWW(World　Wide　Web)是Internet上最广泛的

A500～1000gB500～800gC340～450gD800～1100gE1200～1700g

雷诺综合征，指(趾)缺血，由白变紫变红，随后转暖，典型发作过程一般持续

继发不孕相对不孕

在—行政诉讼案中，被告方某行政机关委托刘律师担任诉讼代理人。刘律师为使案件胜诉，诉讼期间调查收集了充分的证据材料。下列关于刘律师做法的选项哪个是正确的?()

账套启用后，核算信息和基础设置信息不允许修改。()

A、 B、 C、 D、 B本题属于空间重构类，主要考察了双面之间的相对关系和相邻关系。第一组图形中，第一个图形是平面图形，第二个、第三个图形是该图形的折叠图形；第二组图形中，根据第二个折叠图形中黑底白三角特正

Whatisthetopicofthisconversation?

•Youwillhearpartofaconversationbetweentwocompanyemployees,awomancalledRoseandamancalledSteve.•Foreachque

WhatdoSharonandXiaoLiagreewasthestrongestaspectoftheirpresentation?

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

三级数据库技术

NCRE全国计算机三级

微处理器的字长、主频、ALU结构以______是影响其处理速度的重要因素。( )

DirectX是目前Windows98系统中功能强大的多媒体支撑软件，它包含了多个组件，其中( )组件提供了对DVD的支持(包括DVD的浏览与控制、音频视频的解码与播放)。

Windows 2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows 98环境下，下列叙述中正确的是( )。

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是( )。

在现代微机CPU中，都采用了流水线结构，其特点是( )。

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中： ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的

A500～1000gB500～800gC340～450gD800～1100gE1200～1700g

雷诺综合征，指(趾)缺血，由白变紫变红，随后转暖，典型发作过程一般持续

继发不孕相对不孕

在—行政诉讼案中，被告方某行政机关委托刘律师担任诉讼代理人。刘律师为使案件胜诉，诉讼期间调查收集了充分的证据材料。下列关于刘律师做法的选项哪个是正确的?()

账套启用后，核算信息和基础设置信息不允许修改。()

A、 B、 C、 D、 B本题属于空间重构类，主要考察了双面之间的相对关系和相邻关系。第一组图形中，第一个图形是平面图形，第二个、第三个图形是该图形的折叠图形；第二组图形中，根据第二个折叠图形中黑底白三角特正

Whatisthetopicofthisconversation?

•Youwillhearpartofaconversationbetweentwocompanyemployees,awomancalledRoseandamancalledSteve.•Foreachque

WhatdoSharonandXiaoLiagreewasthestrongestaspectoftheirpresentation?

微处理器的字长、主频、ALU结构以______是影响其处理速度的重要因素。(　　　)

DirectX是目前Windows98系统中功能强大的多媒体支撑软件，它包含了多个组件，其中(　　　)组件提供了对DVD的支持(包括DVD的浏览与控制、音频视频的解码与播放)。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是(　　　)。　　　　

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中：　　　　①　Internet网由主干网、地区网和校园网(企业网或部门网)三级组成　　　　②　WWW(World　Wide　Web)是Internet上最广泛的