首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-07-02
66
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(1og
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/PZep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
下列选项中属于面向对象设计方法主要特征的是()。
在微机中，西文字符所采用的编码是()。
手写板或鼠标属于()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
在Word功能区中，拥有的选项卡分别是：
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：
软件系统总体结构图的作用是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是
随机试题
育龄女性，停经50天时因先兆流产行保胎治疗，现停经4个月余。妇科检查子宫只有妊娠2个月大小，要求终止妊娠，在缩宫素静点下行刮宫术，术中出血不止，导致休克，其原因可能是下列哪一项
下列哪些行为不构成包庇罪?()(2006年卷二第63题)
工程项目承包模式中，建设单位组织协调工作量大，但有利于择优选择承包单位的是()。
压力情景应充分体现银行()的特征。
下面是阅读课《灰姑娘》的一个片断。在课堂上，老师提出了一系列的问题请大家独立思考回答。她所提的最后一个问题是：“同学们，这个故事里有一处错误，谁能把它找出来?”大家纷纷打开课本，开始认真地阅读，过了一会，一个孩子高高举起手说：“老师，我发现了错误
关于下列各组人物说法错误的是()。
67，75，59，91，27，()
以下关于桶溢出的说法错误的是______。A)如果某个桶内已装满记录，又有新的记录要插入到该桶，就会产生桶溢出B)桶溢出也称为散列碰撞C)桶溢出的可能原因是文件初始设计时，为文件记录预留存储空间不足，预留的桶数偏少D)桶溢出的可能原因是没有
ADSL是利用普通电话线将家庭用户计算机接人互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
Theyaretaking______stepsinpreparationforapossiblewar.
最新回复
(
0
)
