首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
admin
2015-07-30
38
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找O(log
2
n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/noDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。
对建立良好的程序设计风格，下列描述正确的是()。
下面程序的输出结果是______。#include＜stdio.h＞main(){char*p[]={"BOOL"，"OPK"，"H"，"SP"}；inti：for(i=3；i＞=0；i-，i-)printf("%c"
以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(
以下程序段的输出结果是______。main(){chars1[10]，s2[10]，s3[10]；scanf("%s"，s1)；gets(s2);gets(s3)；puts(s1)；puts(s2)；puts(s3)；}
判断字符型变量chr为小写字母的表达式是______。
算法的复杂度主要包括时间复杂度和【】复杂度。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
随机试题
简述有限责任公司的股东构成。
关于Windows的对话框，下列描述错误的是_______。
老年人咯血应警惕()
血清Ⅳ型胶原浓度
A、APTTB、PTC、D-二聚体D、FDPE、TT确定继发性纤溶的最佳实验室指标是
下列药品是混悬液的为
下列有关航站楼弱点设施施工工序顺序表述中正确的是()。
你是市环保局的工作人员，现在单位要在两所小学开展垃圾分类宣传教育，领导让你负责，你怎么办?
下列选项蕴涵矛盾的同一性的是()
请在【答题】菜单下选择【进入学牛文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展
最新回复
(
0
)
