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

admin2018-12-20 31

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommand1_Click()Fori=1To4PrintSpace(12-3*i);Forj=1ToiPrintj;
为了读取数据，需打开顺序文件"D:\data5.txt"，以下正确的命令是
设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码：
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为(　　)。
以下关于事件、事件驱动的叙述中，错误的是(　　)。
设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是
以下关系表达式中，其值为True的是(　　)。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
检查软件产品是否符合需求定义的过程称为()。

随机试题

A．前导链B．后随链C．模板链D．冈崎片段以5′→3′DNA链为模板合成的5′→3′DNA片段是
患者，女，26岁，1年来月经量增多。近10天经常鼻出血，脾肋下未及，血红蛋白90g／L，白细胞10×109／L，血小板20×109／L。骨髓检查：粒红细胞系增生旺盛，巨核细胞增多，伴有成熟障碍。针对该患者的护理，不正确的是
水肿发病涉及的脏腑是()
快硬水泥存储超过（）个月应复试其各项指标，并按复试结果使用。
建设工程项目管理有多种类型，代表不同利益方的项目管理(业主方和项目参与各方)都有进度控制的任务，但是其控制的目标和()范畴并不相同。
面值分别为1角、2角、5角的纸币共100张，总面值为30元整，其中2角的总面值比1角的总面值多1．6元。问面值1角、2角、5角的纸币各多少张？()
对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是()。
NewYorkCityCouncilpassedthebanonsmokinginitsparksandonitsbeachesontheprinciplethatanonsmokershouldn’thave
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
若有定义语句“intm[]={5，4，3，2，1)，i=4；”则下列对m数组元素的引用中错误的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Fori=1To4PrintSpace(12-3*i);Forj=1ToiPrintj;

为了读取数据，需打开顺序文件"D:\data5.txt"，以下正确的命令是

设在一个工程的窗体中有如下代码：PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码：

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为( )。

以下关于事件、事件驱动的叙述中，错误的是( )。

设窗体上有一个Picture1图片框，要求在图片框中的指定位置（坐标为（500，300））输出"OK"，下面可以实现这一功能的事件过程是

以下关系表达式中，其值为True的是( )。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

检查软件产品是否符合需求定义的过程称为()。

A．前导链B．后随链C．模板链D．冈崎片段以5′→3′DNA链为模板合成的5′→3′DNA片段是

患者，女，26岁，1年来月经量增多。近10天经常鼻出血，脾肋下未及，血红蛋白90g／L，白细胞10×109／L，血小板20×109／L。骨髓检查：粒红细胞系增生旺盛，巨核细胞增多，伴有成熟障碍。针对该患者的护理，不正确的是

水肿发病涉及的脏腑是()

快硬水泥存储超过（）个月应复试其各项指标，并按复试结果使用。

建设工程项目管理有多种类型，代表不同利益方的项目管理(业主方和项目参与各方)都有进度控制的任务，但是其控制的目标和()范畴并不相同。

面值分别为1角、2角、5角的纸币共100张，总面值为30元整，其中2角的总面值比1角的总面值多1．6元。问面值1角、2角、5角的纸币各多少张？()

对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元(仅存放结点的数据信息)，则存放该二叉树需要的存储单元数量至少是()。

NewYorkCityCouncilpassedthebanonsmokinginitsparksandonitsbeachesontheprinciplethatanonsmokershouldn’thave

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

若有定义语句“intm[]={5，4，3，2，1)，i=4；”则下列对m数组元素的引用中错误的是()。

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

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示"打开"对话框时，希望在该对话框的"文件类型"栏中只显示扩展名为DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为(　　)。

以下关于事件、事件驱动的叙述中，错误的是(　　)。

以下关系表达式中，其值为True的是(　　)。

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。