1数据结构习题及参考答案.docVIP

数据结构习题 习题2 2.1选择题 （1）线性表是具有n个 __________的有限序列（n!=0）。 A.表元素 B.字符 C.数据元素 D.数据项 （2）顺序表的存储结构是一种__________的存储结构。 A.随机存取 B.顺序存取 C.索引存取 D.HASH存取 （3）在一个长度为n的顺序表中，向第i个元素（1=i=n+1）之前插入一个新元素时，需要向后移动____________个元素。 A.n-i B.n-i+1 C.n-i-1 D.i (4)链表是一种采用____________存储结构存储的线性表。 A.顺序 B链式 C.星式 D.网状 （5）下面关于线性表的叙述错误的是_____________。 A.线性表采用顺序存储方式，必须占用一片连续的存储空间 B.线性表采用链式存储方式，不必占用一片连续的存储空间 C.线性表采用链式存储方式，便于插