早教吧作业答案频道 -->数学-->
．线性表（a1,a2,…,an）以链接方式存储时,访问第i位置元素的时间复杂性为（）A．O（i）B．O（1）C．O（n）D．O（i-1）
题目详情
．线性表（ a1,a2,…,an）以链接方式存储时,访问第i位置元素的时间复杂性为（ ）
A．O（i） B．O（1） C．O（n）
D．O（i-1）
A．O（i） B．O（1） C．O（n）
D．O（i-1）
▼优质解答
答案和解析
好吧,刚好搜到,当算法的时间复杂度T(n)与n无关时,T(n)=O(1). T(n)与n成线性时T(n)=O(n). 位置为i意味着执行i次,则i
看了．线性表（a1,a2,…,an...的网友还看了以下：
已知椭圆x^2/a^2+y^2/b^2=1(a>b>0)和圆O:x^2+y^2=b^2,过椭圆上一 2020-07-31 …
复平面内，向量OA表示的复数为1+i，将OA向右平移一个单位后得到的向量为O′A′，则向量O′A′ 2020-08-01 …
数据结构的问题6．程序段For(i=n-1;i>0;i--)For(j=1;ja[j+1])a[j] 2020-10-30 …
设n为正整数,利用大o记号将下列程序段的执行时间表示为n的函数（1）i＝1""-k=100.whil 2020-11-01 …
1.下列各组词语中，加点字的读音全都正确的一组是()(2分)A.摒弃(bǐng)粗旷(guǎng)池 2020-11-08 …
程序段for(i=n-1;i>=0;i--)for(j=1;jA[j+1]A[j]与A[j+1]对换 2020-11-26 …
使用mathematica求解多元不等式整数解出错,tt={10.11,14.31,17.48,25 2020-12-14 …
数据结构试题一、单项选择题（10）1、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元 2021-01-14 …
设集合S=｛Ao,A1,A2,A3,）,在S上定义运算@,Ai@Aj=Ak,其中Ak为i+j被4除的 2021-02-05 …
英文单词分类填空动物类1.O()t()p()s2.k()t()e()3.l()b()t()r4.a( 2021-02-05 …