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

admin2015-08-28 76

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimart(5)Asrec则下面的输出语句中正确的是
窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序PrivateSubCommand1_click()Dim11IfTextl．Text”123456”Thenn=n+1print“口夸输入错误”＆n＆次”End
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
在考生文件夹下有一个工程文件sj5．vbp，相应的窗体文件为sj5．frm，此外在考生文件夹下还有一个名为in5．txt的文本文件，其内容如下：10，11，12，13，14，15，16，17，18，19，20，21，22，23，24，25，26，
(1)在名称为Forml的窗体上画一个文本框，名称为Textl，字体为宋体，文本框中的初始内容为“模拟试题”；请编写适当事件过程，使得在运行时，双击窗体，则把文本框中文字加下划线，如图62—1所示。程序中不得使用任何变量。注意：保存时必须存放在考
(1)在考生文件夹下有一个工程文件sjt3．vbp，含有名称分别为Forml、Form2的两个窗体。其中Forml上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个菜单命令，如图1-163(a)所示。Form2上有一个名称为Commandl、标题
(1)在考生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，可以从键盘输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。如图1-6l(a)是输入53后的结果，如图1-61(b)是输入100的结果。已经给出了全部控件和程
树中度为零的结点称为______。
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

一家奶粉公司的促销员希望某产科护士提供一些产妇的联系方式，以便将促销的奶粉送给产妇，此时护士应当
工程师有权通知承包人修改进度计划是在(　　)情况下。
某项工作有两项紧前工作，其持续时间分别为3d、4d；其最早开始时间分别为30d、28d；则本工作的最早开始时间为()d。
隧道施工中，作业环境必须符合有关规定，氧气含量按体积计，不得低于()。
直运提单上不得出现“在某地转船”的字样。()
光明磊落对于()相当于居心叵测对于()
人民群众的感受与评价最有说服力。党中央正风反腐给老百姓带来更多_______，人们感觉到歪风邪气在不断消散，清风正气在不断上升，好传统好作风在不断_______。去年国家统计局问卷调查结果显示，91．5％的群众对党风廉政建设和反腐工作成效表示满意或比较满意
萨特的哲理剧《禁闭》的主题就是剧本结尾时的一句话“_______”。
著名学者胡绳说：“近代中国在20世纪初处于一个社会大变革时期，中国民主主义革命由旧民主主义革命向新民主主义革命转折，这是诸多因素共同作用的结果”。其中决定性的因素是()
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。

最新回复(0)

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

二级VB

NCRE全国计算机二级

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimart(5)Asrec则下面的输出语句中正确的是

窗体上有一个Text1文本框，一个Command1命令按钮，并有以下程序PrivateSubCommand1_click()Dim11IfTextl．Text”123456”Thenn=n+1print“口夸输入错误”＆n＆次”End

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

在考生文件夹下有一个工程文件sj5．vbp，相应的窗体文件为sj5．frm，此外在考生文件夹下还有一个名为in5．txt的文本文件，其内容如下：10，11，12，13，14，15，16，17，18，19，20，21，22，23，24，25，26，

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有名称分别为Forml、Form2的两个窗体。其中Forml上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个菜单命令，如图1-163(a)所示。Form2上有一个名称为Commandl、标题

树中度为零的结点称为______。

有下列二叉树，对此二叉树前序遍历的结果为()。

一家奶粉公司的促销员希望某产科护士提供一些产妇的联系方式，以便将促销的奶粉送给产妇，此时护士应当

工程师有权通知承包人修改进度计划是在( )情况下。

某项工作有两项紧前工作，其持续时间分别为3d、4d；其最早开始时间分别为30d、28d；则本工作的最早开始时间为()d。

隧道施工中，作业环境必须符合有关规定，氧气含量按体积计，不得低于()。

直运提单上不得出现“在某地转船”的字样。()

光明磊落对于()相当于居心叵测对于()

萨特的哲理剧《禁闭》的主题就是剧本结尾时的一句话“_______”。

著名学者胡绳说：“近代中国在20世纪初处于一个社会大变革时期，中国民主主义革命由旧民主主义革命向新民主主义革命转折，这是诸多因素共同作用的结果”。其中决定性的因素是()

在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。

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

工程师有权通知承包人修改进度计划是在(　　)情况下。