关于数据结构的题7.线性表中结点的个数是的,结点间的关系是的.8.向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动个元素.9.向一个长度为n的向量中删除第i个元|小学数学问答-字典问答网

关于数据结构的题7.线性表中结点的个数是的,结点间的关系是的.8.向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动个元素.9.向一个长度为n的向量中删除第i个元

1人问答

更新时间:2024-04-19

问题描述：

关于数据结构的题

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的第一个字节地址为.

万进化回答：

网友采纳

　　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的第一个字节地址为　　6x6x8=288 　　1000+6x(5x8+7)=1282