首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、[log2N] B、[log2N]+1 C、[log2(N+1)] D、[log2(N+1)]+1 B采用折半查找法对长度为N的线性表进行查找，最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log2N]+1次。
A、[log2N] B、[log2N]+1 C、[log2(N+1)] D、[log2(N+1)]+1 B采用折半查找法对长度为N的线性表进行查找，最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log2N]+1次。
admin
2009-02-15
14
问题
选项
A、[log
2
N]
B、[log
2
N]+1
C、[log
2
(N+1)]
D、[log
2
(N+1)]+1
答案
B
解析
采用折半查找法对长度为N的线性表进行查找，最坏情况是欲查找的是折半查找到最后的一个元素。此时需比较[log
2
N]+1次。
转载请注明原文地址:https://kaotiyun.com/show/QiUZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
请用200字以内的文字，分析出现这种情况的原因。请用300字以内的文字，说明针对目前情况可采取哪些补救措施。
(21)不属于项目章程的组成内容。
某软件企业2004年初计划投资1000万人民币开发一套中间件产品，预七十从2005年开始，年实现产品销售收入1500万元，年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率，制作了如表4-2所示的产品销售现金流量表。根据表中的数据，
某项目经理所在的公司从事高科技产品的信息集成工作。该项目经理现要为一个要求使用并集成一些不同的产品规格的新项目确定合适的组织结构，他最可能选择的类型是(10)。
在大型项目或多项目实施的过程中，负责实施的项目经理对这些项目大都采用(57)的方式。投资大、建设周期长、专业复杂的大型项目最好采用(58)的组织形式或近似的组织形式。
下图为某工程进度网络图。结点1为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。(1)
A、B两个独立的网站都主要靠广告收入来支撑发展，目前都采用较高的价格销售广告。这两个网站都想通过降价争夺更多的客户和更丰厚的利润。假设这两个网站在现有策略下各可以获得1000万元的利润。如果一方单独降价，就能扩大市场份额，可以获得1500万元利润，此时，另
______体现了项目计划过程的正确顺序。A．范围计划—范围定义—活动定义—活动历时估算B．范围定义—范围规划—活动定义—活动排序—活动历时估算C．范围计划—范围定义—活动排序—活动定义—活动历时估算D．活动历时估算—范围规划—范围定义—活动定义—
Inthe()phase，teammembersbegintoworktogetherandadjusttheirworkhabitsandbehaviorstosupporttheteam．Theteamle
()istheprocessofdetermining，documenting，andmanagingstakeholderneedsandrequirementstomeetprojectobjectives：
随机试题
下列文学常识表述正确的是()。
中外合作经营企业的中方合作者不可以是
我国法律规定，复核死刑案件的合议庭的组成是
根据我国《招标投标法》的规定，招标的方式包括（）。
均质杆AB长为l，重W，受到如图所示的约束，绳索ED处于铅垂位置，A、B两处为光滑接触，杆的倾角为α，又CD=l／4，则A、B两处对杆作用的约束力关系为()。
移动模架逐孔施工桥梁上部结构，其主要特点为()。[2013年真题]
根据地质、地形条件，平原河流上的()宜建在封堵汊道的中、下段，并与主流向正交。
会计工作交接完毕后，必须在移交清单上签字或盖章的人有()。
人们以一定方式的共同活动为基础而结合起来的联合体是（）
在ASCII代码表中每一个大写字母比它相应的小写字母的ASCII码()。
最新回复
(
0
)
