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

admin2020-06-25 40

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：置“入校时间”字段的有效性规则和有效性文本。具体规则是：输入日期必须在2
Access数据表中的“记录”，在关系数据模型中对应的概念是
最大化激活窗口的宏命令是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为
在“成绩”表中，查找出“考试成绩”排在前5位的记录，正确的SQL命令是
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
VBA程序流程控制的方式是
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，”字符串对话框”,“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是
在关系窗口中，双击两个表之间的连接线，会出现
在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是

随机试题

三废的控制应按照排放物治理和排放、排放物循环、减少污染源的四个优先级顺序考虑。 ()
网络传播与传统的印刷传播、电子传播的最大不同之处在于：它是在＿＿＿＿＿＿的基础上形成的。
MG一主要临床特征是受累肌肉连续收缩后发生严重无力甚至瘫痪，经短期休息后又可好转，因此症状呈现出________的波动性变化。
患者男性，35岁，黏液脓血便1年，无发热，常件里急后重。壹体：左下腹轻压痛，未触及包块。胸部X线检查：未见异常。最可能的诊断是
A．陈皮B．佛手C．青皮D．枳实E．荔枝核功能破气除痞，化痰消积的药物是
国有土地收益中的新增建设用地土地有偿使用费，()上缴国家中央财政，()留给有关地方人民政府。
检验检测人员从事检验检测工作，必须在特种设备检验检测机构执业，但不得同时在()个以上检验检测机构中执业。
从价计征进口货物税款时，应考虑()等因素。
在资源开采过程中，要认真贯彻落实(a)的精神，遵循市场规律，采取法律、经济和必要的行政措施，分配和规范各类市场主体合理开发资源，承担资源补偿、生态环境保护与修复等方面的责任和义务。要按照“谁开发、谁保护，谁受益、谁补偿，谁污染、谁治理，谁破坏、谁修复”的原
简述凯恩斯的流动性偏好理论的基本内容。

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access数据表中的“记录”，在关系数据模型中对应的概念是

最大化激活窗口的宏命令是

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为

在“成绩”表中，查找出“考试成绩”排在前5位的记录，正确的SQL命令是

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是

VBA程序流程控制的方式是

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox(“请输入字符串”，”字符串对话框”,“aaaa”)当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是

在关系窗口中，双击两个表之间的连接线，会出现

在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是

三废的控制应按照排放物治理和排放、排放物循环、减少污染源的四个优先级顺序考虑。 ()

网络传播与传统的印刷传播、电子传播的最大不同之处在于：它是在＿＿＿＿＿＿的基础上形成的。

MG一主要临床特征是受累肌肉连续收缩后发生严重无力甚至瘫痪，经短期休息后又可好转，因此症状呈现出________的波动性变化。

患者男性，35岁，黏液脓血便1年，无发热，常件里急后重。壹体：左下腹轻压痛，未触及包块。胸部X线检查：未见异常。最可能的诊断是

A．陈皮B．佛手C．青皮D．枳实E．荔枝核功能破气除痞，化痰消积的药物是

国有土地收益中的新增建设用地土地有偿使用费，()上缴国家中央财政，()留给有关地方人民政府。

检验检测人员从事检验检测工作，必须在特种设备检验检测机构执业，但不得同时在()个以上检验检测机构中执业。

从价计征进口货物税款时，应考虑()等因素。

简述凯恩斯的流动性偏好理论的基本内容。