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

admin2021-01-15 31

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档Excel．xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在Excel．xlsx文档中完成工作：在“费用报销管理”工作表“日期”列的所有单元格中，标注每个报销日期属
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材．xlsx”中的各种情况，帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中输入
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“分数段统计”工作表标签颜色为蓝色；参考考生文件夹中的“成绩分布及比例．png”示例，以该工作表B2单元格为起始位置创建数据透视
下面关于随机存取存储器(RAM)的叙述中，正确的是()。
下列选项中不属于结构化程序设计原则的是()。
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：参照工作表“代码”中的代码与分类的对应关系，获取相关分类信息并填入工作表“政策目录”的C、D、E三列中。其中“减免性质代码”从左往右其位数与分类项目的
元旦来临，某公司设计部需要为销售部门设计并制作一份新年贺卡以及包含邮寄地址的标签，由销售部门分送给相关客户。按照下列要求完成贺卡以及标签的设计和制作。参照示例文档“贺卡样例．jpg”，按照下列要求，对主文档“Word．docx”中的内容进行设计排版，要
手写板或鼠标属于()

随机试题

分析下列程序段：ST、ART：MoVAX，01HMOVBX，02HMOVCX，02HMOVDX，02HNEXT：INCAXADDBX，AX
外感咳嗽与内伤咳嗽的鉴别，下列有一项无意义()
患儿，男，2岁，头疼。CT轴位平扫示：双侧额顶部颅骨内板下方半月形脑脊液密度影，脑实质受压，中线结构居中。最可能的诊断为()。
[2010年，第71题]如图6．1-5所示，在上部为气体下部为水的封闭容器上装有U形水银测压计，其中1、2、3点位于同一平面上，其压强的关系为()。
中国保监会派出机构，在(　　)授权范围内行使职权。
根据《著作权法》的规定，不适用著作权法的作品包括()。
一个实心立体图形如图所示从中挖掉一个底面为正方形的长方体，然后从任意面剖开，下面哪一项不可能是该立体图形的截面?
下列哪项不是脊休克的表现
设有如下函数定义：#includeintfun(intk){if(k
Asgoodsandservicesimproved,peoplewerepersuadedtosendtheirmoneyonchangingfromoldtonew,andfoundthechangewort

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面关于随机存取存储器(RAM)的叙述中，正确的是()。

下列选项中不属于结构化程序设计原则的是()。

手写板或鼠标属于()

分析下列程序段：ST、ART：MoVAX，01HMOVBX，02HMOVCX，02HMOVDX，02HNEXT：INCAXADDBX，AX

外感咳嗽与内伤咳嗽的鉴别，下列有一项无意义()

患儿，男，2岁，头疼。CT轴位平扫示：双侧额顶部颅骨内板下方半月形脑脊液密度影，脑实质受压，中线结构居中。最可能的诊断为()。

[2010年，第71题]如图6．1-5所示，在上部为气体下部为水的封闭容器上装有U形水银测压计，其中1、2、3点位于同一平面上，其压强的关系为()。

中国保监会派出机构，在( )授权范围内行使职权。

根据《著作权法》的规定，不适用著作权法的作品包括()。

一个实心立体图形如图所示从中挖掉一个底面为正方形的长方体，然后从任意面剖开，下面哪一项不可能是该立体图形的截面?

下列哪项不是脊休克的表现

设有如下函数定义：#includeintfun(intk){if(k

Asgoodsandservicesimproved,peoplewerepersuadedtosendtheirmoneyonchangingfromoldtonew,andfoundthechangewort

中国保监会派出机构，在(　　)授权范围内行使职权。