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

admin2019-06-11 24

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在名称为Form1的窗体上添加一个名称为HS的水平滚动条，最大值为100，最小值为1。再添加一个名称为List1的列表框，在属性窗口中输入列表项的值，分别是1000、1500、2000，如图所示。请编写适当的程序，使得运行程序时，将水平滚动条的长度改变为所
设窗体上有一个名称为Optionl的单选按钮数组(其下标从0开始)，共有4个单选按钮，并有下面事件过程：PrivateSubOption1．Click(IndexAsInteger)n=IndexIfIndex＜3
在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命令按钮
i在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则VMue属性值()。
如下关于变体类型变量的叙述中，错误的是()。
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()
(1)考生文件夹中有工程文件sjt3．vbp。窗体上显示有一个列表框和一个文本框，且列表框中已有若干列表项。程序的功能是，程序运行时，当用户在列表框中单击并选中某个列表项时，该项的内容将显示到文本框中，用户可以在文本框中对相关内容进行编辑，按回车键后，能够
(1)在名称为Form1的窗体上添加一个名称为Shapel的形状控件，要求在属性窗口中将其形状设置为椭圆，其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”，窗体上无最大化、最小化按钮。程序运行后的窗体如图

随机试题

A．AFPB．CAl25C．β-HCGD．LDHE．E2女学生，17岁，左下腹手拳大肿物，活动性差，生长迅速，腹部无移动性浊音。应查的肿瘤标记物是
肺胀的辨证要点是
患者女性，40岁，以“发热、乏力4个月，关节、肌肉疼痛伴气短2周”入院。查体：体温37.8℃，呼吸略促，两颊部潮红，颈部淋巴结肿大，双肺呼吸音减弱。肝脾未及。双手及双膝关节压痛阳性。化验：血白细胞及血小板减低，LDH升高，尿蛋白微量。为除外该患有无弥漫性结
测定水样，水中有机物含量高时，应稀释水样测定，稀释水要求：
关于销售旧货，下列表述正确的是()。
港币发行由()承担。
下列交易或事项，不应确认为营业外支出的是()。
根据《浙江省旅游管理条例》的规定，()应当会同有关部门对本行政区域内的旅游资源进行普查和评价，建立旅游资源档案。
当代中国建筑风格盲目西化、过度奢华求异等现象________，这其中既有缺乏文化自信和创新动力的因素________，也有规划不切实际、决策唯领导是从的体制障碍。填入画横线部分最恰当的一项是：()
(对外经贸2011)已知，市场证券组合(MarketPortfolio)的预期回报为0．12，无风险利率0．05，市场证券组合的标准差为0．1。用下列数据计算：根据CAPM，计算该组合的预期收益率。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个名称为Optionl的单选按钮数组(其下标从0开始)，共有4个单选按钮，并有下面事件过程：PrivateSubOption1．Click(IndexAsInteger)n=IndexIfIndex＜3

i在窗体上画一个水平滚动条，其属性值满足Min＜Max。程序运行后，如果单击滚动条右端的箭头，则VMue属性值()。

如下关于变体类型变量的叙述中，错误的是()。

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()

A．AFPB．CAl25C．β-HCGD．LDHE．E2女学生，17岁，左下腹手拳大肿物，活动性差，生长迅速，腹部无移动性浊音。应查的肿瘤标记物是

肺胀的辨证要点是

测定水样，水中有机物含量高时，应稀释水样测定，稀释水要求：

关于销售旧货，下列表述正确的是()。

港币发行由()承担。

下列交易或事项，不应确认为营业外支出的是()。

根据《浙江省旅游管理条例》的规定，()应当会同有关部门对本行政区域内的旅游资源进行普查和评价，建立旅游资源档案。

当代中国建筑风格盲目西化、过度奢华求异等现象________，这其中既有缺乏文化自信和创新动力的因素________，也有规划不切实际、决策唯领导是从的体制障碍。填入画横线部分最恰当的一项是：()

(对外经贸2011)已知，市场证券组合(MarketPortfolio)的预期回报为0．12，无风险利率0．05，市场证券组合的标准差为0．1。用下列数据计算：根据CAPM，计算该组合的预期收益率。

当代中国建筑风格盲目西化、过度奢华求异等现象，这其中既有缺乏文化自信和创新动力的因素，也有规划不切实际、决策唯领导是从的体制障碍。填入画横线部分最恰当的一项是：()