数据结构第二章测试题含答案.doc

数据结构第二章测试题含答案

1.线性表是（）。[单选题]

A、一个有限序列，可以为空(正确答案)

B、一个无限序列，不可以为空

C、一个无限序列，可以为空

D、一个无限序列，不可以为空

2.在一个长度为n的顺序表中删除第i个元素(0=i=n)时，需向前移动（）个元素。[单选题]

A、n-i(正确答案)

B、n-i+1

C、n-i-1

D、i

3.线性表采用链式存储时，其地址（）。[单选题]

A、必须是连续的

B、一定是不连续的

C、部分地址必须是连续的

D、连续与否均可以(正确答案)

4.从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。