单选题

线性表(a1,a2,...,an)以链式方式存储,访问第i位置元素的时间复杂度为___。

A. O(n
B. O(n)
C. O(1)
D. O(0)

查看答案
该试题由用户182****80提供 查看答案人数:33013 如遇到问题请联系客服
正确答案
该试题由用户182****80提供 查看答案人数:33014 如遇到问题请联系客服
热门试题
线性表的顺序存储结构和线性表的链式存储结构分别是 ______ 。 线性表的顺序存储结构和线性表的链式存储结构分别是() 线性表的顺序存储优于链式存储。() 线性表的链式存储结构为( )。 若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。 在线性表的链式存储结构中,插入和删除操作时,元素移动次数与插入和删除元素的位置有关。 在线性表的链式存储结构中,插入和删除操作时,元素移动次数与插入和删除元素的位置有关。() 线性表在顺序存储时,删除第i个元素的时间同i的值无关 在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要后移()个元素 相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点? 已知长度为n的线性表A中的元素是整数,写算法求线性表中值大于item的元素个数。分两种情况编写函数: (1)线性表采用顺序存储; (2)线性表采用单链表存储。 线性表采用链式存储时,其地址()。 线性表的链式存储结构的特点 线性表采用链式存储时,其地址() 线性表的顺序存储表示优于链式存储表示 线性表的顺序存储结构优于链式存储结构 线性表采用链式存储时,结点的存储地址___。 线性表采用链式存储时,结点的存储地址() 线性表采用链式存储时,结点的存储地址() 对于线性表的顺序存储,假定每个数据元素占用m个存储单元,每个数据元素第一个单元的存储位置为该数据元素的存储位置,第1个数据元素的存储位置为b,则第i个数据元素的存储位置为()?
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位