武汉科技大学2009年专升本计算机专业数据结构真题.pdfVIP

  • 7
  • 0
  • 约1.51千字
  • 约 2页
  • 2024-02-28 发布于上海
  • 举报

武汉科技大学2009年专升本计算机专业数据结构真题.pdf

一、单选20个

二、判断10个

没填空,小题都很基础的,大家平时都做练习巩固,扣清楚课本上的概念和细节,就没问题的。

三、简单题(考的四个简单,数据可能有出入,题目和问法都没变)

1.写出如下给出序列的二叉排序树:16,20,18,19,10,22,9,21

2.已知a,b,c,d,e,f,g每个字母的出现次数分别为2,3,5,6,7,8,10写出其构成的哈弗曼树,

并求出其WPL

3.已知有如下序列:22,10,35,56,01,30,45,03,66,31,18采用线性探索法将其存

储在A[11]的哈希表中,其中哈希表地址Adr=Key(MOD)3;

4.给出如下图中接点关系:

{(1,2)1;(1,3)2;(1,4)1;(1,6)3;(2,3)2;(2,5)3;(3,6)1;(4,5)2;

(4,6)3;(5,6)1;(6,2)3}

a)给出该图的临界矩阵表示法

b)给出该图的广度优先遍历

c)给出该图的最小生成树

四、算法分析题:

1.分析如下算法的功能:

intc

文档评论(0)

1亿VIP精品文档

相关文档