首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-04-26
50
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/n7Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，用于设置表单标题的属性是
为了在报表中打印当前时间，应该在适当区域插入一个
下列叙述中正确的是( )。
在VisualFoxPro中，下列关于表的叙述正确的是
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
随机试题
托盘的种类繁多，就目前国内外常见的托盘种类来说，一般可以分为()大类。
A、使君子B、南瓜子C、苦楝皮D、鹤草芽E、槟榔主要驱蛔虫，且甘平不伤正气的药物是（）
持久性房颤最容易出现的并发症是
下列哪个变化不是肾病综合征的表现?()
下列()性状符合膨胀土的一般性状。
下列各项中，不应计入销售费用的有()。
甲公司是一家公用事业企业。公司实行了信息系统运维服务外包托管。下列选项中，属于信息系统运维服务外包托管优点的有()。
设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能更
(字处理题)某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作：自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，起始页码为1，
最新回复
(
0
)
