数据结构 填空题.docx

PAGE PAGE 10 《数据结构》习题库之二：填空题 若长度为 n 的线性表采用顺序存储结构，在其第i个位置插入一个新的数据元素前，需要先依次移动 个数据元素。 在非空双向循环链表中由q 所指的那个链结点后插入一个由p 指的链结点的动作对应的语句依 次为：p-prior=q; p-next=q-next; q-next=p;  。(空白处为一条赋值语句) 已知具有 n 个元素的一维数组采用顺序存储结构，每个元素占 k 个存储单元，第一个元素的地址为 LOC(a1)，那么，LOC(ai)= 。 具有 2000 个结点的二叉树，其深度至少为 。 具有 n0 个叶结点的哈夫曼树 (Hu