首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分法查找的时间复杂度是( )。
二分法查找的时间复杂度是( )。
admin
2017-11-18
57
问题
二分法查找的时间复杂度是( )。
选项
A、N
B、N
2
C、log
2
N
D、Nlog
2
N
答案
C
解析
二分法查找也称折半查找,每一次比较都能排除掉一半数据,这在数学上就是以2为底的对数,答案是C项。
转载请注明原文地址:https://www.kaotiyun.com/show/xzlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
有宏组M1,依次包含Macro1和Macro2两个子宏,以下叙述中错误的是
在下面有关查询基础知识的说法中不正确的是(-)。
下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元,如果每年的折旧率为3%,多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0.03DOp=p*(1一x)
关于窗体上的控件的叙述错误的是()。
在表设计时,一个字段的基本需求是:具有唯一性且能够顺序递增,则该字段的数据类型应设置为()。
软件生命周期是指()。
在具有2n个节点的完全二叉树中,叶子节点个数为()。
建立一个基于“学生”表的查询,要查找“出生日期”(数据类型为日期/时间型)在1990-06-06和1990-07-06间的学生,在“出生日期”对应列的“条件”行中应输入的表达式是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
以下关于夫妻财产关系的说法,不正确的是()。
Mostofthenewsonthefrontpagesofdailynewspapers______theprogressofpeaceconference.
二期止血缺陷是指A.单纯凝血功能异常引起的止血功能缺陷B.血管壁和血小板异常引起的止血功能缺陷C.血小板的数量和功能异常引起的止血功能缺陷D.凝血和纤溶异常引起的止血功能缺陷E.血管壁通透性和脆性增加引起的止血功能缺陷
下列关于乳牙修复治疗的描述,错误的是
A.五虎汤合葶苈大枣泻肺汤B.三拗汤C.小青龙汤D.麻杏石甘汤E.定喘汤
A.清热安胎B.解毒止痢C.散寒止痛D.疏肝止痛E.清肝泻火槐花除凉血止血外,又能
田某,女,35岁。10年前顺产一男孩。因工作繁忙、经常搬家、劳累,现已闭经。闭经的原因最可能是
将方程ax=bx不同实根的个数,其中a,b为参数,a>1.
关于一站式电子政务说法不正确的是
OurEnglishteacherinsistedthatwespendmoretimeon______reading.
最新回复
(
0
)