基本信息

---

下载

文档摘要

---

数据结构与算法习题库+参考答案

一、线性表

（一）单项选择题

1.线性表是（）。

A.一个有限序列，可以为空

B.一个有限序列，不能为空

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

D.一个无限序列，不能为空

参考答案：A。线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列，当n=0时，线性表为空表。

2.在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

参考答案：B。在第i个元素之前插入新元素，从第i个元素开始到第n个元素都要向后移动一位，