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

admin2020-07-30 33

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

选项 A、O(n)
B、O(n(²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://jikaoti.com/ti/Eil0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classPoint{intx，y；public：Point(intx1=0，inty1=0)：x(x1)，y(y1){}intget(){re
有如下程序：#include＜iostream＞usingnamespacestd；classComplex{doublere，im；public：Complex(doubler，doublei)：re(r)，im(i){}do
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；＞}；classDerived：publicBase{
下列关于虚函数的说明中，正确的是()。
按照“后进先出”原则组织数据的数据结构是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h,proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，实现一个自定义的字符串类MyString，重载取下标操作符([])，使类的对象能够通过下标取字符串的某位元素。如果下标越界，则返回第一个元素的值。请在程序中／／**********found*
在对函数进行原型声明时，下列语法成分中不需要的是()。
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串2345210，函数返回长整型数2345210。注意：部分源程序存在PROGl．C中，请勿改动主函数main和其他

随机试题

“不以物喜，不以己悲”告诉我们，不因外物的好坏和自己的得失而或喜或悲，其出自()。
最能有效证明贝尔面瘫患者是否有膝状神经节损伤的检查方法是
土地使用权出让的最高年限，由哪一级机构规定?[2005年第83题]
业主在向工程咨询公司发出的投标邀请函中，应()。
下列所有权取得方式中，属于继受取得的是()。
读下图，回答问题。影响A、B、C三地发展商品粮生产的主要制约因素分别是_________,_____________,____________;
科技，就像一把“双刃剑”，在促进经济发展和社会进步的同时，又带来诸多的环境问题，引起环境质量的恶化。对这句话中“双刃剑”的理解，准确的一项是()。
下列处理属于无损压缩的是()。
阅读下面的文章。回答问题。“道”是什么?《辞源》上的解释主要是道路、方法与规律；《大不列颠简明百科全书》上的解释主要是世界的本原和规律。此百科全书还特别注明：庄子认为，“道”是终极本原，是无所不载、无所不覆、自生自化的宇宙本体。这个说法
Windows　95是(　　　)操作系统。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classPoint{intx，y；public：Point(intx1=0，inty1=0)：x(x1)，y(y1){}intget(){re

有如下程序：#include＜iostream＞usingnamespacestd；classComplex{doublere，im；public：Complex(doubler，doublei)：re(r)，im(i){}do

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；＞}；classDerived：publicBase{

下列关于虚函数的说明中，正确的是()。

按照“后进先出”原则组织数据的数据结构是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h,proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏

在对函数进行原型声明时，下列语法成分中不需要的是()。

“不以物喜，不以己悲”告诉我们，不因外物的好坏和自己的得失而或喜或悲，其出自()。

最能有效证明贝尔面瘫患者是否有膝状神经节损伤的检查方法是

土地使用权出让的最高年限，由哪一级机构规定?[2005年第83题]

业主在向工程咨询公司发出的投标邀请函中，应()。

下列所有权取得方式中，属于继受取得的是()。

读下图，回答问题。影响A、B、C三地发展商品粮生产的主要制约因素分别是_________,_____________,____________;

科技，就像一把“双刃剑”，在促进经济发展和社会进步的同时，又带来诸多的环境问题，引起环境质量的恶化。对这句话中“双刃剑”的理解，准确的一项是()。

下列处理属于无损压缩的是()。

Windows 95是( )操作系统。

读下图，回答问题。影响A、B、C三地发展商品粮生产的主要制约因素分别是___,_,______;

Windows　95是(　　　)操作系统。