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

admin2009-01-19 46

问题在顺序表(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全国计算机三级

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

80386的地址总线能够有4GB实际空间和______TB虚拟空间。

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

逻辑表达式可化简为(　　　)。

按病毒的入侵途径可将病毒分为入侵型、操作系统型、(　　　)4类。

在DMA方式下，CPU与总线的关系是(　　　)。

下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：

下面的选项中与实时系统无必然联系的属性是()。

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

大量出汗引起氯化钠丢失过多，导致肌肉兴奋性升高，从而发生肌肉疼痛或肌肉痉挛。这是运动中暑的哪一类型?()

适用于一般平面十字交叉口的组织方式是()

一般情况下，需求曲线是一条倾斜的曲线，其倾斜的方向为()。

虽然不能独立测算成本与收益，商业银行依然可以销售由境外机构发行的理财产品。()

皮亚杰提出个体的认知发展的结果是形成()

Thefathergavehissonahorse,whichwasconsideredextravagantbytherestofthefamily.

Housingisrecognizedasa"sociallydeterminantvariable".InFrance,housingisthemainitemofexpenditureinthefamilybud

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

80386的地址总线能够有4GB实际空间和______TB虚拟空间。

串操作指令中，有REP前缀的串操作指令结束的条件是( )。

逻辑表达式可化简为( )。

按病毒的入侵途径可将病毒分为入侵型、操作系统型、( )4类。

在DMA方式下，CPU与总线的关系是( )。

下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：

下面的选项中与实时系统无必然联系的属性是()。

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

大量出汗引起氯化钠丢失过多，导致肌肉兴奋性升高，从而发生肌肉疼痛或肌肉痉挛。这是运动中暑的哪一类型?()

适用于一般平面十字交叉口的组织方式是()

一般情况下，需求曲线是一条倾斜的曲线，其倾斜的方向为()。

虽然不能独立测算成本与收益，商业银行依然可以销售由境外机构发行的理财产品。()

皮亚杰提出个体的认知发展的结果是形成()

Thefathergavehissonahorse,whichwasconsideredextravagantbytherestofthefamily.

Housingisrecognizedasa"sociallydeterminantvariable".InFrance,housingisthemainitemofexpenditureinthefamilybud

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

逻辑表达式可化简为(　　　)。

按病毒的入侵途径可将病毒分为入侵型、操作系统型、(　　　)4类。

在DMA方式下，CPU与总线的关系是(　　　)。