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

admin2011-06-07 9

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:publicGA{public:virtuali
请打开考生文件夹下的解决方案文件proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数Sort使用冒泡排序法将全部成绩按升序
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
在下列关键字中，不能用来表示继承方式的是()。
下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout＜＜(w＜x?w：z＜y?z：x)＜＜endl；
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10)，*q=b；则数值为8的表达式是()。
请打开考生文件夹下的解决方案文件proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每个下画线标记处填写合适的内容，
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

随机试题

方其系燕父子以组。方：
帕金森病临床表现中下列哪项不对
商业汇票的付款地为其相对记载事项。
基金管理费率通常与基金规模成()，与风险成()。
在固定资产投资决策中，当税法规定的净残值和预计净残值不同时，终结期现金流量的计算一般应考虑所得税的影响。()
下图为某区域图，读图完成问题。造成③、④两地荒漠景观的共同因素是()。
设平面区域D由曲线y=x2，y=4x2与直线y=1围成．求D的形心的纵坐标y；
以下程序的功能是：生成20个200到300之间的随机整数，输出其中能被5整除的数并求出它们的和。请填空。PrivateSubCommand1_Click()Fori=1To20x=
A、TRUEB、FALSEB
HowtoConductEmploymentInterviewsGenerallyspeaking,thepurposeofemploymentinterviewsarethree-fold:a.tomatchac

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:publicGA{public:virtuali

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

在下列关键字中，不能用来表示继承方式的是()。

下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout＜＜(w＜x?w：z＜y?z：x)＜＜endl；

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10)，*q=b；则数值为8的表达式是()。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

方其系燕父子以组。方：

帕金森病临床表现中下列哪项不对

商业汇票的付款地为其相对记载事项。

基金管理费率通常与基金规模成()，与风险成()。

在固定资产投资决策中，当税法规定的净残值和预计净残值不同时，终结期现金流量的计算一般应考虑所得税的影响。()

下图为某区域图，读图完成问题。造成③、④两地荒漠景观的共同因素是()。

设平面区域D由曲线y=x2，y=4x2与直线y=1围成．求D的形心的纵坐标y；

以下程序的功能是：生成20个200到300之间的随机整数，输出其中能被5整除的数并求出它们的和。请填空。PrivateSubCommand1_Click()Fori=1To20x=

A、TRUEB、FALSEB

HowtoConductEmploymentInterviewsGenerallyspeaking,thepurposeofemploymentinterviewsarethree-fold:a.tomatchac

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目