数据结构第二章-线性表(个人向)

it2023-10-20  88

2.2 线性表的顺序表示

知识点一:

线性表中元素的位序是从1开始的,而数组中元素的下标是从0开始的

做道题巩固一下吧:

若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是?

 

答案:1 ≤ i ≤ n+1,注意,很容认为是0到n,但是题意明确了是表,顺序表!故应该从1开始就可以插入了,n是表尾,在n+1插入就是在表尾新加一个元素


 

最新回复(0)