移动互联网 答案

数据结构试卷2答案一、选择题(2分×20)题号12345678910答案AAABBCAABB题号11121314151617181920答案DABBBACCCD二、判断题（2分×10）题号12345678910答案×√√√×√√××√三、解答题（10分×4）1、解：语句1的频度：2,

语句2的频度：n,

语句3的频度：n-1,

语句4的频度：n-1,

语句5的频度：n-1

程序的时间复杂度为：T(n)=2+n+3(n-1)=4n-1=O(n)。2、答：3、先序遍历：ABDGCEFH 中序遍历：DGBAECHF 后续遍历：GDBEHFCA 层次遍历：ABCDEFGH 该树的度为5，该树的深度为log10+1，叶子结点的个数为3。4、

数据结构试卷3答案一、选择题(2分×20)题号12345答案AAABB题号6789101112131425答案DABBBACCCD二、判断题（2分×10）题号12345678910答案×√√√×√√××√三、填空（1） if(keys[mid]==k) if(k>keys[mid]) low=mid+1;（2） node.next=n.next; node.next=n.next; n.next.prev=node; n.next=node;四、解答题（10分×4）1、答案如下2、答：3、4.

数据结构试卷4答案一、选择题(2分×20)题号12345678910答案CBABBCAAAB题号11121314151617181920答案DABBBACCAD二、判断题（2分×10）题号12345678910答案××√√√×√√×√三、解答题（10分×4）1、解答：T(n)=n-1，T(n)=O(n)。2、先序遍历：ABDHIMEJNCFKG中序遍历：HDMIBJNEAFKCG后序遍历：HMIDNJEBKFGCA3、答&&12579111317212832步骤1lowmidhigh步骤2步骤3lowmidhigh步骤4mid/lowHigh/mid/low4.答：

数据结构试卷5答案一、选择题(2分×20)题号12345678910答案CBABBCAAAB题号11121314151617181920答案DABBBACCAD二、判断题（2分×10）题号12345678910答案××√√√×√√×√三、解答题（10分×4）1、解答：T(n)=n-1，T(n)=O(n)。2、先序遍历：ABDHIMEJNCFKG中序遍历：HDMIBJNEAFKCG后序遍历：HMIDNJEBKFGCA3、答&&12579111317212832步骤1lowmidhigh步骤2步骤3lowmidhigh步骤4mid/lowHigh/mid/low4.答：

数据结构试卷6答案一、选择题(2分×20)题号12345678910答案AAABBCAABB题号11121314151617181920答案DABBBACCCD二、判断题（2分×10）题号12345678910答案×√√√×√√××√三、解答题（10分×4）1、解：语句1的频度：2,

语句2的频度：n,

语句3的频度：n-1,

语句4的频度：n-1,

语句5的频度：n-1

程序的时间复杂度为：T(n)=2+n+3(n-1)=4n-1=O(n)。2、答：3、先序遍历：ABDGCEF