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

admin2009-03-19 52

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。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】。
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

随机试题

A．肠腔内寄生B．粪便中能查到虫卵C．两者均有D．两者均无
猝然腹中绞痛，欲吐不得吐，欲泻不得泻，烦躁闷乱，四肢厥冷，头面汗出，舌苔白腻，脉象沉伏者，选方
女性，36岁，低热，腹胀半年，查体：消瘦，颈静脉无怒张、心肺听诊未见异常，脾未触及，腹水征阳性，脐至两侧髂前上棘的距离相等，下肢无水肿血沉68mm/小时，血清蛋白电泳，白蛋白60%，γ-球蛋白24%，
A．青霉素B．红霉素C．庆大霉素D．洁霉素E．耐青霉素酶的β-内酰胺类抗生素支原体肺炎的首选为()
施工合同履行过程中发生工程变更时，应由()向承包人发出变更指令。
苏先生打算购买商业保险，于是咨询理财规划师，了解到投保人通过缴纳保险费，购买保险产品，将自身所面临的()转嫁给保险人，保险人收取保费，形成保险基金。用于未来的()赔付。
根据增值税法律制度的规定，下列各项中，不得开具增值税专用发票的有()。
A公司未来1～4年的股权自由现金流量如下(单位：万元)：　　目前A公司的β值为0.8751，假定无风险利率为6%，风险补偿率为7%。要求：(1)要估计A公司的股权价值，需要对第4年以后的股权自由现金流量增长率做出假设，假设方法一是以第
将三个均匀的、六面分别标有1、2、3、4、5、6的正方体同时掷出，最上面出现的数字分别为a、b、c，则a、b、c正好是某直角三角形三边长的概率是()。
债的主体是指参与债的法律关系的当事人，包括债权人和债务人，在任何情况下()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。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】。

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

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

A．肠腔内寄生B．粪便中能查到虫卵C．两者均有D．两者均无

猝然腹中绞痛，欲吐不得吐，欲泻不得泻，烦躁闷乱，四肢厥冷，头面汗出，舌苔白腻，脉象沉伏者，选方

女性，36岁，低热，腹胀半年，查体：消瘦，颈静脉无怒张、心肺听诊未见异常，脾未触及，腹水征阳性，脐至两侧髂前上棘的距离相等，下肢无水肿血沉68mm/小时，血清蛋白电泳，白蛋白60%，γ-球蛋白24%，

A．青霉素B．红霉素C．庆大霉素D．洁霉素E．耐青霉素酶的β-内酰胺类抗生素支原体肺炎的首选为()

施工合同履行过程中发生工程变更时，应由()向承包人发出变更指令。

苏先生打算购买商业保险，于是咨询理财规划师，了解到投保人通过缴纳保险费，购买保险产品，将自身所面临的()转嫁给保险人，保险人收取保费，形成保险基金。用于未来的()赔付。

根据增值税法律制度的规定，下列各项中，不得开具增值税专用发票的有()。

将三个均匀的、六面分别标有1、2、3、4、5、6的正方体同时掷出，最上面出现的数字分别为a、b、c，则a、b、c正好是某直角三角形三边长的概率是()。

债的主体是指参与债的法律关系的当事人，包括债权人和债务人，在任何情况下()。