山东大学数据结构试题.doc

2004年 山东大学硕士研究生入学考试数据结构试题 一简答题 110分 1数据结构和数据类型的区别一个好的数据结构类型有哪几个标准 ? 2顺序和链式存取的特点是什么什么时候顺序存取有优势 212分 gmn= 0(m=0,n>=0) ? =?g(m-1,2n)+n (m>=0,n>=0) ? 写出递归算法并画出 g(5,2)的栈的变化 38分 求下列算法里@区域的 时间执行频度和整个算法最时间复杂度