首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-05-20
40
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/P05p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列有关运算符重载的叙述中,正确的是()。
有如下类定义和变量定义:classParents{public:intpublicData;private:intprivateData;
下列运算符中,不能被重载的是()。
在关系模型中,每一个二维表称为一个
下列关于线性链表的叙述中,正确的是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下列运算符不能重载为友元函数的是()。
在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是()。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
算法的有穷性是指
随机试题
我国在新时期经济发展的主线是()
人体内最坚硬的结构是
放射性核素发生器是一种从长半衰期母体核素中分离出短半衰期子体核素的
临床上一般不用作浸润麻醉的药物是
2016年11月1日,甲公司接受乙公司委托为其安装一项大型设备,安装期限为3个月,合同约定乙公司应支付安装费总额为60000元。当日收到乙公司20000元预付款,其余款项安装结束验收合格后一次付清。截至2016年12月31日,甲公司实际发生安装费15
蛋白质药品,如胰岛素,仍然必须通过繁琐的皮下注射程序来予以实施。如果蛋白质药品被口服,它们就会被消化而不能到达目标细胞。但是,有些非蛋白质药品含有不会被消化系统分解的化学键。以上的论述最强列地支持了这样的论断,即一项成功实现下面()目标的研究可使蛋
Word文档中编辑表格时,下列叙述不正确的是()。
当事人因不动产纠纷而提起行政诉讼,该案件的管辖为()。
.
Commercialpaper______.
最新回复
(
0
)