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

admin2009-02-15 37

问题

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

答案B

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

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

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

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

软考中级

相关试题推荐

IPv6isshortfor"InternetProtocolVersion6".IPv6isthe"nextgeneration"protocoldesignedbytheIETFto(71)thecurrent
企业将某些业务外包，可能会给发包企业带来一些风险。(55)造成企业内部知识流失最人。
某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段，54000行程序已完成了13500行，则该软件工：程项目开发进度已完成的比例是(65)。
以下不具有“完成一开始”关系的两个活动是(43)。
关于TCP和UDP的说法，______是错误的。A．TCP和UDP都是传输层的协议B．TCP是面向连接的传输协议C．UDP是可靠的传输协议D．TCP和UDP都是以IP协议为基础的
按照《中华人民共和国招标投标法》的规定，下列说法中正确的是______。A．投标人在向招标方递交投标文件后，就无权对投标文件进行补充、修改或者撤回了B．两个以上法人或者其他组织可以组成一个联合体，以一个投标人的身份共同投标。由同一专业的单位组成的联合体
________iSacollectionofdatasets，whichissolargeandcomplexthatitbecomesdifficulttoprocessusingon-handdatabasema
王工曾是甲系统集成公司的项目经理，承担过甲公司内控管理系统的研发任务和项目管理工作，在该系统实施中期，因个人原因向公司提出辞职。之后王工到乙系统集成公司任职。如下王工的()行为违背了职业道德。
Iftheapprovedchangerequestshaveaneffectontheprojectscope，thenthecorrespondingcomponentdocumentsandcostbaselin
若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(5)小时。

随机试题

简述进入障碍的主要来源。
A．斜形骨折B．横形骨折C．粉碎性骨折D．螺旋形骨折股四头肌牵拉暴力导致的髌骨骨折常是
K／λ比率正常范围是
()是根据人民法院和有关单位的指定而产生的。
二氧化碳灭火系统适用于扑救()。
根据下面材料回答下列问题。2019年4月河北省规模以上工业主要产品产量2018年1—4月，太阳能电池产量约为多少万千瓦?
2015年4月21日，国家主席习近平出席中巴会议，会议上习近平高度评价了中国同巴基斯坦的全天候友谊以及全方位合作，并发表了重要演讲。本次会议的演讲主题是
人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，每样本8位，在双声道时经过数字化之后每秒钟产生的数据量(未压缩时)大约是(　　　)。
【B1】【B11】
Thewaltzandtangoareobviouslyoutoffashionnow.Thingslikethetwist,jerkandhip-hop__________(才似乎是年轻人真正感兴趣的东西).

最新回复(0)

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

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

软考中级

IPv6isshortfor"InternetProtocolVersion6".IPv6isthe"nextgeneration"protocoldesignedbytheIETFto(71)thecurrent

企业将某些业务外包，可能会给发包企业带来一些风险。(55)造成企业内部知识流失最人。

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

以下不具有“完成一开始”关系的两个活动是(43)。

关于TCP和UDP的说法，______是错误的。A．TCP和UDP都是传输层的协议B．TCP是面向连接的传输协议C．UDP是可靠的传输协议D．TCP和UDP都是以IP协议为基础的

________iSacollectionofdatasets，whichissolargeandcomplexthatitbecomesdifficulttoprocessusingon-handdatabasema

王工曾是甲系统集成公司的项目经理，承担过甲公司内控管理系统的研发任务和项目管理工作，在该系统实施中期，因个人原因向公司提出辞职。之后王工到乙系统集成公司任职。如下王工的()行为违背了职业道德。

Iftheapprovedchangerequestshaveaneffectontheprojectscope，thenthecorrespondingcomponentdocumentsandcostbaselin

若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(5)小时。

简述进入障碍的主要来源。

A．斜形骨折B．横形骨折C．粉碎性骨折D．螺旋形骨折股四头肌牵拉暴力导致的髌骨骨折常是

K／λ比率正常范围是

()是根据人民法院和有关单位的指定而产生的。

二氧化碳灭火系统适用于扑救()。

根据下面材料回答下列问题。2019年4月河北省规模以上工业主要产品产量2018年1—4月，太阳能电池产量约为多少万千瓦?

2015年4月21日，国家主席习近平出席中巴会议，会议上习近平高度评价了中国同巴基斯坦的全天候友谊以及全方位合作，并发表了重要演讲。本次会议的演讲主题是

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，每样本8位，在双声道时经过数字化之后每秒钟产生的数据量(未压缩时)大约是( )。

【B1】【B11】

Thewaltzandtangoareobviouslyoutoffashionnow.Thingslikethetwist,jerkandhip-hop__________(才似乎是年轻人真正感兴趣的东西).

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，每样本8位，在双声道时经过数字化之后每秒钟产生的数据量(未压缩时)大约是(　　　)。