向一个长度为n的向量的第i

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