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

admin2020-06-25 81

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3SelectCaseiCase1，3a=a+1Case2，4a=
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()a=75Ifa＞60Thenk=1Elselfa＞70Then
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrtm34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1
Access数据库的结构层次是
若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是
在显示查询结果时，如果要将数据表中的“籍贯”字段名，显示为“出生地”，可在查询设计视图中改动
在SQL语言的SELECT语句中，用于实现选择运算的子句是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并显示入校时间非空的男
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱好
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：(

随机试题

Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Laterheusedsharpboneorhorn,metalknivesandmore
“其下者注于气街，其上者走于息道”是指何气的分布
最常见的洋地黄中毒表现是
甲与乙周末自驾前往野生动物园游玩。进园后，甲看到某处警示牌写着“危险区域，请勿下车”，但出于好奇，不听乙的劝说擅自下车，结果被老虎咬成重伤，幸亏工作人员及时赶到，否则后果不堪设想。关于侵权责任的承担，下列哪一说法是正确的?()
根据《企业职工伤亡事故分类》(GB6441)，如果冷冻库内液氨泄漏导致人员伤亡，则该事故类别为()。
民用建筑类别根据建筑高度、使用功能、火灾危险性和扑救难易程度进行确定，主要分为住宅建筑和公共建筑两大类。下列关于民用建筑类别划分说法中，不正确的是()。
申请股票上市交易，应当向()报送上市报告书、公司章程等文件。
企业购入货物验收入库后，若发票账单尚未收到，应在月末按照估计的价款和增值税确认一笔负债，反映在资产负债表有关负债项目内。()
十六届四中全会提出“构建社会主义和谐社会”的重大战略举措以后，中国特色社会主义事业的总体布局实现了从“三位一体”到“四位一体”的飞跃。这个“四位一体”是指()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变

最新回复(0)

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

二级Access

NCRE全国计算机二级

设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3SelectCaseiCase1，3a=a+1Case2，4a=

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()a=75Ifa＞60Thenk=1Elselfa＞70Then

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrtm34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1

Access数据库的结构层次是

若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是

在显示查询结果时，如果要将数据表中的“籍贯”字段名，显示为“出生地”，可在查询设计视图中改动

在SQL语言的SELECT语句中，用于实现选择运算的子句是

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并显示入校时间非空的男

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱好

Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Laterheusedsharpboneorhorn,metalknivesandmore

“其下者注于气街，其上者走于息道”是指何气的分布

最常见的洋地黄中毒表现是

根据《企业职工伤亡事故分类》(GB6441)，如果冷冻库内液氨泄漏导致人员伤亡，则该事故类别为()。

民用建筑类别根据建筑高度、使用功能、火灾危险性和扑救难易程度进行确定，主要分为住宅建筑和公共建筑两大类。下列关于民用建筑类别划分说法中，不正确的是()。

申请股票上市交易，应当向()报送上市报告书、公司章程等文件。

企业购入货物验收入库后，若发票账单尚未收到，应在月末按照估计的价款和增值税确认一笔负债，反映在资产负债表有关负债项目内。()

十六届四中全会提出“构建社会主义和谐社会”的重大战略举措以后，中国特色社会主义事业的总体布局实现了从“三位一体”到“四位一体”的飞跃。这个“四位一体”是指()。