首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-03
41
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/wb90FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在以下叙述中，不正确的是()。
若将已建窗体设置为打开数据库时启动的窗体，应使用的对话框是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(c，d)，(c，e)，(a，c)}该数据结构为
数据类型是
下列能够交换变量X和Y值的程序段是
深度为7的二叉树共有127个节点，则下列说法中错误的是()。
VBA中一般采用Hungarian符号法命名变量，代表命令按钮的字首码是()。
函数InStr(1，"eFCdEfGh"，"EF",1)执行的结果是( )。
要显示格式为“页码／总页数”的页码，应当设置文本框控件的空间来源属性为()。
随机试题
最有可能的诊断患者入院后，恰当的处理是
某企业年初投资3000万元，10年内等额回收本利，若基准收益率为8%，则每年年末应回收的资金是( )万元。[已知：(A/F，8%，10)=0.069；(A/P，8%，10)=0.149；(P/F，8%，10)=2.159]。
下列有关自定义报表的叙述中错误的是()。
根据相关法律可以收养的情况是()。
客户交易结算资金第三方存管是指由证券公司负责客户的证券交易以及根据交易所和登记结算公司的交易结算数据清算客户的资金和证券，而由登记结算公司负责管理客户交易结算资金管理账户、客户交易结算资金汇总账户和交收账户，向客户提供交易结算资金存取服务。( )
甲公司为居民企业。2017年有关收支情况如下：(1)产品销售收入5000万元，营业外收入150万元。(2)发生合理的工资薪金300万元、职工供暖费补贴46万元、防暑降温费40万元。助(3)发生广告费600万元，税收滞纳金12万元、环保部
契税的纳税人是指在我国境内出让土地和出售房屋的单位和个人。( )
注册会计师在对ABC股份有限公司2003年度会计报表审计后，会计报表中仍然含有错报、漏报，则下列提法中恰当的是( )。
联合国的宗旨是维护和平与安全，促进国际合作与发展，因此，打击恐怖主义应( )。
一月革命
最新回复
(
0
)
