数据结构-2.1线性表及其表现

在表示数据时，主要是要找到数据的主要特征，提取出关键信息

多项式的表示有两种方式：

　　一元数组：值表示系数，下标表示阶数

　　结构数组：分别在每个数据元素中表示对应的系数和指数

线性表List：同类元素构成的有序序列构成

线性表包括顺序表和链表

广义表

多重链表

十字链表

矩阵：term表示矩阵的非零项，header表示行标列标

顺序表优点：查找方便

链表优点：不需预先确定数组大小，插入删除数据效率高

两种表互为优缺点

练习题：
对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？


A.
都是O(1)


B.
都是O(k)


C.
O(1)和O(k)


D.
O(k)和O(1)

C
2
在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1)，需要把后面的所有元素都往前挪一位，相应的语句是：


for (___________ )

            PtrL->Data[j-1]=PtrL->Data[j];  

其中空缺部分的内容应该是


A.
 j = i; j< = PtrL->Last; j++


B.
 j =PtrL->Last; j>= i;  j--


C.
 j = i-1; j< = PtrL->Last; j++


D.
j =PtrL->Last; j>= i-1;  j--

A
3
下列函数试图求链式存储的线性表的表长，是否正确？

int  Length ( List  *PtrL )

{    List  *p = PtrL;      

     int  j = 0;

     while ( p ) { 

           p++; 

           j++;                 

     }   

     return  j;

}



B. OK