首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。
admin
2017-11-14
38
问题
线性表(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/43Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
宁夏回族自治区的设立时间是()。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列不属于延安整风运动的文件是()。
唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。
《中国人民解放军宣言》发表的具体时间是（）。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
随机试题
AstudyofhowolderteenagersusesocialmediahasfoundthatFacebookis"notjustontheslide,itisbasicallydeadandburi
类风湿关节炎最先受累的关节是
工程量清单的作用具体表现在()。
对于仲裁委员会的裁决，当事人申请撤销的，应当()提出。
建设单位有( )行为，责令改正，处工程合同价款2%以上4%以下的罚款，造成损失的，依法承担赔偿责任。
某项目进口一批工艺设备，其银行财务费为4.25万元，外贸手续费为18.9万元，关税税率为20%，增值税税率为17%，抵岸价格1792.19万元。该批设备无消费税、海关监管手续费，则进口设备的到岸价格为______万元。
下列属于小企业会计制度中的会计科目而不是企业会计制度中规定的会计科目的是( )。
甲公司为增值税一般纳税人，适用的增值税税率为16％，商品售价中均不含增值税。销售商品和提供劳务均符合收入确认条件，其成本在确认收入时逐笔结转。2018年12月，甲公司发生如下交易或事项：(1)1日，与乙公司签订为期3个月的劳务合同，合同总价款为300万元
自我效能感
Questions1-8Completethesummarybelow.ChooseONEorTWOWORDSfromthepassageforeachanswer.Writeyouranswersinboxes
最新回复
(
0
)
