早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n) B.O([log2n]) C.O([log2](n+

题目

●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。

(50) A.O(n)

B.O([log2n])

C.O([log2](n+1))

D.O(n2)

参考答案
正确答案:A
【解析】因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2,故时间复杂度为O(n)。
看了●对长度为n的顺序表进行顺序查...的网友还看了以下:

下列关于刑事侦查中查封、扣押清单的表述正确的是()。A.对查封、扣押的财物和文件,当场开列查封 公务员考试 2020-05-19 …

根据《行政强制法》,下列关于查封、扣押的说法正确的有( )。A.对查封、扣押的场所、设施或者财物,行 财会类考试 2020-05-19 …

一项调查是否属于全面调查,关键看其是否( )。A.对调查对象的各方面都进行调查B.对组成调查总体 财会类考试 2020-05-21 …

下列不属于资料收集工作职能的有( )。A.对查勘发起的资料收集任务进行处理B.发起医疗审核任务C 职业资格考试 2020-05-22 …

下列调查中,最适宜采用普查方式的是()A.对我国初中学生视力状况的调查B.对量子科学通信卫星上某种 数学 2020-06-10 …

O,I分别是锐角三角形ABC的外心,内心.O',I'分别是O,I关于BC的对称点.已知A、B、O' 数学 2020-07-30 …

在直角坐标系中,三角形ABO的顶点A,B,O的坐标分别是(1,0)(0,1)(0,0).点列P1,P 数学 2020-11-03 …

关于全面调查,说法不正确的是()A.考查全体对象的调查是全面调查B.抽样调查的目的是想用样本的情况来 数学 2020-11-06 …

红红因在上学途中,不慎发生了交通事故,急需输血,经检查,她是A型血.下列血型组合中,哪一组能给她输血 语文 2020-12-24 …

关于一道题对功率的提问小环O和O′分别套在不动的竖直杆AB和A′B′上,一根不可伸长的绳子穿过环O′ 物理 2021-01-10 …