首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2019-01-30
37
问题
线性表(a
1
，a
2
，…，a
n
)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
选项
A、O(i)
B、O(1)
C、O(n)
D、O(i一1)
答案
C
解析
此题考查的知识点是线性表基本操作的时间复杂度。链式存储的线性表访问第i个位置的元素时需要从头开始向后查找，平均查找次数为(n+1)／2，所以时间复杂度为O(n)，选C。
转载请注明原文地址:https://kaotiyun.com/show/sdRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述罗马共和国早期对外征服的过程和历史意义。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
我国传世的第一部历法相传是()。
试述法国大革命的特点及影响。
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
系统阐明社会主义初级阶段理论是在()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0～3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是____。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右
随机试题
美国Y公司向中国石家庄工厂销售了一条彩色电视机玻壳生产线，经过安装后，调试的结果一直不理想，一晃时间到了圣诞节，美国专家都要回家过节。于是全线设备均要停下来，尤其是玻璃熔炉还要保温维护。美方人虽过节是法定的，中方生产线停顿是有代价的，两者无法融合。
WithWhatDoYouBuyYourMoney?(10)Twoyearsago,IgavemyyearlytalkbeforetheAppliedPhilosophyInstituteinSunnyva
交易员不慎泄露交易信息和机密的操作风险，一般存在的商业银行业务类型是()。
《治安管理处罚法》将治安管理处罚分为()。
我国发展社会主义科学和文化艺术事业的基本方针是()。
Thenormalhumandailycycleofactivityisofsome7-8hours’sleep【C1】______withsome16~17hours’wakefulnessandthatthesleep
一装置采用8251A进行同步通信，当选定通信速率为9600波特时，施加于8251A芯片的TxC及RxC引脚上的时钟信号频率为______。
下列关于查询能够实现的功能的叙述中，正确的是()。
Financialmarketsservetochannelfundsfrom______.
●Lookatthenotesbelow.●Someinformationismissing.●Youwillhearawomantalkingabouttwonewproducts.●Foreachque
最新回复
(
0
)
