求教数据结构导论的题目,麻烦给做一下.
最佳答案：对称矩阵,A85=A58只需要存上半三角 A58=10+9+8+7+4-1=37首地址为0所以需减1
一个数据结构的题,用算法导论9.3的方法求中位数的看不懂不会用,
最佳答案：这个方法主要是使得最坏情况下的求中位数时间为0（n）,而第二节的方法是期望的平均时间为0（n）,要理解这个方法,先要知道T(n)=T(n/k)+0(n)的时间T
数据结构导论问题：1要将序列51 18 23 68 94 70 73 建成堆,只需把18与相互交换,
最佳答案：刚开始时：5118 2368 94 70 73只需把18与51相互交换就可建成小顶堆,小顶堆的特性是根小于左右子树的根
数据结构导论1.在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为( )A.O(1) B.O() C.O(log
最佳答案：1.2.B3.A4.A5.B6.C7.8.D9.2的（i-1）10.A11.C12.D13.14.C15.C16log2n17.n-i+118O(1)19队尾2