若线性表的长度经常发生变化，那么该线性表应采用的存储结构是 【】

A.n-i

B. n+i

C. n-i-1

D. n-i+1

A.n-i

B. n-i+1

C. n-i-1

D. i

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。

A．N

B．N+1

C．N/2

D．(N+1)/2

线性表可用顺序表或链表存储。试问：

(1) 两种存储表示各有哪此主要优缺点？

(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？

(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？

A.1.5

B.1.7

C.2

D.2.3

A.1.5

B.1.7

C.2

D.2.3