北大网络教育数据结构作业..docVIP

窗体顶端 数据结构 1. 鼓励独立完成作业，严惩抄袭 [2.4.1] 在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n)时，需要依次前移______个元素。 A. A. n-i 正确答案：A 2. C. C. (n+1)/2 正确答案：C 3. D. D. p-next = q-next ; q-next = p; 正确答案：D 4. C. C. p = q-next ; q-next = p-next; 正确答案：C 5. A. A. 行号 正确答案：A 6. B. B. O(n) 正确答案：B 7. D. D. 16, 23, 53, 31, 94, 72 正确答案：D 8. C. C. 完全二叉树 正确答案：C 10. [2.1] 线性表的两种存储结构顺序表和链表中： （1）两种存储表示各有哪些主要优缺点? （2）如果有 n个线