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

admin2020-06-25 68

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是
在Access中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。(1)设置窗体对象“fEmp”的标题为
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
在宏的参数中，要引用窗体F1上的Text1文本框的值，应该使用的表达式是
(1)有一个名为sampl．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上
在结构化程序设计中，模块划分的原则是
软件详细设计产生的图如下，该图是()。

随机试题

既能祛风湿、通经络，又能降压、解毒的药物是
A．三仁汤B．连朴饮C．甘露消毒丹D．二妙散E．八正散用于治疗湿温初起之湿重于热的最佳方剂是
腮腺扪诊的正确方法为()
某施工项目招标采用评标价法评标，招标文件规定工期提前1个月，评标优惠20万元。某投标人报价1000万元，工期提前1个月，如果只考虑工期因素，则其评标价应为(　　)。
在建设工程项目施工中处于中心地位，对建设工程项目施工负有全面管理责任的是()。
下列预算中，不涉及现金收支的是()。
邓小平对党的思想路线的贡献在于()。
一个学生向社会人转变，进入工作单位工作，顺利地成为一个社会人、工作人，你觉得是由哪些因素所决定的?如果你进入质检单位工作，你会受哪些因素影响顺利地完成转变?
Newspapersarebecomingmorebalancedbusinesses,withahealthiermixofrevenuesfromreadersandadvertisers.Americanpapers
下列关于C++语言类的描述中错误的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在表设计视图中，能够使用“输入掩码向导”设置输入掩码的字段类型是

在Access中如果要对用户的输入做某种限制，可在表字段设计时利用的手段是

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

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计

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

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

在结构化程序设计中，模块划分的原则是

软件详细设计产生的图如下，该图是()。

既能祛风湿、通经络，又能降压、解毒的药物是

A．三仁汤B．连朴饮C．甘露消毒丹D．二妙散E．八正散用于治疗湿温初起之湿重于热的最佳方剂是

腮腺扪诊的正确方法为()

某施工项目招标采用评标价法评标，招标文件规定工期提前1个月，评标优惠20万元。某投标人报价1000万元，工期提前1个月，如果只考虑工期因素，则其评标价应为( )。

在建设工程项目施工中处于中心地位，对建设工程项目施工负有全面管理责任的是()。

下列预算中，不涉及现金收支的是()。

邓小平对党的思想路线的贡献在于()。

一个学生向社会人转变，进入工作单位工作，顺利地成为一个社会人、工作人，你觉得是由哪些因素所决定的?如果你进入质检单位工作，你会受哪些因素影响顺利地完成转变?

Newspapersarebecomingmorebalancedbusinesses,withahealthiermixofrevenuesfromreadersandadvertisers.Americanpapers

下列关于C++语言类的描述中错误的是()。

某施工项目招标采用评标价法评标，招标文件规定工期提前1个月，评标优惠20万元。某投标人报价1000万元，工期提前1个月，如果只考虑工期因素，则其评标价应为(　　)。