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

admin2009-03-19 25

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
下面有关微内核操作系统的叙述中，错误的是()。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex-【50】。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

随机试题

患者，男性，40岁，膝关节处隐痛3月。体检：膝关节上方轻度肿胀，皮肤无静脉怒张，局部无压痛，膝关节活动无受限。膝关节X线正侧位片提示膝关节正常，股骨下端偏心性溶骨性破坏，骨皮质变薄，无Codman三角。该骨肿瘤的性质可能为
婴儿维生素D缺乏佝偻病初期的主要表现为
《城市规划编制办法》中规定，城市规划编制的原则要求内容主要包括()。
施工项目成本决策与计划的依据是（）。
在借贷记账法下，期末有余额的账户类别是()账户。
2005年承包经营所得应缴纳的个人所得税为(　　)元。全年应缴纳的个人所得税额为(　　)元。
什么是景泰蓝?它的制作工序和特点如何?
The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　
1Manypeopleseemtothinkthatsciencefictionistypifiedbythecoversofsomeoftheoldpulpmagazines;theBug-eyedM
MostAmericansspendmostoftheirleisuretimewiththemassmedia.Inaddition,mostofushear,see,orreadsomeofthemedi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

下面有关微内核操作系统的叙述中，错误的是()。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex-【50】。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

婴儿维生素D缺乏佝偻病初期的主要表现为

《城市规划编制办法》中规定，城市规划编制的原则要求内容主要包括()。

施工项目成本决策与计划的依据是（）。

在借贷记账法下，期末有余额的账户类别是()账户。

2005年承包经营所得应缴纳的个人所得税为( )元。全年应缴纳的个人所得税额为( )元。

什么是景泰蓝?它的制作工序和特点如何?

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

1Manypeopleseemtothinkthatsciencefictionistypifiedbythecoversofsomeoftheoldpulpmagazines;theBug-eyedM

MostAmericansspendmostoftheirleisuretimewiththemassmedia.Inaddition,mostofushear,see,orreadsomeofthemedi

2005年承包经营所得应缴纳的个人所得税为(　　)元。全年应缴纳的个人所得税额为(　　)元。

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　