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

admin2009-03-19 32

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。

随机试题

泰罗认为军事型组织有两个缺陷：第一，它要求过多的来自最高层的________；第二，对________期望太多，其结果是有效地排斥了管理层对工人的直接控制。
(2008年第61题)患者，男，50岁。2个月前，因急性前壁心肌梗死入院，经行左前降支内药物支架植入后，住院7天出院。此后患者无任何症状，服用药物1个月后自行停用。2小时前在睡眠中再次发生剧烈胸痛，ECG证实为急性前壁再发心肌梗死。该患者本次再梗的最可能原
患者男，22岁，大四学生。因“缓起头痛头紧、心烦、脾气大、易疲劳1年余”就诊。自诉1年多来经常感觉头晕脑胀，头部像有一个“紧箍咒”，整天昏昏沉沉的。经常无缘无故觉得累，但一玩游戏则感觉好些；容易困，但很难进入较深的睡眠状态。服用营养品效果不佳，迫切希望医生
女，38岁。腰痛伴左下肢放射痛1周。查体：下腰椎旁压痛，左下肢直腿抬高试验阳性(40°)，加强试验阳性，左侧小腿外侧及足背内侧皮肤感觉减弱，左侧伸躅肌力减弱，考虑为腰椎间盘突出症。最可能突出的间隙是
引起便秘的常见病因是
依据《刑法》规定，下列哪些情形可以被认为属于“情节显著轻微危害不大，不认为是犯罪”?
居住区内的绿地应包括()。
混凝土拌合时的重要控制参数是()。
隐匿或者故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告，对单位及其直接负责的人员()。
gettingmarried

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

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

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

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

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

泰罗认为军事型组织有两个缺陷：第一，它要求过多的来自最高层的________；第二，对________期望太多，其结果是有效地排斥了管理层对工人的直接控制。

女，38岁。腰痛伴左下肢放射痛1周。查体：下腰椎旁压痛，左下肢直腿抬高试验阳性(40°)，加强试验阳性，左侧小腿外侧及足背内侧皮肤感觉减弱，左侧伸躅肌力减弱，考虑为腰椎间盘突出症。最可能突出的间隙是

引起便秘的常见病因是

依据《刑法》规定，下列哪些情形可以被认为属于“情节显著轻微危害不大，不认为是犯罪”?

居住区内的绿地应包括()。

混凝土拌合时的重要控制参数是()。

隐匿或者故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告，对单位及其直接负责的人员()。

gettingmarried

泰罗认为军事型组织有两个缺陷：第一，它要求过多的来自最高层的；第二，对期望太多，其结果是有效地排斥了管理层对工人的直接控制。