首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
admin
2013-05-12
21
问题
对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。
选项
答案
O(n)
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。长度为n的线性表顺序查找的平均次数为n/2，则它的时间复杂度是 O(n)。
转载请注明原文地址:https://kaotiyun.com/show/TGrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下数据结构中不属于线性数据结构的是()。
运行以下程序段后，输出结果为【】。ForI=1To3ClsPrint"I=",I；Next@答案@I=3@解析@本题考查Cls语句的功能。Cis语句的功能是清除窗体或其他对象上的所有输出，因此，本题在运行中虽然对I=1和I=2有输出，
若某二叉树的前序遍历访问顺序是abdgceth，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
执行下面的程序，消息框里显示的结果是【】。PrivateSubForm_Click()DimStrAsString，KAsIntegerStr="ab"Fork=Len(S
在有参数函数设计时，要想实现某个参数的“双向”传递，就应该说明该形参“传址”调用形式。其设置选项是()。
在窗体上画两个名称为Textl、Text2的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimxAsInteger，nAsInteger
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
随机试题
Radio,televisionandpressare__________ofconveyingnewsandinformation.
促使全科医学产生的背景包括
房地产估价是评估房地产的()。
备案号栏应填______。数量及单位栏应填______。
不属于分出再保险分出业务流程的有()
依据消费税的有关规定，下列行为中应缴纳消费税的是()。
以朴素为美,是我们民族传统的审美趣味。李白有“清水出芙蓉,天然去雕饰”的主张,元好问有“一语天然万古新,豪华落尽见淳真”的佳句；韦庄云：“字字清新句句奇”,梅尧臣云：“天然情趣始为佳”,等等,都是推崇朴素自然,反对藻绘雕饰的。明末的大戏剧家李笠翁更是主张：
结合材料，回答问题：材料1当前，中俄都处在民族复兴的重要时期，两国关系已进入互相提供重要发展机遇、互为主要优先合作伙伴的新阶段。中俄关系是世界上最重要的一组双边关系，更是最好的一组大国关系。——摘自习近平在莫斯科国际关系学院
Completethenotesbelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.SharksinAust
在找工作的过程中，有面试，就有曙光。面试的成功与否，除了面试官如何看你的条件及个人素质外，主要取决于他们如何评价你在面试中总的表现。【T1】大多数人在面试中处于被动地位，竭尽全力回答提出的任何问题。(passiveversion)一种更好的方法是控制局面
最新回复
(
0
)
