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

admin2019-05-23 40

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设计报表“rEmp”的主体节区内“tOpt”复选框控件依据报表
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tStud”和一个查询对象“qStud4”。试按以下要求完成设计：创建一个查询，计算并输出学生的最大年龄和最小年龄信息，标题显示为“MaxY”和“MinY”，所建查询命
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tDoctor”表的显示格式，使表的背景
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示在职教师的“编号”、“姓名、“年龄”和“性别”四个字段内容，所建查询命名为“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中“退出”命令按钮(名称为“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“性别”字段降序(先女后男)排列输出；
有如下语句：s=Int(100*Rnd)执行完毕，s的值是()。
在报表中输出当前日期的函数是
下列叙述中正确的是
设二叉树如下：则前序序列为

随机试题

患者，女，53岁。脑梗死恢复期，查体：患者神志清楚，右侧肢体中枢性瘫痪，右侧Babinski征(＋)，腱反射亢进，偏身感觉减退，左侧肢体未见明显异常。入院头颅CT报告：左侧基底节缺血性梗死。现患者可以在没有外力的情况下维持平衡，伸手够物的情况下不能维持平衡
尤适于肥胖的糖尿病患者的药物是
在工程网络计划中，工作M的最迟完成时间为第25天，其持续时间为6天。该工作有三项紧前工作，它们的最早完成时间分别为第10天、第12天和第13天，则工作M的总时差为(　　)天。
关于外墙外保温工程冬期施工的说法，正确的有()。
物业给水系统不包括()
迁都是件大事，有“牵一发动千钧”的效果。不仅迁都国家的政治经济格局将随着新都的诞生而发生改变．其他国家也将依照新都的情况而改变与这个国家的联络方式，比如驻该国的使馆要迁到新都啦，随着该国家政治经济和人口分布的改变，对该国的经济政策也要变化啦等等。因此，迁都
多形性腺瘤(pleomorphicadenoma)
胡锦涛强调，加强和创新社会管理，是继续抓住和用好我国发展重要战略机遇期、推进党和国家事业的必然要求，是构建社会主义和谐社会的必然要求，是维护最广大人民根本利益的必然要求，是提高党的执政能力和巩固党的执政地位的必然要求。这段论述表明，加强和完善社会管理的根本
影响世界经济发展的主要原因是()
Mosteducatorsadvisethatkids____________(不要沉溺于电脑游戏）.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tDoctor”表的显示格式，使表的背景

有如下语句：s=Int(100*Rnd)执行完毕，s的值是()。

在报表中输出当前日期的函数是

下列叙述中正确的是

设二叉树如下：则前序序列为

尤适于肥胖的糖尿病患者的药物是

在工程网络计划中，工作M的最迟完成时间为第25天，其持续时间为6天。该工作有三项紧前工作，它们的最早完成时间分别为第10天、第12天和第13天，则工作M的总时差为( )天。

关于外墙外保温工程冬期施工的说法，正确的有()。

物业给水系统不包括()

多形性腺瘤(pleomorphicadenoma)

影响世界经济发展的主要原因是()

Mosteducatorsadvisethatkids____________(不要沉溺于电脑游戏）.

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

在工程网络计划中，工作M的最迟完成时间为第25天，其持续时间为6天。该工作有三项紧前工作，它们的最早完成时间分别为第10天、第12天和第13天，则工作M的总时差为(　　)天。