数据结构C语言版期末考试试题(有答案)(10)

9．数据的存储结构可用四种基本的存储方法表示

它们分别是顺序 、 链式 、 索引 和 散列

10. 数据的运算最常用的有5种

它们分别是插入 、 删除、修改、 查找 、排序

11. 一个算法的效率可分为 时间 效率和 空间 效率

12. 在顺序表中插入或删除一个元素

需要平均移动 表中一半元素

具体移动的元素个数与 表长和该元素在表中的位置 有关

13. 线性表中结点的集合是 有限 的

结点间的关系是 一对一 的

14. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时

需向后移动 n-i+1 个元素

15. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时

需向前移动 n-i 个元素

16. 在顺序表中访问任意一结点的时间复杂度均为 O(1)

因此

顺序表也称为 随机存取 的数据结构

17. 顺序表中逻辑上相邻的元素的物理位置 必定相邻

单链表中逻辑上相邻的元素的物理位置 不一定 相邻

18．在单链表中

除了首元结点外

任一结点的存储位置由 其直接前驱结点的链域的值 指示

19． 在n个结点的单链表中要删除已知结点*p

需找到它的前驱结点的地址

其时间复杂度为O（n）

20. 向量、栈和队列都是 线性 结构

可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素

21. 栈是一种特殊的线性表

允许插入和删除运算的一端称为 栈顶

不允许插入和删除运算的一端称为 栈底