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

admin2015-08-20 48

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

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

答案C

解析二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于log2n(2为底数)的最小整数，最少的检索次数为1。所以答案为C。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

已知"产品表"（产品编码，产品名称，单价）和"新价格表"（产品编码，单价）。要使用"新价格表"中的单价修改"产品表"中相应产品的单价，应使用的方法是
下列与主关键字相关的概念中，错误的是
能够检查字段中的输入值是否合法的属性是（）。
下列控件中与数据表中的字段没有关系的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")　当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。
要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。
能够减少相同数据重复存储的是
下列关于标准函数的说法，正确的是()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为

随机试题

“人得自由，而必以他人之自由为界。”这告诫我们在政治参与中必须坚持()。
正色素性红细胞除见于正常人外亦可见于
对转氨基作用的叙述哪项是不正确的
病重、病危和需要严格卧床休息，生活不能自理者应给予
成人血清天门冬氨酸氨基转移酶的正常参考值范围是()。
Justaseachweddingcreatespotentialbusinessfordivorcelawyers,soeachengagementgivesinsurersachancetodrumupbusin
有下列程序　#include＜stdio．h＞　#defineS1(x，y)x*y　#defineS2(x，y)(x)*(y)　main()　{inta=2，b=5；　printf("％d，％d，％d，％d"，S1(a+b，a+
Afghanistan’sfirstmatchwillbeagainst______.
NovemberisDiabetesEyeHealthMonth,andthat’sjustoneofthereasonstotakeadvantageofEyeCareAmerica’sfreeprogram,d
WhichofthefollowingwaysofretiringinEnglandmentionedinthepassageisthefastestway?Atunnelis______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

已知"产品表"（产品编码，产品名称，单价）和"新价格表"（产品编码，单价）。要使用"新价格表"中的单价修改"产品表"中相应产品的单价，应使用的方法是

下列与主关键字相关的概念中，错误的是

能够检查字段中的输入值是否合法的属性是（）。

下列控件中与数据表中的字段没有关系的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa") 当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。

要将一个数字字符串转换成对应的数值，应使用的函数是( )。

能够减少相同数据重复存储的是

下列关于标准函数的说法，正确的是()。

“人得自由，而必以他人之自由为界。”这告诫我们在政治参与中必须坚持()。

正色素性红细胞除见于正常人外亦可见于

对转氨基作用的叙述哪项是不正确的

病重、病危和需要严格卧床休息，生活不能自理者应给予

成人血清天门冬氨酸氨基转移酶的正常参考值范围是()。

Justaseachweddingcreatespotentialbusinessfordivorcelawyers,soeachengagementgivesinsurersachancetodrumupbusin

有下列程序 #include＜stdio．h＞ #defineS1(x，y)x*y #defineS2(x，y)(x)*(y) main() {inta=2，b=5； printf("％d，％d，％d，％d"，S1(a+b，a+

Afghanistan’sfirstmatchwillbeagainst______.

NovemberisDiabetesEyeHealthMonth,andthat’sjustoneofthereasonstotakeadvantageofEyeCareAmerica’sfreeprogram,d

WhichofthefollowingwaysofretiringinEnglandmentionedinthepassageisthefastestway?Atunnelis______.

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox("请输入字符串"，"字符串对话框"，"aaaa")　当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是()。

要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。

有下列程序　#include＜stdio．h＞　#defineS1(x，y)xy　#defineS2(x，y)(x)(y)　main()　{inta=2，b=5；　printf("％d，％d，％d，％d"，S1(a+b，a+