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

admin2009-03-19 54

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
下面哪种设备是组建以太局域网必不可少的?
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex—M0／Cortex—M1／Cortex—M3／Cortex—M4等Cortex—M系列归属于【58】。
以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。

随机试题

脑血栓形成患者出现运动性失语是病变损害了
阴虚内热者慎用，不宜与感冒药同时使用的是
斜拉桥的零号段是梁的起始段，一般都在支架和托架上浇筑，浇筑前应消除支架的()。
关于还款能力分析中的财务分析，下列说法正确的有()。
出租人既出租某项资产。又以该项资产为担保借入资金的租赁方式是()。
下面哪幅作品属于文艺复兴前期的作品?()
从中央到地方推动鼓励社会资本办医政策的不断出台，表明了政府在该问题上的积极态度。但好的政策要产生好的效果，关键还在于各级政府部门转变观念、狠抓落实。首先，要通过梳理过往政策对社会资本办医的“中间梗阻”，打破“玻璃门”，真正做到与公立医院一视同仁；其次，应当
王家村的祠堂长期被村民用来放置杂物，村里打算将其改成文化礼堂，但是很多村民有意见，为此村里召集村民召开恳谈会，如果由你主持，你会怎么说?现场模拟一下开场白。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
Whatarethespeakersdoing?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

下面哪种设备是组建以太局域网必不可少的?

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

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

以下按照ARM公司的分类，不属于ARMCortex应用处理器的是()。

脑血栓形成患者出现运动性失语是病变损害了

阴虚内热者慎用，不宜与感冒药同时使用的是

斜拉桥的零号段是梁的起始段，一般都在支架和托架上浇筑，浇筑前应消除支架的()。

关于还款能力分析中的财务分析，下列说法正确的有()。

出租人既出租某项资产。又以该项资产为担保借入资金的租赁方式是()。

下面哪幅作品属于文艺复兴前期的作品?()

王家村的祠堂长期被村民用来放置杂物，村里打算将其改成文化礼堂，但是很多村民有意见，为此村里召集村民召开恳谈会，如果由你主持，你会怎么说?现场模拟一下开场白。

Whatarethespeakersdoing?