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

admin2020-10-21 83

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其中定义了用于表示二维向量的类MyVector；程序应当显示(6，8)。但程序中有缺失部分，请按照以下提示，把缺失部分补充完整：
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／*******
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myArray，将对象内容赋

随机试题

法兰西第三共和国政治制度的特点包括()
甲有天然奇石一块，不慎丢失。乙误以为无主物捡回家，配以基座，陈列于客厅。乙的朋友丙十分喜欢，乙遂以之相赠。后甲发现，向丙追索，下列选项中哪一个是正确的【】
曲某，女，42岁。症见短气自汗，时寒时热，声低气怯，平素易于感冒，咳喘无力，痰液清稀，舌淡，脉弱。其首选方剂是
会使细胞内钾向细胞外转移引起高钾血症的情况是
强心苷治疗心房纤颤的机制是
声环境影响评价工作等级一般分三级，对应的工作要求分别为(　　　)。
锅炉中的受热面管子若严重磨损、有裂纹时，应采用下列哪种方法修理？()
膳食指南(DG)
“中国好声音”
In1959theaverageAmericanfamilypaid$989forayear’ssupplyoffood.In1972thefamilypaid$1,311.Thatwasaprice

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

法兰西第三共和国政治制度的特点包括()

甲有天然奇石一块，不慎丢失。乙误以为无主物捡回家，配以基座，陈列于客厅。乙的朋友丙十分喜欢，乙遂以之相赠。后甲发现，向丙追索，下列选项中哪一个是正确的【】

曲某，女，42岁。症见短气自汗，时寒时热，声低气怯，平素易于感冒，咳喘无力，痰液清稀，舌淡，脉弱。其首选方剂是

会使细胞内钾向细胞外转移引起高钾血症的情况是

强心苷治疗心房纤颤的机制是

声环境影响评价工作等级一般分三级，对应的工作要求分别为(　　　)。

锅炉中的受热面管子若严重磨损、有裂纹时，应采用下列哪种方法修理？()

膳食指南(DG)

“中国好声音”

In1959theaverageAmericanfamilypaid$989forayear’ssupplyoffood.In1972thefamilypaid$1,311.Thatwasaprice

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如，若有3×3矩阵则调用max_value函数，返回值为3。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

法兰西第三共和国政治制度的特点包括()

甲有天然奇石一块，不慎丢失。乙误以为无主物捡回家，配以基座，陈列于客厅。乙的朋友丙十分喜欢，乙遂以之相赠。后甲发现，向丙追索，下列选项中哪一个是正确的【】

曲某，女，42岁。症见短气自汗，时寒时热，声低气怯，平素易于感冒，咳喘无力，痰液清稀，舌淡，脉弱。其首选方剂是

会使细胞内钾向细胞外转移引起高钾血症的情况是

强心苷治疗心房纤颤的机制是

声环境影响评价工作等级一般分三级，对应的工作要求分别为( )。

锅炉中的受热面管子若严重磨损、有裂纹时，应采用下列哪种方法修理？()

膳食指南(DG)

“中国好声音”

In1959theaverageAmericanfamilypaid$989forayear’ssupplyoffood.In1972thefamilypaid$1,311.Thatwasaprice

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

声环境影响评价工作等级一般分三级，对应的工作要求分别为(　　　)。