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

admin2017-12-14 66

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

应用程序窗体的名称属性为Frm1，窗体上有一个命令按钮，其名称属性为Cmd1，单击窗体和命令按钮的事件过程名分别为______。
以下关于文件的叙述中，错误的是
下列程序段实现的功能为：在文本框中输入一个整数，然后判断该整数的奇偶性。请完成相应的程序代码。PrivateSubCommand1_Click()DimxASIntegerx=Val(Right(Text1．Text，2
将一般窗体转换为MDI窗体的子窗体时要把MDIChild属性的值设置为【】。
在随机文件中使用用户自定义数据类型时，要注意它的成员的要求，它的成员不能是()。
与传统的程序设计语言相比，VisualBasic最突出的特点是()。
软件需求规格说明书的作用不包括
以下说法中正确的是()。
下列关于菜单的说法中，错误的是

随机试题

政治风险
A．ICD型B．VVI型C．AAI型D．VOO型反复发作性室性心动过速伴短阵意识丧失者，应首选的起搏器型号是
肺心病患者出现心室颤动、心脏骤停以致忽然死亡的最常见原因是
左侧上下肢瘫痪、右侧外展神经和面神经瘫痪，病灶位于
建设投资的估算方法包括(　　)。
建设工程的正式验收，一般应该在()之后进行。
(2013年)2013年8月1日，甲公司与乙劳务派遣公司开始商洽订立劳务派遣协议事宜。甲公司人力资源部门张经理对乙劳务派遣公司是否具有订立劳务派遣协议资格提出疑义。乙劳务派遣公司李经理当场表态，乙劳务派遣公司从2005年就开展劳务派遣业务，所订立的劳务派遣
爱迪生做过一个有趣的实验，他让新来的年轻职员去巡查各个商店，然后写出各自的建议和批评报告。其中的一个职员是化学工程师，说他的兴趣和专长是化学，而他的报告却几乎没有谈到化学方面的问题，详述的是怎样出货和陈设商品的事情。爱迪生认为这位员工的兴趣和专长是销售管理
(1)听取意见，拟定初稿(2)审议通过，公布实施(3)草案送审，征求意见(4)申请立项，拟定计划(5)条文解释，具体执行
材料一：1931年这一年因为一个显著特征而不同于“战后”前几年，也不同于“战前”几年。这一年，世界各地的人们都在认真思考并坦率议论着西方社会制度也许会失败和失灵的可能性。——阿诺德J汤因比材料二：各国政府在日益增长的贫困和不满情绪的压力下频

最新回复(0)

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

二级VB

NCRE全国计算机二级

应用程序窗体的名称属性为Frm1，窗体上有一个命令按钮，其名称属性为Cmd1，单击窗体和命令按钮的事件过程名分别为______。

以下关于文件的叙述中，错误的是

下列程序段实现的功能为：在文本框中输入一个整数，然后判断该整数的奇偶性。请完成相应的程序代码。PrivateSubCommand1_Click()DimxASIntegerx=Val(Right(Text1．Text，2

将一般窗体转换为MDI窗体的子窗体时要把MDIChild属性的值设置为【】。

在随机文件中使用用户自定义数据类型时，要注意它的成员的要求，它的成员不能是()。

与传统的程序设计语言相比，VisualBasic最突出的特点是()。

软件需求规格说明书的作用不包括

以下说法中正确的是()。

下列关于菜单的说法中，错误的是

政治风险

A．ICD型B．VVI型C．AAI型D．VOO型反复发作性室性心动过速伴短阵意识丧失者，应首选的起搏器型号是

肺心病患者出现心室颤动、心脏骤停以致忽然死亡的最常见原因是

左侧上下肢瘫痪、右侧外展神经和面神经瘫痪，病灶位于

建设投资的估算方法包括( )。

建设工程的正式验收，一般应该在()之后进行。

(1)听取意见，拟定初稿(2)审议通过，公布实施(3)草案送审，征求意见(4)申请立项，拟定计划(5)条文解释，具体执行

建设投资的估算方法包括(　　)。