(zhn)现在的位置Q?/strong> 跨考网频道考研报名正文

数据l构W七章应用题[2]_跨考网

最后更新时_(d)(x)2011-12-07 18:10:10
辅导评Q?a target="_blank" rel="nofollow">暑期集训 在线咨询
复习(fn)紧张Q焦头烂额?逆风轻袭Q来跨考秋季集训营Q帮你寻Ҏ(gu)Q定Ҏ(gu)Q?/span> ?jin)解一?>

      1Q试用下列三U表C法d|?/font>G 的存储结构,q评q这三种表示法的优、缺点:(x)
  Q?/font>1Q.L矩阵表示?/font>; Q?/font>2Q.L表表C法; Q?/font>3Q.其它表示法。【华中理工大?/font>2000 三(12分)(j)?/span>

  2Q已知无向图GQ?/font>VQ?/font>GQ?/font>={1Q?/font>2Q?/font>3Q?/font>4}Q?/font>EQ?/font>GQ?/font>={Q?/font>1Q?/font>2Q,Q?/font>1Q?/font>3Q,Q?/font>2Q?/font>3Q,Q?/font>2Q?/font>4Q,Q?/font>3Q?/font>4Q?/font>}试画?/font>G的邻接多表,q说明,若已知点IQ如何根据邻接多表找CI盔R的点jQ?a target="_blank">东南大学 1994 一?/font>2 Q?/font>8分)(j) 1998 一?/font>6Q?/font>8分)(j)?/span>

  3Q如何对有向图中的顶点号重新安排可得该囄L矩阵中所有的1都集中到对角U以上??a target="_blank">清华大学 1999 一?/font>5 Q?/font>2分)(j)?/span>

  4Q假定GQ(VQ?/font>EQ是有向图,VQ{(jng)1,2Q.Q.,N},NQ=1Q?/font>G以邻接矩阉|式存储,G的邻接矩阵ؓ(f)AQ即Q是一个二l数l,如果i?/font>j有边Q则A[i,j]=1Q否?/font>A[i,j]=0Q请l出一个算法,该算法能判断G是否是非循环图(?/font>G中是否存在回路)(j)Q要求算法的旉复杂性ؓ(f)O(n*n)。?a target="_blank">吉林大学 1998 ?/font>(16?/font>)?/span>

   5Q对一个图q行遍历可以得到不同的遍历序列,那么D得到的遍历序列不唯一的因素有哪些Q?a target="_blank">北京航空航天大学 1998 一?/span>7 Q?/span>4分)(j)?/span>

跨考考研评

班型 定向班型 开班时?/td> 高定?/td> 标准?/td> 评介绍 咨询
U季集训 冲刺?/td> 9.10-12.20 168000 24800?/td> 班面授+专业??+专业译֮向辅?协议加强评(高定?+专属规划{疑(高定?+_化答?复试资源(高定?+复试译֌(高定?+复试指导(高定?+复试班主?v1服务(高定?+复试面授密训(高定?+复试1v1(高定?
2023集训畅学 非定向(政英?数政qQ?/td> 每月20?/td> 22800?协议? 13800?/td> 先行阶在U课E?基础阶在U课E?强化阶在U课E?真题阶在U课E?冲刺阶在U课E?专业NҎ(gu)一对一评+班主dE督学服?全程规划体系+全程试体系+全程_化答?择校择专业能力定位体p?全年关键环节指导体系+初试加强?初试专属服务+复试全科标准班服?/td>

①凡本网注明“稿件来源:(x)跨考网”的所有文字、图片和韌频稿Ӟ版权均属北京学博教育咨询有限公司Q含本网和跨考网Q所有,M媒体、网站或个h未经本网协议授权不得转蝲、链接、{帖或以其他Q何方式复制、发表。已l本|协议授权的媒体、网站,在下载用时必须注明“稿件来源,跨考网”,q者本|将依法q究法律责Q?/p>

②本|未注明“稿件来源:(x)跨考网”的?囄Eg均ؓ(f)转蝲E,本网转蝲仅基于传递更多信息之目的Qƈ不意味着再通{载稿的观Ҏ(gu)证实其内容的真实性。如其他媒体、网站或个h从本|下载用,必须保留本网注明的“稿件来源”,q自负版权等法律责Q。如擅自改为“稿件来源:(x)跨考网”,本网依法追I法律责仅R?/p>

③如本网转蝲E涉?qing)版权等问题Q请作者见E后在两周内速来?sh)与跨考网联系Q电(sh)话:(x)400-883-2220