Question

关于数据结构的题

7. 线性表中结点的个数是 的，结点间的关系是 的。

8. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 个元素。

9. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 个元素。

10. 在顺序表中访问任意一结点的时间复杂度均为 ，因此，顺序表也称为 的数据结构。

11. 顺序表中逻辑上相邻的元素的物理位置 相邻。单链表中逻辑上相邻的元素的物理位置 相邻。

12. 在单链表中，除了首元结点外，任一结点的存储位置由 指示。

13． 在n个结点的单链表中要删除已知结点*p，需找到它的 ，其时间复杂度为 。

14. 线性表、栈和队列都是 结构，可以在线性表的 位置插入和删除元素；对于栈只能在
插入和删除元素；对于队列只能在
插入和 删除元素。

15. 在具有n个单元的循环队列中，队满时共有
个元素。

16. 称为空串；
称为空白串。

17. 设S=“A;/document/Mary.doc”，则strlen(s)= , “/”的字符定位的位置为 。

18. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为 ；末尾元素A57的第一个字节地址为 。

Answer 1

7. 线性表中结点的个数是 的，结点间的关系是 的。
有限？
线性？还是一对一？
8. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 个元素。
n - i + 1
9. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 个元素。
n - i
10. 在顺序表中访问任意一结点的时间复杂度均为 ，因此，顺序表也称为 的数据结构。
O(1)
随机访问
11. 顺序表中逻辑上相邻的元素的物理位置 相邻。单链表中逻辑上相邻的元素的物理位置 相邻。
也
不必
12. 在单链表中，除了首元结点外，任一结点的存储位置由 指示。
前驱结点的后继指针
13． 在n个结点的单链表中要删除已知结点*p，需找到它的 ，其时间复杂度为 。
前驱结点
O(n)
14. 线性表、栈和队列都是 结构，可以在线性表的 位置插入和删除元素；对于栈只能在
插入和删除元素；对于队列只能在
插入和 删除元素。
线性
任意
表头（栈顶）
表尾（队尾）
表头（队头）
15. 在具有n个单元的循环队列中，队满时共有
个元素。
浪费一个元素空间的，队满时n-1个，用标志法等的为n个
16. 称为空串；
称为空白串。
不包含字符的串
全部是空格的串
17. 设S=“A;/document/Mary.doc”，则strlen(s)= , “/”的字符定位的位置为 。
20
定位从1开始就是3，从0开始就是2

18. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为 ；末尾元素A57的第一个字节地址为
6 x 6 x 8 = 288
1000 + 6 x (5 x 8 + 7) = 1282