首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是( )。
admin
2021-02-25
75
问题
设序列长度为n，在最坏情况下，时间复杂度为0(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下，二分法查找时间复杂度为O(log
2
n)；顺序查找时间复杂度为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/fntp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(X!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pri
请编写函数fun，其功能是：计算并输出下列多项式的值，S=(1—1／2)+(1／3—1／4)+…+(1／(2n－1)－1／2n)例如，若主函数从键盘给n输入8后，则输出为S=0．662872。注意：要求n的值大于1但不大于100。请勿改动
．以下程序中，函数scmp的功能足返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞char*scmp(char*s1．char*s2){
与数学表达式x＞=y＞=z对应的C语言表达式是()。
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
当没有指定C语言中函数形参的存储类别时，函数形参的存储类别是（）。
把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是
若有定义intw[3][5]；．则以下不能正确表示该数组元素的表达式是()。
下列关于软件工程的描述中正确的是
随机试题
欲提高降尘室的生产能力，主要的措施是()。
男，35岁，双下肢及眼睑水肿3天。查体：颜面及双眼睑浮肿，肝脾肋下未及，移动性浊音(+)，双下肢凹陷性水肿。辅助检查：尿蛋白(++++)，红细胞3～6个／HP；血清ALT、AST正常，总蛋白49g／L，球蛋白35g／L，胆固醇10mmol／L，BUN7mm
抑制性突触后电位
可导致小儿营养不良的原因不包括()
关于对求助者的尊重，错误的是()。
“张老师在期末阶段组织学生举办‘班级音乐会’，并要求学生写出对他人表演的观后感和建议。”这种评价方式是()。
在下列关系运算中不改变关系表中的属性个数但能减少元组个数的是()。
素数是指只含有两个因子的自然数（即只能被自身和1整除）。孪生素数，是指两个相差为2的素数。比如，3和5，17和19等。所谓的孪生素数猜想，是由希腊数学家欧几里得提出的，意思是存在着无穷对孪生素数。该论题一直末得到证明。近期，美国一位华人讲师的最新研究表明，
通常认为左撇子比右撇子更容易出事故。这是一种误解。事实上，大多数家务事故，大到火灾、烫伤，小到切破手指，都出自右撇子。以上哪项最为恰当地概括了上述论证中的漏洞?
网络营销是企业借助因特网进行_______的一种方式。
最新回复
(
0
)
