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

admin2019-06-11 51

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于键盘事件的叙述中，错误的是()。
下面关于KeyPress事件的叙述中正确的是()。
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图所示。运行程序，单击“读数据”按钮，读入文件中的数据到字符串变量中并显示在Label2标签中。单击“排序”命令按钮时，对读入的数据从小到大进行排序，并将排序结果在窗体的Label4控件中显示。
(1)考生文件夹中有工程文件sjt3．vbp。窗体上显示有一个列表框和一个文本框，且列表框中已有若干列表项。程序的功能是，程序运行时，当用户在列表框中单击并选中某个列表项时，该项的内容将显示到文本框中，用户可以在文本框中对相关内容进行编辑，按回车键后，能够
(1)在考生文件夹下有一个工程文件sjt3．vbp，包含了所有控件和部分程序。程序运行时，在文本框中每输入一个字符，则立即判断：若是小写字母，则将它的人写形式显示在标签Label1中；若是人写字母，则把它的小写形式显示在Label1中，若是其他字符，则将该
(1)在名称为Form1的窗体上添加一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再添加一个有边框的名称为Image1的图像框(Image)。并通过属性窗口把考生文件央下的图标文件Pointl1(香焦图标)装入图
以下合法的VB变量名是
设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组art中数组元素的个数是
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
以下说法中正确的是

随机试题

安全套接层协议SSL可用于保护正常运行于TCP上的任何应用协议，如________、________、SMTP或Telnet的通信。
市场挑战者集中优势力量攻击对手的弱点，这种进攻战略属于()
青霉素G最严重的不良反应是
A．麻黄、桂枝B．麻黄、杏仁C．麻黄、甘草D．桂枝、甘草E．桂枝、芍药桂枝汤中调和营卫的常用组合是
浙贝饮片的特征有（　　）。
房地产面积测算的精度，边长取至()m，面积取至()m2。
()要求混响时间足够短，通常在0．25～0．4s。
根据以下资料，回答问题。下列判断正确的有()。(1)2013年1-8月，全国各类医疗卫生机构诊疗人次均超过上年同期(2)2013年1-8月，全国乡镇卫生院诊疗人次不足基层医疗卫生机构诊疗人次的25％(3)2012
关于法律推理，下列表述中能够成立的是()。
简述侵犯公民人身权利、民主权利罪的共同特征。

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于键盘事件的叙述中，错误的是()。

下面关于KeyPress事件的叙述中正确的是()。

(1)在名称为Form1的窗体上添加一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再添加一个有边框的名称为Image1的图像框(Image)。并通过属性窗口把考生文件央下的图标文件Pointl1(香焦图标)装入图

以下合法的VB变量名是

设有如下声明语句OptionBase1Dimart(2，-1To5)AsInteger则数组art中数组元素的个数是

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

以下说法中正确的是

安全套接层协议SSL可用于保护正常运行于TCP上的任何应用协议，如________、________、SMTP或Telnet的通信。

市场挑战者集中优势力量攻击对手的弱点，这种进攻战略属于()

青霉素G最严重的不良反应是

A．麻黄、桂枝B．麻黄、杏仁C．麻黄、甘草D．桂枝、甘草E．桂枝、芍药桂枝汤中调和营卫的常用组合是

浙贝饮片的特征有（ ）。

房地产面积测算的精度，边长取至()m，面积取至()m2。

()要求混响时间足够短，通常在0．25～0．4s。

根据以下资料，回答问题。下列判断正确的有()。(1)2013年1-8月，全国各类医疗卫生机构诊疗人次均超过上年同期(2)2013年1-8月，全国乡镇卫生院诊疗人次不足基层医疗卫生机构诊疗人次的25％(3)2012

关于法律推理，下列表述中能够成立的是()。

简述侵犯公民人身权利、民主权利罪的共同特征。

安全套接层协议SSL可用于保护正常运行于TCP上的任何应用协议，如、、SMTP或Telnet的通信。

浙贝饮片的特征有（　　）。