A、[log2N] B、[log2N]+1 C、[log2(N+1)] D、[log2(N+1)]+1 B采用折半查找法对长度为N的线性表进行查找，最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log2N]+1次。

admin2009-02-15 18

问题

选项 A、[log₂N]
B、[log₂N]+1
C、[log₂(N+1)]
D、[log₂(N+1)]+1

答案B

解析采用折半查找法对长度为N的线性表进行查找，最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log₂N]+1次。

转载请注明原文地址:https://jikaoti.com/ti/6jN7FFFM

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段，54000行程序已完成了13500行，则该软件工：程项目开发进度已完成的比例是(65)。
通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为(4)安全管理。
需求分析活动建造了软件的数据领域、功能领域和行为领域模型。模型的核心是数据字典，围绕着这个核心有3种不同的图，其中，(27)描述数据对象间的关系，用于进行数据建模。
(41)不是项目成本预算的直接依据。
在建设工程合同的订立过程中，投标人根据招标内容在约定期限内向招标人提交的投标文件，此为(28)。
项目的管理过程用于描述、组织并完成项目工作，而以产品为导向的技术过程则创造项目的产品。因此，项目的管理过程和以产品为导向的技术过程______。A．在整个项目过程中相互重叠和相互作用B．在项目的生命周期中是两个平行的流程C．与描述和组织项目工作有关
信息系统项目管理师小李希望查询到北京国软信息技术研究中心(http：//www．guoruan．org．cn)的Web服务器的IP地址，他在一台连接到互联网的工作站上用命令行方式进行查询，下列命令中的(149)无法让小李查询到该网站的IP地址。
在选项()中，①代表的技术用于决策分析；②代表的技术用于从数据库中发现知识；①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是③代表的技术的主要组成部分。
(2008下软设)在UML的各种视图中，______(1)显示外部参与者观察到的系统功能；______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；______(3)显示的是源代码以及实际执行代码的组织结构。(1)
The　ARPANET(66)(　the　rules　of　syntax　that　enable　computers　to　communicate　on　a　network)were　originally　designed　for　openness　and

随机试题

手提贮压式水基型灭火器主要由瓶体、瓶头阀门、阀门提把、阀门压把、压力指示器、保险装置、车轮等零部件组成。()
男性，40岁。多饮、多尿、食欲减退伴体重下降4个月。体检：身高171cm，体重65kg。血糖19．2mmol/L，尿酮(+)。根据目前情况，最佳治疗方案是哪项
冬虫夏草的功效是
(2010年)“理想气体和单一热源接触做等温膨胀时，吸收的热量全部用来对外做功，”对此说法，有如下几种结论，()是正确的。
某网络计划中，工作N的持续时间为6天，最迟完成时间为第25天，该工作三项紧前工作的最早完成时间分别为第10天、第12天和第13天，则工作N的总时差是()天。
某有限责任公司今年年初资金周转发生困难，便向其所在市的工商银行申请流动资金贷款500万元，银行在审批此笔贷款时，要求该公司提供上年度的财务报表，该公司为了得到此笔贷款，指使本公司会计人员改动报表的有关数字，使该公司由亏损180万元变为盈利100万元，该公司
下列人员中，应当对本单位会计资料的真实性、完整性负责的是()。
加工工序的作业内容，主要有()。
教师的综合能力素养包括()。
流体智力【2012年－东北师大】【2014年－江苏师大】【2016年－浙江师大】

最新回复(0)

A、[log2N] B、[log2N]+1 C、[log2(N+1)] D、[log2(N+1)]+1 B采用折半查找法对长度为N的线性表进行查找，最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log2N]+1次。

数据库系统工程师上午基础知识考试

软考中级

某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段，54000行程序已完成了13500行，则该软件工：程项目开发进度已完成的比例是(65)。

通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为(4)安全管理。

需求分析活动建造了软件的数据领域、功能领域和行为领域模型。模型的核心是数据字典，围绕着这个核心有3种不同的图，其中，(27)描述数据对象间的关系，用于进行数据建模。

(41)不是项目成本预算的直接依据。

在建设工程合同的订立过程中，投标人根据招标内容在约定期限内向招标人提交的投标文件，此为(28)。

信息系统项目管理师小李希望查询到北京国软信息技术研究中心(http：//www．guoruan．org．cn)的Web服务器的IP地址，他在一台连接到互联网的工作站上用命令行方式进行查询，下列命令中的(149)无法让小李查询到该网站的IP地址。

在选项()中，①代表的技术用于决策分析；②代表的技术用于从数据库中发现知识；①和②的结合为决策支持系统(DSS)开辟了新方向，它们也是③代表的技术的主要组成部分。

(2008下软设)在UML的各种视图中，______(1)显示外部参与者观察到的系统功能；______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；______(3)显示的是源代码以及实际执行代码的组织结构。(1)

The ARPANET(66)( the rules of syntax that enable computers to communicate on a network)were originally designed for openness and

手提贮压式水基型灭火器主要由瓶体、瓶头阀门、阀门提把、阀门压把、压力指示器、保险装置、车轮等零部件组成。()

男性，40岁。多饮、多尿、食欲减退伴体重下降4个月。体检：身高171cm，体重65kg。血糖19．2mmol/L，尿酮(+)。根据目前情况，最佳治疗方案是哪项

冬虫夏草的功效是

(2010年)“理想气体和单一热源接触做等温膨胀时，吸收的热量全部用来对外做功，”对此说法，有如下几种结论，()是正确的。

某网络计划中，工作N的持续时间为6天，最迟完成时间为第25天，该工作三项紧前工作的最早完成时间分别为第10天、第12天和第13天，则工作N的总时差是()天。

下列人员中，应当对本单位会计资料的真实性、完整性负责的是()。

加工工序的作业内容，主要有()。

教师的综合能力素养包括()。

流体智力【2012年－东北师大】【2014年－江苏师大】【2016年－浙江师大】

(2008下软设)在UML的各种视图中，(1)显示外部参与者观察到的系统功能；(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；__(3)显示的是源代码以及实际执行代码的组织结构。(1)

The　ARPANET(66)(　the　rules　of　syntax　that　enable　computers　to　communicate　on　a　network)were　originally　designed　for　openness　and