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

admin2020-06-25 71

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

VBA程序中，可以实现代码注释功能的是
运行下列程序段，结果是Form=10to1step0k=k+3Nextm
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的
“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
能够实现从指定记录集里检索特定字段值的函数是
创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在
如果在查询条件中使用通配符“[]”，其含义是
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Labe10]．[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T
在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为
现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是

随机试题

“推——拉”理论最早的提出者是()
A．尿素B．核苷酸C．尿酸D．氨基酸E．γ-氨基异丁酸体内蛋白质分解代谢的最终产物是
身材矮小是指身高低于同种族、同性别、同年龄均值的几个标准差
易发生泥石流的排土场，应建立泥石流观测站和专门的()。泥石流沟谷应定期进行剖面测量，统计泥沙淤积量，为排土场泥石流防治提供资料。
住房和城乡建设部发布的《2016—2020年建筑业信息化发展纲要》对施工类企业提出的要求不包括()。
某电动车生产企业为增值税一般纳税人。2017年企业自行核算的会计利润总额11696万元，已预缴企业所得税1500万元。2018年1月，经委托的税务师审核，发现以下业务：(1)企业2017年年初房产原值12300万元，其中幼儿园房产原值300万元，
为了确保银行存款收付的正确截止，注册会计师应当在清点支票及支票存根时，确定当年最后一天的支票号码，同时查实该号码之前所有支票均已开出。(　　)在对主营业务收入进行截止测试时，若以销售发票的日期为起点，既可以按照会计处理的顺序追查账簿记录，从而防止少计收
我国《电信网间通话费结算办法》规定，当移动用户呼叫固定电话用户时，主叫用户归属的电信业务经营者应向被叫用户归属的电信业务经营者按照通话分钟数支付费用，这是针对网间互联费用中的()的规定。
画零序等值电路图时，附加于故障点的零序等值电源应接于()。
A、Whichmajorthewomanwillbechoosing.B、Thesociologycoursethewomanistaking.C、Howtofindajobinpublishing.D、Thes

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA程序中，可以实现代码注释功能的是

运行下列程序段，结果是Form=10to1step0k=k+3Nextm

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

能够实现从指定记录集里检索特定字段值的函数是

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在

如果在查询条件中使用通配符“[]”，其含义是

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Labe10]．[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T

在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是

“推——拉”理论最早的提出者是()

A．尿素B．核苷酸C．尿酸D．氨基酸E．γ-氨基异丁酸体内蛋白质分解代谢的最终产物是

身材矮小是指身高低于同种族、同性别、同年龄均值的几个标准差

易发生泥石流的排土场，应建立泥石流观测站和专门的()。泥石流沟谷应定期进行剖面测量，统计泥沙淤积量，为排土场泥石流防治提供资料。

住房和城乡建设部发布的《2016—2020年建筑业信息化发展纲要》对施工类企业提出的要求不包括()。

我国《电信网间通话费结算办法》规定，当移动用户呼叫固定电话用户时，主叫用户归属的电信业务经营者应向被叫用户归属的电信业务经营者按照通话分钟数支付费用，这是针对网间互联费用中的()的规定。

画零序等值电路图时，附加于故障点的零序等值电源应接于()。

A、Whichmajorthewomanwillbechoosing.B、Thesociologycoursethewomanistaking.C、Howtofindajobinpublishing.D、Thes