-
[东北大学] 东北大学2004年数据结构专业课考研真题试卷
二、某商店有一批手机,按价格从高到低构成一个单链表,结点包括数量、价格、指针。现新到n台价格不同的手机,编写将新到手机插入到原链表中的算法。 三、假设哈希函数为H(hey),编写用链地址方法解决冲突的哈希表的插入和删除算法。2014-05-21 编辑:max
-
[南开大学] 南开大学2004年软件工程(C语言与数据结构)专业课考研真题试卷
南开大学2004年软件工程(C语言与数据结构)专业课考研真题试卷2014-05-13 编辑:max
-
[北京大学] 北京大学1990年计算机(数据结构)专业课考研真题试卷
北京大学1990年计算机(数据结构)专业课考研真题试卷2014-05-13 编辑:max
-
[山东大学] 山东大学2003年数据结构专业课考研真题试卷(回忆版)
4、顺序排列的一组数中,用快速排序,证明分界点取在中点时速度最快(好象这样) (证明:快速排序算法若每次都选较短的先排,则额外空间复杂度可为logn) 5、 根据前序、中序,确定一二叉树,并前序、中序、后序线索化2014-05-13 编辑:max
-
[北京师范大学] 北京师范大学1999年数据结构专业课考研真题与分析
北京师范大学1999年数据结构专业课考研真题与分析2014-05-10 编辑:max
-
[青岛大学] 青岛大学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
-
[2014年5月CNN news] CNN双语新闻(翻译+字幕+讲解):数据显示美国4月份就业市场出现好转迹象
欢迎在2014年的这个五月五日节收看CNN学生新闻。我们稍后将为您带来相关报道。我是卡尔·阿祖兹。我们首先关注美国的就业数据2014-05-06 编辑:mike