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

admin2015-08-25 84

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

要启动VisualFoxPro的向导，可以______。
在考生文件夹下完成下列基本操作：(1)新建一个名为“xm”的项目文件。(2)将“student”数据库添加到新建的项目文件中。(3)将“teacher”表从“student”数据库中移出，使其成为自由表。(4)通过“学号”字段为“s
在考生文件夹下，有一表单文件myform．scx。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)在属性窗口中将表单设置为不可移动的，并将其标题设置为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为：w
结构化程序所要求的基本结构不包括
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有______个元素。
递归算法一般需要利用______实现。
A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②
下列关于主索引和候选索引的叙述中，不正确的是()。
Jackson方法是一种面向_________的结构化方法。

随机试题

目前常用于脂蛋白电泳的技术为
许勒位主要用于检查
喹诺酮类抗菌药可与钙、镁、铁等金属离子形成螯合物，是因为分子中存在
某市南关区岳阳税务征管所肖某、李某和陈某在对市造纸阀门厂进行税务检查时，认为该厂偷逃税款．遂将其会计账簿带回所内查验。经查，认定其偷逃税3万元，即责令限期缴纳并处罚款6万元。该厂不服．申请复议，复议机关维持原处罚决定。在该厂拒不履行期间，税务局扣押了其生产
某公司本年5月发生下列业务(期初无在产品)：(1)生产甲产品领用材料50000元，生产乙产品领用材料40000元，车间一般性耗用材料1000元。(2)分配本月职工工资100000元，其中，甲产品生产工人工资60000元，乙产品生产工人工资20000元，
在宏观调控中，(　　)处于基础的地位。
给定材料1．创客是指利用开源硬件和互联网将各种创意变为实际产品的人，他们将制造业搬到了自己桌面上，电子服装、健康手环、智能手表、导电墨水、食物烹饪器等等，用户能想象到的产品都有可能在创客手中实现。创客在带有加工车间和工作室功能的软硬件开放实验室(
　　在日益全球化的世界中，会讲两种语言比只会说一种语言具有明显的实际好处——能够与更多的人交流。但近年来，科学家们开始证实，谙熟两种语言还有着更重要的优势，会说两种语言让人更聪明。掌握双语会对人的大脑产生深刻的影响，能提高与语言无关的认知能力，甚至
坚持党对公安工作的绝对领导是公安工作的根本原则。（）
阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

结构化程序所要求的基本结构不包括

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有______个元素。

递归算法一般需要利用______实现。

A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②

下列关于主索引和候选索引的叙述中，不正确的是()。

Jackson方法是一种面向_________的结构化方法。

目前常用于脂蛋白电泳的技术为

许勒位主要用于检查

喹诺酮类抗菌药可与钙、镁、铁等金属离子形成螯合物，是因为分子中存在

在宏观调控中，( )处于基础的地位。

坚持党对公安工作的绝对领导是公安工作的根本原则。（）

阅读以下说明，回答问题1至问题4，将解答填入解答栏内。[说明]某公司内部局域网连接方式如图1-1所示。某Web服务器server1的域名为www.goodweb.com。在主机host1的Windows命令行窗口输入tracertww

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

在宏观调控中，(　　)处于基础的地位。