首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
admin
2010-04-24
30
问题
用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
选项
A、O(n
2
)
B、O(nlog
2
n)
C、O(n)
D、O(log
2
n)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/KgAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
数据由_______拆成若干个分组送给通信子网，由通信子网将分组传送到数据接收方。
在网络层中，数据以______为单位进行传输。()
数据链路层通过使用_______和序号可以保证每帧最终都能被正确地递交给目标网络层一次。
因特网的域名空间是一种层次型的_______。()
若IEEE802．3MAC帧中的目的地址字段为全“1”时表示的是()
金融期权按其权利性质划分，可以分为________、__________。
下列关于“大一统”的金融体制说法错误的是(1
在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。
随机试题
设函数f(u)有连续的一阶导数，f(0)=1，且函数(x≠0)，求x的表达式．
根据公司法规定，股份有限公司股东大会作出的一般决议，须经出席会议的股东所持表决权的( )。
接受委托为建设项目环境影响评价提供技术服务的机构在环境影响评价工作中()，致使环境影响评价文件失实的，由授予环境影响评价资质的环境保护行政主管部门降低其资质等级或者吊销其资质证书，并处所收费用一倍以上三倍以下的罚款；构成犯罪的，依法追究刑事责任。
地基验槽通常采用观察法。对于基底以下的土层不可见部位，通常采用()法。
甲公司2017年度和2018年度归属于普通股股东的净利润分别为3510万元和4360万元，2017年1月1日，甲公司发行在外的普通股为2000万股。2017年7月1日，甲公司按照每股12元的市场价格发行普通股500万股，2018年4月1日，甲公司以2017
同其他职业道德相比较，教师职业道德具有如下特点()。
著名足球评论员王健翔认为，要想彻底解决中超联赛中执法不公的“黑哨问题”，就必须______产生这一现象的社会土壤。
Whatisthebesttitleforthepassage?Whydoestheauthormentionasteamship?
With2005fastbecoming"theyearofthenaturaldisaster",itistimetoreflectonhowengineering,scienceandtechnologyca
A、TocallthecommunitytodonatemoremoneyafteremergencytakesplaceB、Toprovidefinancialhelpaftertheemergencytakesp
最新回复
(
0
)
