在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。

admin2010-09-11 31

问题在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。

选项 A、log2n
B、nlog2n
C、n/2
D、n

答案D

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2 n次，而顺序查找需要比较n次。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

数据结构中，与所使用的计算机无关的是数据的(　　)。
WindowListener中可以实现窗口关闭功能的方法是
若x=5，y=10，则x＞y&&x++=y--的逻辑值为【】。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
生成StringBuffer一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。
Swing是由纯Java实现的轻量级构件，没有本地代码，不依赖______系统的支持。这是它与AWT构件的最大区别。
软件开发过程主要分为需求分析、设计、编码与测试4个阶段，其中______阶段产生“软件需求规格说明书”。
Swing的事件处理机制包括______、事件和事件监听者。
在VisualBasic中，要强制用户对所用的变量进行显式声明，这可以在哪里设置?
高度为h(h＞O)的二叉树最少有【】个结点。

随机试题

足三阳经在下肢的分布规律是
下列哪些情形成立立功或者重大立功?()
政府采购采用邀请招标方式采购的，应当在省级以上人民政府财政部门指定的政府采购信息媒体发布资格预审公告，公布投标人资格条件，资格预审公告的期限不得少于()个工作日。
物业管理的基本特征不包括()。
赢得值法中，当已完工作预算赞用／计划工作预算费用（）时，表示进度提前，即实际进度比计划进度快。
牛建奎担任某市市长后，根据该市的资源、区位以及文化优势，主张紧紧抓住西部大开发的历史机遇，大胆引进外资，发展经济。这一主张得到了市委、市政府的肯定。于是，倡导和鼓励引进外资，开创全市对外开放新局面成为全市经济工作中的一个突破口。该市的金沙药业公司为更多地占
根据以下资料，回答下列问题。2008年，该省的绿茶出口额为多少万美元?
S市的公寓区近年来发生的人室盗窃案件中90%以上都发生在没有安装自动报警装置的住户。这说明，民用自动报警装置对于防止入室盗窃起到了有效的作用。以下哪项如果为真，能削弱题干的论证?Ⅰ．S市公寓区内的自动报警装置具有良好的性能：一方面，它反应灵敏而准确；另一
《反分裂国家法》指出，维护国家主权和领土完整是包括台湾同胞在内的全中国人民的共同义务，其中，“一国”的内涵是
在推进农业合作化运动的同时，党和政府也有计划、有步骤地展开了对资本主义工商业的社会主义改造，创造性地开辟了一条适合中国情况的对资本主义工商业进行改造的道路。资本主义工商业进行社会主义改造的成功经验有

最新回复(0)

在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。

二级VB

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的( )。

WindowListener中可以实现窗口关闭功能的方法是

若x=5，y=10，则x＞y&&x++=y--的逻辑值为【】。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

生成StringBuffer一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。

Swing是由纯Java实现的轻量级构件，没有本地代码，不依赖______系统的支持。这是它与AWT构件的最大区别。

软件开发过程主要分为需求分析、设计、编码与测试4个阶段，其中______阶段产生“软件需求规格说明书”。

Swing的事件处理机制包括______、事件和事件监听者。

在VisualBasic中，要强制用户对所用的变量进行显式声明，这可以在哪里设置?

高度为h(h＞O)的二叉树最少有【】个结点。

足三阳经在下肢的分布规律是

下列哪些情形成立立功或者重大立功?()

政府采购采用邀请招标方式采购的，应当在省级以上人民政府财政部门指定的政府采购信息媒体发布资格预审公告，公布投标人资格条件，资格预审公告的期限不得少于()个工作日。

物业管理的基本特征不包括()。

赢得值法中，当已完工作预算赞用／计划工作预算费用（）时，表示进度提前，即实际进度比计划进度快。

根据以下资料，回答下列问题。2008年，该省的绿茶出口额为多少万美元?

《反分裂国家法》指出，维护国家主权和领土完整是包括台湾同胞在内的全中国人民的共同义务，其中，“一国”的内涵是

在推进农业合作化运动的同时，党和政府也有计划、有步骤地展开了对资本主义工商业的社会主义改造，创造性地开辟了一条适合中国情况的对资本主义工商业进行改造的道路。资本主义工商业进行社会主义改造的成功经验有

数据结构中，与所使用的计算机无关的是数据的(　　)。