首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
admin
2009-07-23
57
问题
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
选项
A、O(log
2
n)
B、O(n)
C、O(n log
2
n)
D、O(n
2
)
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/2lq0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请在下面横线处填入适当的代码，将线程对象runner[2]的优先级设置为最高。classThreadTestextendsThreadpublicstaticvoidmain(Stringargs[]){
当用户关闭浏览器时，系统就会调用______方法。
【】是一个特殊的方法，是为对象初始化操作编写的方法，用它来定义对象的初始状态。
下列构造函数中创建了一个为20行，30列的文本区的是()。
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()
下列是一个JavaApplet程序，填空使它的功能为计算数组各元素和的平均值。importjavaapplet．*；importjavaawt．*；publicclassTestvvextendsApplet
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。
在深度为5的完全二叉树中，度为2的结点数最多为【】。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
随机试题
某企业生产一种产品，单价8元，单位变动成本6元，固定成本2000元，预计产销量为2000件，若想实现利润3000元，可采取的措施有()。
急性普通型肝炎的典型病变是
正常人的残气量为
下列穴位中，可治疗瘾疹、湿疹、丹毒等血热性皮外科病的穴位是
在圬工防护护面墙的施工过程中，用护面墙防护的挖方边坡不宜陡于()，并应符合极限稳定边坡的要求。
简述给水管网的检测验收要求。
一部著名的历史话剧中有以下的一段对话，由此推断出这部话剧反映的历史是()。贝莱：“考虑到国家就是人民，应该由人民管理自己，因此政府所有的公职都应该有一定的期限，定期调换，担任公职的人，应该根据他们的才能进行选举。”有人喊：“报酬一律!工资平等!”
总监理工程师参与编制监理大纲有利于(46)。
Ontheoccasionofhis80thbirthday,SirWinstonChurchillwaspresentedwithhisportraitbyawell-knownmodemartist,Graham
Therewasatime,notthatlongago,whenwomenWereconsideredsmartiftheyplayeddumbtogetaman,andwomenwhowenttoco
最新回复
(
0
)
