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

admin2020-06-25 36

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/dgQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v
(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键；并设置“身
(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上面增加的
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)：为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
在关系运算中，投影运算的含义是
要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

随机试题

硅藻→桡足动物→沙丁鱼→较大鱼→鲨鱼这条食物链为()
葡萄球菌脑膜炎脑室及蛛网膜下腔出血
起重作业中“十不吊”原则是什么？
苣内给水管道试验压力为工作压力的()倍，但不得小于0.6MPa。
关于人民法院对民事上诉案件的二审裁判的说法，正确的是()。
王某现在一家保险公司从事会计工作，他热爱自己的公司以及自己从事的工作，他对自己的职业发展做了规划，3年内成为部门经理，7年内成为公司高管，最高目标努力成为公司财务总监。这表明王某处于职业生涯的（）。
人口红利期，是指随着生育率下降和总人口中劳动适龄人口比重的上升，形成的一个劳动力资源相对丰富，人口抚养负担相对较轻的时期。据此，结合“我国五省市人口抚养比示意图”，回答以下题。关于我国五省市人口抚养比(人口抚养比是指非劳动年龄人口数与劳动年龄人口数的
以下不属于小班幼儿手工活动目标的是()
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assA{public:virtualvoidf(){cout＜＜1;}voidg0{cout＜
情景：班里有一位同学，学习成绩较差，你要利用课后时间主动帮他补习功课。放学之前，你给妈妈捎去一张便条。任务：请你用英语给妈妈写一封50字左右的便条。告诉她：(1)为何你今天要晚点儿回家；(2)补课时间有多长；(3)你什么时候到家。请用下面格式：

最新回复(0)

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

二级Access

NCRE全国计算机二级

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含

在关系运算中，投影运算的含义是

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是

(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上

硅藻→桡足动物→沙丁鱼→较大鱼→鲨鱼这条食物链为()

葡萄球菌脑膜炎脑室及蛛网膜下腔出血

起重作业中“十不吊”原则是什么？

苣内给水管道试验压力为工作压力的()倍，但不得小于0.6MPa。

关于人民法院对民事上诉案件的二审裁判的说法，正确的是()。

王某现在一家保险公司从事会计工作，他热爱自己的公司以及自己从事的工作，他对自己的职业发展做了规划，3年内成为部门经理，7年内成为公司高管，最高目标努力成为公司财务总监。这表明王某处于职业生涯的（）。

以下不属于小班幼儿手工活动目标的是()

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assA{public:virtualvoidf(){cout＜＜1;}voidg0{cout＜