首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-19
66
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下．二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/QAYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列结构中属于线性结构链式存储的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年年底，小赵将每个月各类支出的明细数据录入了文件名为“
在深度为7的满二叉树中，叶子结点的个数为
下列叙述中正确的是
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
有二叉树如下图所示：则前序序列为()。
计算机能直接识别和执行的语言是()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
随机试题
求函数极限：
投标文件的组成不包括()。
目前确定住宅项目价格的常用方法是()。
(2010年)设直线的方程为则直线()。
目前我国民用建筑空调中采用最广泛的空调冷冻水系统是()。
关于建设工程返修，说法正确的是()。
“进口口岸”栏：()。“进口日期”栏：()。
设立有限责任形式的资产评估机构应具备的条件是( )。
90％×90％×90％×90％×90％≈59％。对此，你怎么看?
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes17-23onyouranswersheetwriteTRU
最新回复
(
0
)
