首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2017-01-04
71
问题
线性表(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/phRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论春秋战国时期思想文化获得发展的主要原因。
简述第二国际建立的社会历史条件。
国人暴动后，周公、召公临时主持政事，号称“共和行政”，又称“周召共和”。共和元年即()，是我国有确切文字纪年的开始。
白虎观会议是由汉()帝主持的。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
随机试题
=_______．
民法的渊源是指()。A．民法的起源B．民法的深度和来源C．民法的发展历史D．民事法律规范的表现形式
首选的检查是下列处理哪项较为妥当
当客户要求理财规划师对原理财方案进行修改时，需要客户以书面形式证明修改是按照客户要求进行的。( )
期货合约以收盘价估值。()
经济法律关系的发生、变更和消灭应具备的条件为()。
针对评估财务报表层次重大错报风险，下列说法中，正确的有()。
在前往离境机场的途中，全陪还有()等工作要做。
下面讲解方法不属于突出重点法的是()。
简述心理健康与心理素质的关系。
最新回复
(
0
)
