-
[青岛大学] 青岛大学2005年数据结构专业课考研真题试卷
3. 已知关键字序列为{9, 6, 2, 5, 4, 3, 1, 10, 7, 11, 8},试回答: (1) 按表中元素的顺序,构造一棵平衡二叉排序树。 (2) 在等概率的情况下,求查找成功的ASL值。(10分) 4. 在采用线性探测再散列法解决冲突的散列表中,所有同义词在表中是否一定相邻?试说明理由。(9分)2014-05-09 编辑:max
-
[青岛大学] 青岛大学2003年数据结构专业课考研真题试卷
1、在循环链表中,可根据任意结点的地址遍历整个链表,简单链表则知道_____才能够遍历整个链表。 2、在顺序表中,访问任意一结点的时间复杂度为______。2014-05-08 编辑:max
-
[山东大学] 山东大学2005年数据结构专业课考研真题试卷(回忆版)
1、给出递归算法求图中所有顶点间最小路径的算法 2、B+树的插入,删除,如何计算磁盘读写的次数 3、一个二叉树的中序和后序序列,写出创建树的算法2014-05-08 编辑:max
-
[青岛大学] 青岛大学2004年数据结构专业课考研真题试卷(回忆版)
1. 已知Head是带头结点的单链表的头指针,试编写逆序输出表中各元素的递归算法。假设数据为整数。 Void FindLinkData(struct ListNode *head){…}(7分)2014-05-07 编辑:max
-
[河北工业大学] 河北工业大学2006年计算机应用技术(数据结构)专业课考研真题试卷
1、什么是稳定排序?和非稳定排序相比,它有什么优点?为什么说快速排序、希尔排序等时间性能较好的排序方法都是不稳定的?2014-05-06 编辑:max
-
[北京大学] 北京大学1994年计算机(数据结构)专业课考研真题试卷
北京大学1994年计算机(数据结构)专业课考研真题试卷2014-05-05 编辑:max
-
[北京大学] 北京大学1995年计算机(数据结构)专业课考研真题试卷
北京大学1995年计算机(数据结构)专业课考研真题试卷2014-05-04 编辑:max
-
[北京航天航空大学] 北京航天航空大学2000年程序设计与数据结构专业课考研真题试卷(回忆版)
为建立一个具有n份档案的档案库需要设计如下数据结构:所有档案存储在一个动态存储的双向循环链表中,每份档案占用一个地址连续的存储块成为该链表中的一个结点,整个链表为一个链接顺序文件,取名为dossier(档案),同时分别建立两个索引,其中一个为稠密索引,取名为dense,另一个是表长为m的杂凑表索引,取名为bucket,该杂凑表采用链地址法处理冲突。上述两种索引中都分别存储在每一份档案的存储地址。2014-05-02 编辑:max
-
[北京大学] 北京大学2003年软件工程与数据结构(软件工程)专业课考研真题试卷
北京大学2003年软件工程与数据结构(软件工程)专业课考研真题试卷2014-05-02 编辑:max
-
[北京航天航空大学] 北京航天航空大学2002年程序设计与数据结构专业课考研真题试卷(回忆版)
2. 学习“数据结构”课程需要哪些课程作为它的基础(举例两门课程)?若没有这些知识,对学习“数据结构”课程可能会产生哪些影响?请举例说明(不超过100字)。2014-05-02 编辑:max