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

admin2013-02-04 52

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析二分查找法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x2n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设二叉树如下：则中序序列为()。
为了使用setw设置输出宽度，必须在程序中包含头文件()。
下列关于C++函数的叙述中，正确的是
常量．n．表示的是【】型的数据。
数据库系统中实现各种数据管理功能的核心软件称为______。
第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。
在宏的表达式中引用窗体控件的值可以用表达式______。
如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。
VisualBasic中，允许一个变量未加定义直接使用，这样VB即把它当做变体类型的变量。若使用Dim语句定义这种类型的变量，则在As后面应使用【】关键字。
在窗体上有一个文本框控件，名称为Textl。同时，窗体加载时设置其计时器间隔为1s、计时器触发事件过程则实现在Text1文本框中动态显示当前日期和时间，请补充完整。PrivateSubForm_Load()Me.TimerInter

随机试题

营养配餐员应熟练使用_______，以方便、快捷、准确、高效地完成营养配餐工作。
气焊对防止灰铸铁在焊接时产生白口组织和裂纹都不利。
甲乙两公司签订的购货合同约定，乙公司应当在8月30日向甲公司交付货物。8月初，乙公司通过铁路运输将货物发运到甲公司所在地车站。此时甲公司享有的权利有（）。
2×17年1月1日，甲公司以银行存款1100万元购入乙公司当日发行的面值为1000万元的5年期不可赎回债券，将其划分为以公允价值计量且其变动计入其他综合收益的金融资产。该债券票面年利率为10％，每年付息一次，实际年利率为7．53％。2×17年12月31日，
Everyyear,theNobelPrizeisgiventooutstandingworkinsixfields:physics,chemistry,medicine,literature,economics,and
(广东2009—10)地上放着一个每一面上都有一个数的六面体箱子，对面两个数的和均为27。甲能看到顶面和两个侧面，这三个面上的数字之和是35；乙能看到顶面和另外两个侧面，且这三个面上的数字：和为47。箱子贴地一面的数字是()。
关于生活常识，下列表述不正确的是()。
Somepeoplesaythatit’sbettertoteachstudentslanguageinsmallclasses,whileothersthinkthenumberofpeopledoesnotm
ThisiscensusyearinAmerica,andalthoughwehesitatetopre-empttheresultsofamightyexercisethatwillinvolveoveram
Thispassageisintendedtogiveadviceon______.Whichofthefollowingstatementswin.theauthorsupport?

最新回复(0)

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

二级Access

NCRE全国计算机二级

设二叉树如下：则中序序列为()。

为了使用setw设置输出宽度，必须在程序中包含头文件()。

下列关于C++函数的叙述中，正确的是

常量．n．表示的是【】型的数据。

数据库系统中实现各种数据管理功能的核心软件称为______。

第一趟排序后序列中关键字最大的记录交换到最后的排序方法是______。

在宏的表达式中引用窗体控件的值可以用表达式______。

如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。

VisualBasic中，允许一个变量未加定义直接使用，这样VB即把它当做变体类型的变量。若使用Dim语句定义这种类型的变量，则在As后面应使用【】关键字。

在窗体上有一个文本框控件，名称为Textl。同时，窗体加载时设置其计时器间隔为1s、计时器触发事件过程则实现在Text1文本框中动态显示当前日期和时间，请补充完整。PrivateSubForm_Load()Me.TimerInter

营养配餐员应熟练使用_______，以方便、快捷、准确、高效地完成营养配餐工作。

气焊对防止灰铸铁在焊接时产生白口组织和裂纹都不利。

甲乙两公司签订的购货合同约定，乙公司应当在8月30日向甲公司交付货物。8月初，乙公司通过铁路运输将货物发运到甲公司所在地车站。此时甲公司享有的权利有（）。

Everyyear,theNobelPrizeisgiventooutstandingworkinsixfields:physics,chemistry,medicine,literature,economics,and

关于生活常识，下列表述不正确的是()。

Somepeoplesaythatit’sbettertoteachstudentslanguageinsmallclasses,whileothersthinkthenumberofpeopledoesnotm

ThisiscensusyearinAmerica,andalthoughwehesitatetopre-empttheresultsofamightyexercisethatwillinvolveoveram

Thispassageisintendedtogiveadviceon______.Whichofthefollowingstatementswin.theauthorsupport?