首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-06-19
28
问题
在长度为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/j2Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL语句中,删除一条记录采用的命令是
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令:
下面不能作为结构化方法软件需求分析工具的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
有如下赋值语句:a="计算机"和b="微型",结果为"微型机"的表达式是( )。
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
随机试题
阀门填料函泄漏的原因不是下列哪项?()
阳黄的临床表现不包括
能引起小儿疱疹性咽峡炎的病原体是()。
工程量清单计价制度要求采用的合同计价方式为()。
会计报表至少应包括()。
企业采用重置成本、可变现净值、现值和公允价值计量的,应当保证所确定的会计要素金额能够取得并可靠计量。()
下列关于印花税计税依据的表述中,正确的是()。
在日常生活条件下,适当控制条件并结合教育教学工作,以引起某种心理活动而进行的心理研究方法是()。
江泽民指:“()是一个民族进步的灵魂,是国家兴旺发达的不竭动力。”。
有人指出:在历史转折时期,只要充分认识历史的必然之路和自己的历史责任,做出正确的选择,就可以在历史进程中大有作为。这句话()
最新回复
(
0
)