首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-12-28
51
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、0(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/hs6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。
向一个项目中添加一个数据库，应该使用项目管理器的( )。
执行如下命令的输出结果是( )。？15%4,15%－4
在VisualFoxPro中，下面的描述中正确是
关于视图和查询，以下叙述正确的是( )。
下列叙述中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
随机试题
赫尔巴特认为教育目的包括“可能的目的”和“必要的目的”。其中“必要的目的”指()。
车架经检验后，如发现部分梁弯曲、歪扭超过一定限度，呈现数量不多的裂纹、铆钉连接松动等形式，可采用__________修复法。
反映疾病频度的指标是
下列选项对人民币的管理描述正确的是( )。
关于确定劳动争议诉讼当事人的说法，正确的是()。
标准成本，是指通过调查分析、运用技术测定等方法制定的，在现有的经营条件下所能达到的目标成本。()
2005年3月，甲公司与乙公司签订的租赁合同约定：甲公司将其面积为500平方米的办公用房出租给乙公司，租期25年，租金每月1万元，以每年官方公布的通货膨胀率为标准逐年调整，乙公司应一次性支付两年的租金。合同签订后，乙公司依约支付租金，甲公司依约交付了该房屋
甲公司2015年末的流动资产为100万元，其中货币资金20万元，交易性金融资产10万元，各种应收款项合计6万元，存货40万元，预付款项12万元，1年内到期的非流动资产8万元，其他流动资产4万元。甲公司2015年末的流动负债为60万元。则甲公司2015年末的
甲县某企业为增值税一般纳税人，2020年5月在乙县购进一商铺并将其出租，其取得的商铺租金收入应在乙县按()预征率预缴税款。
Whataretheyquarrellingabout?
最新回复
(
0
)
