软硕辅导.pptVIP

1、下面关于线性表的叙述中，错误的是( D )。 A.线性表的顺序存储结构必须占用一片地址连续的存储单元 B.线性表的链式存储结构不必占用一片地址连续的存储单元 C.线性表的顺序存储结构可以随机存取任一数据元素 D.线性表的链式存储结构可以随机存取任一数据元素 2、若线性表采用顺序存储结构存放，在长度为m的线性表中,第i个数据元素（1≤i≤m）之前插入一个数据元素，需要移动(C)个数据元素 A. i B. m-i C. m-i+l D. m-i-1 3、若线性表采用顺序存储结构存放，在长度为m的线性表中,第i个数据元素（1≤i≤m）之后插入一个数据元素，需要移动( B )个数据元素。 A. i B. m-i C. m-i+l D. m-i-1 4、线性表的链式存储结构的优点是( C )。 A.便于随机存取 B.花费的存储空间比线性表的顺序存储结构少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 （一）线性表 5、在线性表的下列4种运算中，(C )运算使用顺序存储结构比链式存储结构好。 A. 插入 B. 删除 C. 根据序号查找 D.根据元素值查找 7、链表不具有的特点是( A )。 A. 可随机访问任一