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

admin2009-01-19 51

问题在顺序表(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://www.kaotiyun.com/show/DccZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于C类IP地址的叙述中，正确的是______。

Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是

Pentium微处理器的每个突发式总线周期传送多少数据?

下面关于网络信息安全的一些叙述中，不正确的是(　　　)。

对可编程中断控制器8259A的功能叙述不正确的是(　　　)。

在因特网(Internet)中，电子公告板的缩写是(　　　)

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．采用“直接

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

在一棵二叉排序树中，按______遍历得到的结点序列是有序序列。

甲市乙区公安分局所辖派出所以李某制造噪声干扰他人正常生活为由，处以500元罚款。李某不服申请复议。下列哪些机关可以成为本案的复议机关?(2011年试卷二第84题)

伊扎德认为，婴儿在出生时，就展示出了5种不同的情绪，他们是：惊奇、伤心、厌恶、最初步的微笑和()

A．家庭护理阶段B．地段护理阶段C．公共卫生护理阶段D．社区护理阶段E．以病人为中心的阶段存在与19世纪中期以前，由家庭主妇对患病的家人进行照顾，此期为

发汗反射中枢位于摄食行为调节中枢位于

公共建筑中的坡道的坡度一般为()，人流比较集中的坡度常为()。

在Excel的运算中，下列求和公式的表达有错误的是(　　)。

证券公司、企业短期融资券的交易流通起始日为该债券债权债务登记日的()。

国际收支大体上能够反映外汇市场的供求状况，国际收支出现逆差时()。

判断一个事物是新事物还是旧事物，最根本的是看这一事物()。

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

三级数据库技术

NCRE全国计算机三级

下面关于C类IP地址的叙述中，正确的是______。

Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是

Pentium微处理器的每个突发式总线周期传送多少数据?

下面关于网络信息安全的一些叙述中，不正确的是( )。

对可编程中断控制器8259A的功能叙述不正确的是( )。

在因特网(Internet)中，电子公告板的缩写是( )

下列四个选项中，( )不是宏汇编语言使用的运算符。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

在一棵二叉排序树中，按______遍历得到的结点序列是有序序列。

甲市乙区公安分局所辖派出所以李某制造噪声干扰他人正常生活为由，处以500元罚款。李某不服申请复议。下列哪些机关可以成为本案的复议机关?(2011年试卷二第84题)

伊扎德认为，婴儿在出生时，就展示出了5种不同的情绪，他们是：惊奇、伤心、厌恶、最初步的微笑和()

A．家庭护理阶段B．地段护理阶段C．公共卫生护理阶段D．社区护理阶段E．以病人为中心的阶段存在与19世纪中期以前，由家庭主妇对患病的家人进行照顾，此期为

发汗反射中枢位于摄食行为调节中枢位于

公共建筑中的坡道的坡度一般为()，人流比较集中的坡度常为()。

在Excel的运算中，下列求和公式的表达有错误的是( )。

证券公司、企业短期融资券的交易流通起始日为该债券债权债务登记日的()。

国际收支大体上能够反映外汇市场的供求状况，国际收支出现逆差时()。

判断一个事物是新事物还是旧事物，最根本的是看这一事物()。

下面关于网络信息安全的一些叙述中，不正确的是(　　　)。

对可编程中断控制器8259A的功能叙述不正确的是(　　　)。

在因特网(Internet)中，电子公告板的缩写是(　　　)

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

在Excel的运算中，下列求和公式的表达有错误的是(　　)。