b树在计算机的运行过程,山东大学计算机学院数据结构真题

《山东大学计算机学院数据结构真题》由会员分享，可在线阅读，更多相关《山东大学计算机学院数据结构真题(9页珍藏版)》请在人人文库网上搜索。

1、山东大学计算机学院数据结构 真题共 13 大20题121年50山分东大学计算机学院数据结构真题1共、1分3析大下题列1函50数分， 描述函数功能， 并求函数的时间复杂S=0For (int i=1;i 111、 A、1. (8分)山东大学 07 计算机真题(回忆整理) fpoi*nr=t(ijpn;=t1j=;1;j=I;j+) sp+*=jp; ;时1 间用折半查找，成功查找按行保存到一个数组 B米* 71) B中，述2)功最对大能于，最大合,敷xyzzyx ，xyzyx ， 单链，问：元素在 B 中的索引 k.一个中缀表达式为3*y- a/y f 2,求ort 表示将原链表按示3(、2( 。

2、2)写出用最小堆实现 Huffman 编码的思想，并给出值的3阶B树最多有多少节点？ 示。AVL搜索树？态衡。树为各什是？矩 阵 类 为括 5 个节点的例子，并写出他的义。BFS可以使用为正确的一种方 想则。？有哪些算法 想。祝以后的学弟学妹们考个好成绩，在考研中这个论坛给了我很大的帮助，现在我将我的考研 经验分享一下山东计算机的自主命题比较简单，建议( 1)将 05 年以后的真题，回忆版好好做一下，有重 复，并且出题重点一脉相承。 ( 2)对照考研大纲将原书看一遍，时间少也要将大纲标明“掌 握”的内容精读，时间多将标明“了解”的内容通读，时间再多也不用去读未明确的内，或 许山东本校都不学习。。

3、 (3)买一本复习资料(算法与数据结构考研试题精析)，机械工业出 版社，一定要看，有原题，有解题方法。只要做好以上三点，考研 130+在等你。相信你自己，你行的。写于2012年考研结束第二天，为我自己留个mark,也希望看到的你能够将它流传下去。(为 我家子洋求祝福，都快成孩他爹了，我容易吗我)、回答下列问题：2002年考)研试题1，只果用个置列数器，加以记设队列尾指!队2、设2有零元个1)数。编写实现队列的基本运算：判空、入队、出队 能容纳元素的最多个数素是按多列少存？储在(向1量分) 燼变换换儲的整;组成，现的么元部素分，序按列 么列： 1591，17什1用，所25选 ，要不查可能找关是在。

4、键二字为叉排3序63树的中结找点到，的下序述列评？关说键明字原序因列。哪一个(4 51，250，501，390，320，340，382，363 實按非分递中2序踏最只3采用 ?矽,分， pi树中行86二变建9、立、化7写，一。解出2(。(棵答5口34？，3对4予2 6061, 908,勺24)树的过程，并写出调整平衡时的指针 1、长判列定度画问树(出题并5对求：分长(其)度。1等为0概分率1)0时 法设有一!1函址法的二次探测，55,勒 并计算没查有找头成结功点的的平一的均个单查字链找符表长，该字符可分查查找找的2、量文个所中间对有)只以字中以(的母带含二1字头叶同叉5符结一类或点数字的符。量中域字循环符存或放链要求序列度(构造哈5 分希)表。，中度该第(字一符个5可结分能点)。是的 最的符少，线的性编时写表间，算和法使最构每少造个的释放的同时把次释。