首页
线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()
精华吧
→
答案
→
慕课
→
未分类
线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
正确答案:O(n)
Tag:
数据结构与算法
元素
位置
时间:2022-01-04 21:57:33
上一篇:
下面的叙述不正确的是()
下一篇:
在一个以h为头的单循环链中,p指针指向链尾的条件是()
相关答案
1.
在顺序表中插入和删除元素,最主要的操作是()。
2.
设有一维数组M,下标的范围是0到9,每个数组元素用相邻的5个字节存储。存储器按字节编址,设存储数组元素M[0]的第一个字节的地址是98,则M[3]的第一个字节的地址是()?
3.
顺序存储结构是通过()表示元素之间的关系的。
4.
在一个长度为n的顺序表中第i个元素(1=i=n)之前插入一个元素时,需向后移动()个元素
5.
当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用()存储结构。
6.
线性表只能用顺序存储结构实现。
7.
顺序存储方式只能用于存储线性结构。()
8.
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)
9.
下面关于线性表的叙述中,错误的是哪一个?()
10.
下述哪一条是顺序存储结构的优点?
热门答案
1.
数据结构中评价算法的两个重要指标是()。
2.
数据的逻辑结构是指()。
3.
对于给定的n个元素,可以构造出的逻辑结构有(1),(2),(3),()(4)()四种。
4.
在下面的程序段中,对x的赋值语句的频度为().for(i=1;ifor(j=1;jfor(k=1;kx=x+delta;
5.
一个数据结构在计算机中()称为存储结构
6.
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
7.
线性结构中元素之间存在()关系,树形结构中元素之间存在()关系,图形结构中元素之间存在()关系。
8.
数据结构被形式地定义为(D,R),其中D是()的有限集合,R是D上的()有限集合。
9.
数据结构是一门研究非数值计算的程序设计问题中计算机的()以及它们之间的()和运算等的学科。
10.
数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.()