首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
admin
2009-07-23
60
问题
采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
选项
A、O(log
2
n)
B、O(n)
C、O(n log
2
n)
D、O(n
2
)
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/gy1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于类、包和源文件的描述中，不正确的一项是()
按照运算符的功能划分，运算符|属于______。
在Java开发工具JDK的目录结构中，包含JDK的一些可执行文件的目录是______。
在深度为5的满二叉树中，叶子结点的个数为()。
下列关于＜APPLET＞的属性的说法中错误的是______。
下列说法中，错误的是______。
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。
在深度为7的满二叉树中，非叶子结点的个数为()。
随机试题
解散清算与破产清算的联系和区别是什么?
何某，男，42岁，已婚，女儿上初一，妻下岗待业。近日，他所在的外资企业组织中层职员体检，何某的多数检查结果为正常，但血压值略微升高，为135/90mmHg，心电图显示ST段有轻微改变，甘油三酯略偏高，达1.7mmol/L。虽然何某工作和家庭生活压力较大，
某人欲出售一套房产，甲先生可以立即出资50万元购买，乙先生1年后可出资5l万元购买，则应将房产出售给乙先生。()
下列各选项中，()是《著作权法》不予保护的对象。
被称为“文章节义之邦”的名城是()。
古代夜间计时以“更”为单位，一夜分为五更，那么“五更”是()。
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．2011年6月21日，新浪微博上一个名叫“郭美美Baby”的网友颇受关注，这个自称“住大别墅，开玛莎拉蒂”的20岁女孩，其认证身份居然是“中国红十字会商业总经理”，其真实身份也
通常认为左撇子比右撇子更容易出操作事故，这是一种误解。事实上，大多数家务事故，大到火灾、烫伤，小到切破手指，都出自右撇子。以下哪项最为恰当地概括了上述论证中的漏洞?
在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、()和存储级三个层次。
______,amanwhoexpresseshimselfeffectivelyissuretosucceedmorerapidlythanamanwhosecommandoflanguageispoor.
最新回复
(
0
)
