《北京工业大学1995-2016年数据结构试题》.pdfVIP

北京工业大学 硕士研究生入学考试初试专业课资料 计算机专业考研 数据结构历年真题（1995-2007 ） 资料包括： 1995-2007 年计算机考研《数据结构》部分，缺2002 年和2008 年。 含2001 年和2004 年的答案。 欢迎分享王道上没有的试题和资料！予人玫瑰 手有余香！ 王道论坛友情分享，请勿用于商业用途！ 王道论坛（ ）友情分享！ 予人玫瑰 手有余香！ 北京工业大学1995 年数据结构试题 一．（共30 分，每小题6 分） （1）输入一组关键字49，38，65，97，76，13，27，38，44 ，82，35，50，画出由此 而生成的二叉排序树。如果对每一个关键字的查找概率相等，求其平均查找长度ASL 。 （2 ）对如图（上图）所示的有向图，画出相应的邻接表结构。 （3 ）画出广义表（e, (a), ((b,c), d) ） 的存贮表示。 （4 ）如下一组关键字表 25 ，67，18，24 ，38，64，55，22 ，15，48 判断其是否为堆，若