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

admin2018-10-28 40

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于数据库设计的叙述中，正确的是(　　)。
某窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。
有Click事件对应的程序如下：PrivateSubCommandl_Click()DimsumAsDouble，xAsDoublesum=0n=0Fori=lto5x=rr/in=n+lStlfIl=SUIIl+X
下列选项中，所有控件共有的属性是(　　)。
"用户表"中包含4个字段：用户名（文本，主关键字），密码（文本），登录次数（数字），最近登录时间（日期/时间）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮Command0。进入登录界面后，用户输入用户名和密码，点击
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
设线性表的长度为12，最坏情况下冒泡排序需要的比较次数为()。
已知数据库中有三个表，“班级设置”表(年级，学院，班级编码)中保存了全校所有班级设置基本信息，“学生”表(学号，姓名，学院，专业，入学时间)中保存全校学生基本情况，“班级"表(班级编码，学号)保存了各班学生的学号，查询设计如下：该查询显示的结果是(
世界上公认的第1台电子计算机诞生的年份是
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

设f’’(x)=arcsin(1-x)，且f(0)=0，则∫01f(x)dx=_________．
X线照射生物体到发生生物学阶段的变化时间是
环境影响预测的方法中，定量化程度高、再现性好的方法是()。
发明专利权的期限为自申请日起()年。
会计人员整天和钱打交道，经常会受到钱财的诱惑，没有“理万金分文不沾”的道德品质和高尚情操是不行的。它体现了会计人员必须具有()的职业道德。
跨国中央银行制度是指两个或两个以上的国家设立共同的中央银行。通常是由参加某一货币联盟的国家共同设立。在全球影响最为深远的是1998年7月成立的欧洲中央银行，以下不属于欧洲中央银行的基本任务的是(　　)。
企业供应物流是从外界()启动企业物流过程。
A.sponsoringbookdiscussionclubsB.howtheycanbestadaptC.shortattentionspansD.accomplishmentsareadmiredPhrases:
有一个域名解析方式，它要求名字服务器系统一次性完成全部名字—地址变换，这种解析方式叫做【　　】。
PerhapslikemostAmericansyouhavesomeextrapoundsto【S1】______.Youmayevenhavetriedafaddietortwo,butfoundyour

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是( )。

某窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。

有Click事件对应的程序如下：PrivateSubCommandl_Click()DimsumAsDouble，xAsDoublesum=0n=0Fori=lto5x=rr/in=n+lStlfIl=SUIIl+X

下列选项中，所有控件共有的属性是( )。

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

设线性表的长度为12，最坏情况下冒泡排序需要的比较次数为()。

世界上公认的第1台电子计算机诞生的年份是

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

设f’’(x)=arcsin(1-x)，且f(0)=0，则∫01f(x)dx=_________．

X线照射生物体到发生生物学阶段的变化时间是

环境影响预测的方法中，定量化程度高、再现性好的方法是()。

发明专利权的期限为自申请日起()年。

会计人员整天和钱打交道，经常会受到钱财的诱惑，没有“理万金分文不沾”的道德品质和高尚情操是不行的。它体现了会计人员必须具有()的职业道德。

跨国中央银行制度是指两个或两个以上的国家设立共同的中央银行。通常是由参加某一货币联盟的国家共同设立。在全球影响最为深远的是1998年7月成立的欧洲中央银行，以下不属于欧洲中央银行的基本任务的是( )。

企业供应物流是从外界()启动企业物流过程。

A.sponsoringbookdiscussionclubsB.howtheycanbestadaptC.shortattentionspansD.accomplishmentsareadmiredPhrases:

有一个域名解析方式，它要求名字服务器系统一次性完成全部名字—地址变换，这种解析方式叫做【 】。

PerhapslikemostAmericansyouhavesomeextrapoundsto【S1】______.Youmayevenhavetriedafaddietortwo,butfoundyour

下列关于数据库设计的叙述中，正确的是(　　)。

下列选项中，所有控件共有的属性是(　　)。

跨国中央银行制度是指两个或两个以上的国家设立共同的中央银行。通常是由参加某一货币联盟的国家共同设立。在全球影响最为深远的是1998年7月成立的欧洲中央银行，以下不属于欧洲中央银行的基本任务的是(　　)。

有一个域名解析方式，它要求名字服务器系统一次性完成全部名字—地址变换，这种解析方式叫做【　　】。