在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2009-08-25 50

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、o(n²)
C、O(10g₂n)
D、O(nlog₂n)

答案C

解析二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两组，取a[n／2]与欲查找的x作比较。如果x=a[／2]，则找到x，算法终止；如果xa[n／2]，则只耍在数组a的右半部继续搜索x。每次余下n／(2ⁱ)个元素待比较，当最后剩下一个时，即n／(2ⁱ)=1。故，n=2ⁱ，i=log₂2n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

C语言是面向过程的语言，Java语言是面向______的语言。
当使用SomeThreadt=newSomeThread()创建一个线程时，下列叙述中正确的是()。
1下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello();
下述关于数据库系统的叙述中正确的是()。
Swing构件必须添加到Swing顶层容器相关的()。
在读字符文件Employee.dat时，使用该文件作为参数的类是()。
在数据库应用系统设计的需求分析阶段，须经过收集资料、分析整理、【】、建立数据字典和用户确认等阶段。
线性表的顺序存储结构和线性表的链式存储结构分别是()。
已知如下的命令执行javaMyTestabc，下列()语句是正确的。

随机试题

李广死后，“百姓闻之，知与不知，无老壮皆为垂涕。”对刻画李广形象来说，这种表现方法是()
甲公司为从事石油化工及投资的大型企业。甲公司下属子公司乙公司于2010年在香港成功发行股票并上市。2013年9月乙公司购入总部位于英国的丙公司4．2％的股份。经过与丙公司的接触，乙公司认为，全面收购丙公司符合其长远发展目标。丙公司在尼日利亚的全资子公司是其
在一般情况下，企业员工的薪酬水平应该比行业的平均水平高15％，这样既不会使企业的负担过重，又可以达到吸引、激励和保留员工的目的。这反映的是薪酬制度设计的()原则。
“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁。”这首民歌创作的时代背景是()。
(2012年真题)某国女间谍结识我国某官员甲后，谎称自己是留学生，需要一些资料写作毕业论文。甲为博取其芳心，便将自己掌握的国家秘密文件复印给她。甲的行为构成()。
设
设随机变量X服从参数为λ的泊松分布，且P(X=0)=P(X一1)，则P(X≥1)=________．
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours
Commutershavea40percentgreaterriskofendingupdivorced,accordingtoauniversitystudy.【C1】_____youarereading
A—proofofdeathI—copyrightlawB—bodilyharmJ—sumofclaimC—keywitnessK—housearrestD—rightofauthorL—permanentpopulat

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级VB

NCRE全国计算机二级

C语言是面向过程的语言，Java语言是面向______的语言。

当使用SomeThreadt=newSomeThread()创建一个线程时，下列叙述中正确的是()。

1下列程序创建了一个线程并运行，请填空，使程序完整。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Helloh=newHello();

下述关于数据库系统的叙述中正确的是()。

Swing构件必须添加到Swing顶层容器相关的()。

在读字符文件Employee.dat时，使用该文件作为参数的类是()。

在数据库应用系统设计的需求分析阶段，须经过收集资料、分析整理、【】、建立数据字典和用户确认等阶段。

线性表的顺序存储结构和线性表的链式存储结构分别是()。

已知如下的命令执行javaMyTestabc，下列()语句是正确的。

李广死后，“百姓闻之，知与不知，无老壮皆为垂涕。”对刻画李广形象来说，这种表现方法是()

在一般情况下，企业员工的薪酬水平应该比行业的平均水平高15％，这样既不会使企业的负担过重，又可以达到吸引、激励和保留员工的目的。这反映的是薪酬制度设计的()原则。

“脚踏黄河水倒流，搬来泰山做枕头；决心苦战十五年，赶上英国不发愁。”这首民歌创作的时代背景是()。

(2012年真题)某国女间谍结识我国某官员甲后，谎称自己是留学生，需要一些资料写作毕业论文。甲为博取其芳心，便将自己掌握的国家秘密文件复印给她。甲的行为构成()。

设

设随机变量X服从参数为λ的泊松分布，且P(X=0)=P(X一1)，则P(X≥1)=________．

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours

Commutershavea40percentgreaterriskofendingupdivorced,accordingtoauniversitystudy.【C1】_____youarereading

A—proofofdeathI—copyrightlawB—bodilyharmJ—sumofclaimC—keywitnessK—housearrestD—rightofauthorL—permanentpopulat