设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。

admin2017-07-05 29

问题设序列长度为n，在最坏情况下，时间复杂度为O(log₂n)的算法是( )。

选项 A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找

答案A

解析对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(l0g₂n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是main(){inta,i;a=0;for(i=1;i
已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是
现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车
设变量a是int型,f是float型,i是double型,则表达式10+′a′+i*f值的数据类型为
以下程序的功能是进行位运算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序运行后的输出结果是
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的
若a是int型变量，则表达式(a=2*3,a*2)，a+4的值为______。
有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。
算法的有穷性是指()。
算法的时间复杂度是指()。

随机试题

用于行政管理的“命令(令)”其发布权限属于地方各级人民政府。()
A．足三里B．阳陵泉C．悬钟D．足临泣E．公孙八会穴中的筋会穴是()
某支气管扩张大咯血的病人，突然中止咯血，张口瞠目，两手乱抓，应首先考虑
采用人月费单价法估算咨询服务费用时，其不可预见费通常取（）的5％--15％；
期货交易所允许会员在保证金不足的情况下进行期货交易的，对直接负责的主管人员和其他直接责任人员给予纪律处分，处()万元以上()万元以下的罚款。
欠缴税款的纳税人因下列法定原因,对国家税收造成损害的,税务机关可以依照合同法的规定行使撤销权。这些法定原因有()。
我国的国有商业银行经过股份制改造并成功上市，目前开展的经营活动的主要目的是()。
已知点F为抛物线y2=一8x的焦点，O为原点，点P是抛物线准线上的一点，A在抛物线上，｜AF｜=4，则｜PA｜+｜PO｜的最小值是__________。
根据《继承法》的有关规定，下列有关继承的表述正确的是()。
要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件，可以在命令窗口输入命令BUILD______FROM______。

最新回复(0)

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是main(){inta,i;a=0;for(i=1;i

已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是

现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车

设变量a是int型,f是float型,i是double型,则表达式10+′a′+i*f值的数据类型为

以下程序的功能是进行位运算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序运行后的输出结果是

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

若a是int型变量，则表达式(a=23,a2)，a+4的值为______。

有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

算法的有穷性是指()。

算法的时间复杂度是指()。

用于行政管理的“命令(令)”其发布权限属于地方各级人民政府。()

A．足三里B．阳陵泉C．悬钟D．足临泣E．公孙八会穴中的筋会穴是()

某支气管扩张大咯血的病人，突然中止咯血，张口瞠目，两手乱抓，应首先考虑

采用人月费单价法估算咨询服务费用时，其不可预见费通常取（）的5％--15％；

期货交易所允许会员在保证金不足的情况下进行期货交易的，对直接负责的主管人员和其他直接责任人员给予纪律处分，处()万元以上()万元以下的罚款。

欠缴税款的纳税人因下列法定原因,对国家税收造成损害的,税务机关可以依照合同法的规定行使撤销权。这些法定原因有()。

我国的国有商业银行经过股份制改造并成功上市，目前开展的经营活动的主要目的是()。

已知点F为抛物线y2=一8x的焦点，O为原点，点P是抛物线准线上的一点，A在抛物线上，｜AF｜=4，则｜PA｜+｜PO｜的最小值是__________。

根据《继承法》的有关规定，下列有关继承的表述正确的是()。

要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件，可以在命令窗口输入命令BUILDFROM。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。

二级C语言

NCRE全国计算机二级

以下程序的输出结果是main(){inta,i;a=0;for(i=1;i

已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=1.42;则以下不符合C语言语法的表达式是

现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是[注]:"]"表示空格,表示回车

设变量a是int型,f是float型,i是double型,则表达式10+′a′+i*f值的数据类型为

以下程序的功能是进行位运算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序运行后的输出结果是

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

若a是int型变量，则表达式(a=2*3,a*2)，a+4的值为______。

有下列函数定义：intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值，错误的函数调用是()。

算法的有穷性是指()。

算法的时间复杂度是指()。

用于行政管理的“命令(令)”其发布权限属于地方各级人民政府。()

A．足三里B．阳陵泉C．悬钟D．足临泣E．公孙八会穴中的筋会穴是()

某支气管扩张大咯血的病人，突然中止咯血，张口瞠目，两手乱抓，应首先考虑

采用人月费单价法估算咨询服务费用时，其不可预见费通常取（）的5％--15％；

期货交易所允许会员在保证金不足的情况下进行期货交易的，对直接负责的主管人员和其他直接责任人员给予纪律处分，处()万元以上()万元以下的罚款。

欠缴税款的纳税人因下列法定原因,对国家税收造成损害的,税务机关可以依照合同法的规定行使撤销权。这些法定原因有()。

我国的国有商业银行经过股份制改造并成功上市，目前开展的经营活动的主要目的是()。

已知点F为抛物线y2=一8x的焦点，O为原点，点P是抛物线准线上的一点，A在抛物线上，｜AF｜=4，则｜PA｜+｜PO｜的最小值是__________。

根据《继承法》的有关规定，下列有关继承的表述正确的是()。

要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件，可以在命令窗口输入命令BUILD______FROM______。

若a是int型变量，则表达式(a=23,a2)，a+4的值为______。

要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件，可以在命令窗口输入命令BUILDFROM。