首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-19
53
问题
在长度为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全国计算机二级
相关试题推荐
“商品”与“顾客”两个实体集之间的联系一般是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。陶老师是某大学的一名C语言老师，对于新学期的第一节C语言课，陶老师为了让学生更好地理解C语言程序设计的概念，准备精心制作一个演示文稿课件，通过多媒体
计算机网络中传输介质传输速率的单位是bps，其含义是()。
数据库管理系统的基本功能不包括
写邮件时，除了发件人地址之外，另一项必须要填写的是
计算机能直接识别和执行的语言是()。
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。
下列IP地址中正确的是()。
计算机能直接识别和执行的语言是()
随机试题
教师把内隐于教学事件背后的意义揭示出来，体现了教育研究的()。
光电二极管常用于光的测量，它的反向电流随光照强度的增加而()。
Thestudentdoesn’twork______heusedto.
A．降低自律性B．相对延长ERPC．二者均是D．二者均不是
建立人工呼吸最简单有效的方法是
现场签证表应当各方签认，并一式四份各方保存，保存方不包括下列()。
估计的值在()之间．
2017年国内生产总值增长的目标是()。
一国国际储备最主要的来源是()。
根据《选举法》规定，在直接选举中正式代表候选人名单应在选举日的()以前公布。
最新回复
(
0
)
