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

admin2020-08-10 69

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在利用菜单编辑器设计菜单时，为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键，可以将该菜单项的标题设置为
窗体上有名称分别为Text1、Text2的文本框，名称为Commandl的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommandl_Click()Text2．Text=UC
设有以下函数过程：Functionfun(aAsInteger,bAsInteger)DimCAsIntegerIfa
设有如下事件过程：PrivateSubFormClick()Sum=0Fork=1To3Ifk
在软件设计中，不属于过程设计工具的是
VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是
表达式2*3^2+4*2／2+3^2的值是
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
请根据以下各小题的要求设计visualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称check1的复选框数组(Index属性从0开始)，含三个复选框，其标题分别为“语文”、“数学”、“体育”，利用属性窗口设置适当的属性，使
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为。Forml的窗体上画一个名称为Combol的组合框，其宽度为1200，其类型如图2-95所示(即简单组合框)。要求如下：①请按图中所示，通过属性窗口输入”北京”、”

随机试题

发动机故障指示灯亮如何处理?
ToRebuildWindows,MicrosoftRazedWallsTobuilditsnewoperatingsystem,MicrosoftCorp.neededtodomorethanfixthe
脑中氨的主要去路是
女性患者，26岁，查体：脾触诊有摩擦感，压痛明显，脾听诊可闻及摩擦音，该患者的诊断是
一种既有利于加强子项目监理工作，又有利于监理职能部门开展工作，适合于大中型工程项目监理，并且命令源较少的项目监理组织形式是(　　)。
在会计、法律、投资银行、咨询公司等领域，()的组织文化比较普遍。
费德勒在研究不同领导风格不同情境下的效能时指出，当情景维度呈现上下级关系好、工作结构高、职权较小的情况时，其产生的领导效能是()。
下列属于皮亚杰关于心理发展的基本观点是()
A．唾液B．龈沟液C．胆汁D．乳汁E．泪液含氟量与血浆相似者为()。
在数据库设计中，将ER图转换成关系数据模型的过程属于()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在利用菜单编辑器设计菜单时，为了把组合键“Alt+X”设置为“退出(X)”菜单项的访问键，可以将该菜单项的标题设置为

窗体上有名称分别为Text1、Text2的文本框，名称为Commandl的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommandl_Click()Text2．Text=UC

设有以下函数过程：Functionfun(aAsInteger,bAsInteger)DimCAsIntegerIfa

设有如下事件过程：PrivateSubFormClick()Sum=0Fork=1To3Ifk

在软件设计中，不属于过程设计工具的是

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是

表达式2*3^2+4*2／2+3^2的值是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

发动机故障指示灯亮如何处理?

ToRebuildWindows,MicrosoftRazedWallsTobuilditsnewoperatingsystem,MicrosoftCorp.neededtodomorethanfixthe

脑中氨的主要去路是

女性患者，26岁，查体：脾触诊有摩擦感，压痛明显，脾听诊可闻及摩擦音，该患者的诊断是

一种既有利于加强子项目监理工作，又有利于监理职能部门开展工作，适合于大中型工程项目监理，并且命令源较少的项目监理组织形式是( )。

在会计、法律、投资银行、咨询公司等领域，()的组织文化比较普遍。

费德勒在研究不同领导风格不同情境下的效能时指出，当情景维度呈现上下级关系好、工作结构高、职权较小的情况时，其产生的领导效能是()。

下列属于皮亚杰关于心理发展的基本观点是()

A．唾液B．龈沟液C．胆汁D．乳汁E．泪液含氟量与血浆相似者为()。

在数据库设计中，将ER图转换成关系数据模型的过程属于()。

表达式23^2+42／2+3^2的值是

一种既有利于加强子项目监理工作，又有利于监理职能部门开展工作，适合于大中型工程项目监理，并且命令源较少的项目监理组织形式是(　　)。