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

admin2010-05-13 77

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux内核的子系统中，不包括()。
为提高片上系统(SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】_
片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_________【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_________【42
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
设R(U)是属性集U上的关系模式，X，Y和Z是U的子集。若对R(U)的任意一个可能的关系r，不可能存在两个元组在X上的属性值相等而在Y上属性值不等，则称“X函数确定Y”或“Y函数依赖于X”，记作X→Y，X称为决定因素。根据传递律可知选项

随机试题

(13—04)国际货币基金组织的最高权力机构是_______。
可作为SLE特异性标志的自身抗体是()
下列叙述正确的是()。
不可保意外伤害风险的内容包括在()情况下所受的意外伤害
Societiesallovertheworldnameplacesinsimilarways.Quiteoftenthereisnoofficialnamingceremonybutplacestendtobe
记者采访时的提问要具体、简洁明了，切忌空泛、笼统、不着边际。《采访技巧》一书中尖锐地剖析了“您感觉如何”等问题的弊端，认为这些提问实际上在信息获取上等于原地踏步，它使采访对象没法回答，除非用含混不清或枯燥无味的话来应付。由此可以推出()。
高科技竞争的负面影响市场经济下的公平竞争是促进经济繁荣的重要因素，但竞争过了头，则其负面影响就不容忽视。在剧烈竞争下，市场需要往往会让位于竞争需要。各高科技公司不得不投下巨额资金发展新项目，还得避开知识产权纠纷。结果是改头换面，换汤不换
马克思认为，“人们自己创造自己的历史，但是他们并不是随心所欲地创造，并不是在他们自己选定的条件下创造，而是在直接碰到的、既定的、从过去承继下来的条件下创造”。这句话表明
如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：【】。
Whenimaginativementurntheireyestowardsspaceandwonderwhetherlifeexistsinanypartofit,theymaycheerthemselvesb

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核的子系统中，不包括()。

为提高片上系统(SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_________【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_________【42

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

(13—04)国际货币基金组织的最高权力机构是_______。

可作为SLE特异性标志的自身抗体是()

下列叙述正确的是()。

不可保意外伤害风险的内容包括在()情况下所受的意外伤害

Societiesallovertheworldnameplacesinsimilarways.Quiteoftenthereisnoofficialnamingceremonybutplacestendtobe

马克思认为，“人们自己创造自己的历史，但是他们并不是随心所欲地创造，并不是在他们自己选定的条件下创造，而是在直接碰到的、既定的、从过去承继下来的条件下创造”。这句话表明

如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：【】。

Whenimaginativementurntheireyestowardsspaceandwonderwhetherlifeexistsinanypartofit,theymaycheerthemselvesb

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_【42