对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

admin2010-05-13 52

问题对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

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

答案8

解析二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键码值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表，其最多要比较的次数为大于log₂n的最小整数，最少的检索次数为1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。
存储器的带宽是指每秒可传输（读出／写入）的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。
设R(U)是属性集U上的关系模式，X，Y和Z是U的子集。若对R(U)的任意一个可能的关系r，不可能存在两个元组在X上的属性值相等而在Y上属性值不等，则称“X函数确定Y”或“Y函数依赖于X”，记作X→Y，X称为决定因素。根据传递律可知选项

随机试题

初产妇，24岁。妊娠38周，规律宫缩7小时。血压110／70mmHg，骨盆不小，预测胎儿体重为2800g，枕左前位，胎心良。肛查宫口开大4cm，S=0。正确处置应是()
某女40岁，月经漏下不止，经血色暗伴有血块已有2月，时见乏力倦怠，舌边尖有瘀点，脉涩，对其应采用的治则是
不能直接用于工程的材料是()。
下列关于固定资产模块设置的说法，正确的有()。
下列各项中，企业确定生产成本在完工产品与在产品之间的分配方法时，应考虑的具体条件有()。
旅游活动对社会的影响有哪些?
五岁的小东随父母迁居到另一个国家，父母让他每天与新的小伙伴们一起自由地玩耍，完全不进行任何语言教学，最后，小东在几个月内就掌握了一种新的语言，而且还学会了当地的口音。小东对语言的学习属于
Researchersarefindingthatboysandgirlsreallyarefromtwodifferentplanets.Boysandgirlshavedifferent"crisispoints"
—Haveyougotyourfinalresult?—Notyet.Thepapers_______.
Acollegelibraryisaninexhaustibleandeverchangingstorehouseofinformation.Newbooks,periodicals,andother【67】ofinfor

最新回复(0)

对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

三级数据库技术

NCRE全国计算机三级

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。

存储器的带宽是指每秒可传输（读出／写入）的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

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

初产妇，24岁。妊娠38周，规律宫缩7小时。血压110／70mmHg，骨盆不小，预测胎儿体重为2800g，枕左前位，胎心良。肛查宫口开大4cm，S=0。正确处置应是()

某女40岁，月经漏下不止，经血色暗伴有血块已有2月，时见乏力倦怠，舌边尖有瘀点，脉涩，对其应采用的治则是

不能直接用于工程的材料是()。

下列关于固定资产模块设置的说法，正确的有()。

下列各项中，企业确定生产成本在完工产品与在产品之间的分配方法时，应考虑的具体条件有()。

旅游活动对社会的影响有哪些?

五岁的小东随父母迁居到另一个国家，父母让他每天与新的小伙伴们一起自由地玩耍，完全不进行任何语言教学，最后，小东在几个月内就掌握了一种新的语言，而且还学会了当地的口音。小东对语言的学习属于

Researchersarefindingthatboysandgirlsreallyarefromtwodifferentplanets.Boysandgirlshavedifferent"crisispoints"

—Haveyougotyourfinalresult?—Notyet.Thepapers_______.

Acollegelibraryisaninexhaustibleandeverchangingstorehouseofinformation.Newbooks,periodicals,andother【67】ofinfor

对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

三级数据库技术

NCRE全国计算机三级

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。

存储器的带宽是指每秒可传输（读出／写入）的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

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

初产妇，24岁。妊娠38周，规律宫缩7小时。血压110／70mmHg，骨盆不小，预测胎儿体重为2800g，枕左前位，胎心良。肛查宫口开大4cm，S=0。正确处置应是()

某女40岁，月经漏下不止，经血色暗伴有血块已有2月，时见乏力倦怠，舌边尖有瘀点，脉涩，对其应采用的治则是

不能直接用于工程的材料是()。

下列关于固定资产模块设置的说法，正确的有()。

下列各项中，企业确定生产成本在完工产品与在产品之间的分配方法时，应考虑的具体条件有()。

旅游活动对社会的影响有哪些?

五岁的小东随父母迁居到另一个国家，父母让他每天与新的小伙伴们一起自由地玩耍，完全不进行任何语言教学，最后，小东在几个月内就掌握了一种新的语言，而且还学会了当地的口音。小东对语言的学习属于

Researchersarefindingthatboysandgirlsreallyarefromtwodifferentplanets.Boysandgirlshavedifferent"crisispoints"

—Haveyougotyourfinalresult?—Notyet.Thepapers_______.

Acollegelibraryisaninexhaustibleandeverchangingstorehouseofinformation.Newbooks,periodicals,andother【67】ofinfor

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。