二分法查找的时间复杂度是( )。

admin2017-11-18 42

问题二分法查找的时间复杂度是( )。

选项 A、N
B、N²
C、log₂N
D、Nlog₂N

答案C

解析二分法查找也称折半查找，每一次比较都能排除掉一半数据，这在数学上就是以2为底的对数，答案是C项。

转载请注明原文地址:https://kaotiyun.com/show/xzlp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

算法的有穷性是指()。
下列程序段的执行结果是Dima(5)AsStringDimbAsIntegerDimIAsIntegerForI=0To5a(I)=I+1Debug.Printa(I)N
Msgbox函数返回值的类型是(　　)。
对于循环队列，下列叙述中正确的是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
软件设计中模块划分应遵循的准则是(　　)。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
设栈的存储空间为s(1：m)，初始状态为top＝m＋1。经过一系列入栈与退栈操作后，top＝m。现又在栈中退出一个元素后，栈顶指针top值为()。
建立一个基于“tEmp”表的查询，要查找“工作时间”(日期／时间型)在1980－07－01和1980－09－01之间的职工，正确的条件表达式是()。
在软件开发中，需求分析阶段可以使用的工具是()。

随机试题

A．姓名归档B．单一归档C．系列单一号归档D．尾号归档E．尾号切口病案排列归档适用于病案数量很少或患者流动量非常小的诊所的病案归档方法是
如果伟丽新型材料公司与汤某委托开发完成了发明创造，则在双方没有约定的情况下申请专利的权利应属于()。在与伟丽新型材料公司的委托开发合同中，对于研究开发失败的结果，汤某()。
在工程结算进程中,监理工程师()有关争议和索赔问题。
下面不属于个人合伙特征的是(　　)。
甲公司适用的所得税税率为25％，预计以后期间不会变更，未来期间有足够的应纳税所得额用以抵扣可抵扣暂时性差异；2×15年年初递延所得税资产的账面余额为100万元，递延所得税负债的账面余额为零，不存在其他未确认暂时性差异影响所得税的事项。2×15年，甲公司发生
路由算法中的()要求每个路由器发送其路由表的全部或部分信息，但仅发送到邻近结点上。
戏曲艺术的基本特征不包括()。[2011年真题]
将一枚硬币独立地掷两次，引进事件：A1＝{掷第一次出现正面}，A2＝{掷第二次出现正面}，A3＝{正、反面各出现一次}，A4＝{正面出现两次}，则事件
从历史上看，汉族没有统一的宗教。汉族人的神很多，大致可以分为三类。一类是古代的神，他们都有明确的职责，如掌管宇宙的玉皇大帝，掌管吃喝和一家祸福的灶神，掌管雨水的龙王，象征长寿的南极寿星。第二类神是吸收了其他宗教的神而来的，如佛教的如来、
Michelangelo,Napoleon,ThomasEdison,andMadonnaallhavesomethingincommon—theyhaveallclaimedtoonlyneedfourhours’s

最新回复(0)

二分法查找的时间复杂度是( )。

二级MS Office高级应用

NCRE全国计算机二级

算法的有穷性是指()。

下列程序段的执行结果是Dima(5)AsStringDimbAsIntegerDimIAsIntegerForI=0To5a(I)=I+1Debug.Printa(I)N

Msgbox函数返回值的类型是( )。

对于循环队列，下列叙述中正确的是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

软件设计中模块划分应遵循的准则是( )。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

设栈的存储空间为s(1：m)，初始状态为top＝m＋1。经过一系列入栈与退栈操作后，top＝m。现又在栈中退出一个元素后，栈顶指针top值为()。

建立一个基于“tEmp”表的查询，要查找“工作时间”(日期／时间型)在1980－07－01和1980－09－01之间的职工，正确的条件表达式是()。

在软件开发中，需求分析阶段可以使用的工具是()。

A．姓名归档B．单一归档C．系列单一号归档D．尾号归档E．尾号切口病案排列归档适用于病案数量很少或患者流动量非常小的诊所的病案归档方法是

如果伟丽新型材料公司与汤某委托开发完成了发明创造，则在双方没有约定的情况下申请专利的权利应属于()。在与伟丽新型材料公司的委托开发合同中，对于研究开发失败的结果，汤某()。

在工程结算进程中,监理工程师()有关争议和索赔问题。

下面不属于个人合伙特征的是( )。

路由算法中的()要求每个路由器发送其路由表的全部或部分信息，但仅发送到邻近结点上。

戏曲艺术的基本特征不包括()。[2011年真题]

将一枚硬币独立地掷两次，引进事件：A1＝{掷第一次出现正面}，A2＝{掷第二次出现正面}，A3＝{正、反面各出现一次}，A4＝{正面出现两次}，则事件

Michelangelo,Napoleon,ThomasEdison,andMadonnaallhavesomethingincommon—theyhaveallclaimedtoonlyneedfourhours’s

Msgbox函数返回值的类型是(　　)。

软件设计中模块划分应遵循的准则是(　　)。

下面不属于个人合伙特征的是(　　)。