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

admin2018-09-25 40

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

列表框和组合框的区别是()。①列表框有下拉菜单②列表框可以添加记录③组合框可以添加记录④组合框有下拉菜单
以下叙述中错误的是()。
下列代码中可以使控件TxtBox获得焦点的是()。
在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代码如下：PrivateSubrun_click()result=""Fori
在Access数据库中，带条件的查询需要通过准则来实现。下列选项中不是准则中元素的是()。
软件工程包括3个要素，分别为方法、工具和______。
已知有如下程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。
若要获得当前的日期，可使用【】函数。
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

随机试题

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

最新回复(0)

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

二级Access

NCRE全国计算机二级

列表框和组合框的区别是()。①列表框有下拉菜单②列表框可以添加记录③组合框可以添加记录④组合框有下拉菜单

以下叙述中错误的是()。

下列代码中可以使控件TxtBox获得焦点的是()。

在窗体中使用一个文本框(名为n)接受输入的值，有一个命令按钮run，事件代码如下：PrivateSubrun_click()result=""Fori

在Access数据库中，带条件的查询需要通过准则来实现。下列选项中不是准则中元素的是()。

软件工程包括3个要素，分别为方法、工具和______。

已知有如下程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

若要获得当前的日期，可使用【】函数。

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

政治风险

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

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

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

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

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

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

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