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

admin2015-08-25 80

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

要启动VisualFoxPro的向导，可以______。
在考生文件夹下完成下列基本操作：(1)新建一个名为“xm”的项目文件。(2)将“student”数据库添加到新建的项目文件中。(3)将“teacher”表从“student”数据库中移出，使其成为自由表。(4)通过“学号”字段为“s
向student表插入一条新记录的正确SQL语句是
为了在报表中打印当前时间，应该插入的控件是
在VisualFoxPro中可以使用命令DIMENSION或【7】说明数组变量。
下列叙述中正确的是
A、 B、 C、 D、 B前序遍历是指在访问根结点、遍历左子树和遍历右子树这三者时，首先访问根结点，然后遍历左子树，最后遍历右子树；并且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。根
把当前工作区中打开的表的当前记录的所有字段(包括备注字段)复制到数组ARR1中，应使用的命令为______TOARR1
在面向对象方法中，类的实例称为______。
下列关于项目及项目中文件的叙述，不正确的是()。

随机试题

①根本还在于建立能够保障教师待遇及权利、明晰教师职责的教师管理新体系②禁止教师有偿兼职补课是重要的“师德红线”③然而在现实中，却一直难以切实落地，每年各地仍会出现教师有偿兼职补课的师德问题④如何破解这一难题?⑤不少教育管理者和学校管理者强调“发现一
群落常规速度的特点是
关于胸外心脏按压，下列不正确的是()
政府定价是指政府指导价是指
同一区域内两个功能相对独立的单位工程，竣工验收时()进行。
某燃气管道工程管沟敷设施工，管线全长3.5km，钢管公称直径φ400的管道，管壁厚8mm，管道支架立柱为槽钢焊接，槽钢厚8mm，角板厚10mm。设计要求，焊缝厚度不得小于管道及连接件的最小值。总承包单位负责管道结构、固定支架及导向支架立柱的施工，热机安装分
某商品流通企业既经营生产资料又经营生活资料，经营的商品主要有汽车、钢材、水泥、轮胎、空调、彩电、电脑、服装、鞋、粮食、食盐、蔬菜、牙膏、冷饮等。该企业经常根据商品的供求形态来选择预测方法，并对企业经营的商品进行预测。根据上述资料，回答下列问题。该企业经
以导游工作为主要职业，但又不是旅行社的正式员工，并且同时为若干家旅行社服务。这样的导游员是()。
当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

最新回复(0)

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

二级VF

NCRE全国计算机二级

要启动VisualFoxPro的向导，可以______。

在考生文件夹下完成下列基本操作：(1)新建一个名为“xm”的项目文件。(2)将“student”数据库添加到新建的项目文件中。(3)将“teacher”表从“student”数据库中移出，使其成为自由表。(4)通过“学号”字段为“s

向student表插入一条新记录的正确SQL语句是

为了在报表中打印当前时间，应该插入的控件是

在VisualFoxPro中可以使用命令DIMENSION或【7】说明数组变量。

下列叙述中正确的是

A、 B、 C、 D、 B前序遍历是指在访问根结点、遍历左子树和遍历右子树这三者时，首先访问根结点，然后遍历左子树，最后遍历右子树；并且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。根

把当前工作区中打开的表的当前记录的所有字段(包括备注字段)复制到数组ARR1中，应使用的命令为______TOARR1

在面向对象方法中，类的实例称为______。

下列关于项目及项目中文件的叙述，不正确的是()。

群落常规速度的特点是

关于胸外心脏按压，下列不正确的是()

政府定价是指政府指导价是指

同一区域内两个功能相对独立的单位工程，竣工验收时()进行。

以导游工作为主要职业，但又不是旅行社的正式员工，并且同时为若干家旅行社服务。这样的导游员是()。

当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

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