-
[东北大学] 涓滃寳澶у?2004骞碈璇?█绋嬪簭璁捐?涓庢暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
二、某商店有一批手机，按价格从高到低构成一个单链表，结点包括数量、价格、指针。现新到n台价格不同的手机，编写将新到手机插入到原链表中的算法。 三、假设哈希函数为H(hey)，编写用链地址方法解决冲突的哈希表的插入和删除算法。2014-05-21 编辑：max
-
[东北大学] 涓滃寳澶у?2004骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
二、某商店有一批手机，按价格从高到低构成一个单链表，结点包括数量、价格、指针。现新到n台价格不同的手机，编写将新到手机插入到原链表中的算法。 三、假设哈希函数为H(hey)，编写用链地址方法解决冲突的哈希表的插入和删除算法。2014-05-21 编辑：max
-
[复旦大学] 澶嶆棪澶у?2005骞村嵎鏁版嵁缁撴瀯涓庢搷浣滅郴缁熶笓涓氳?鑰冪爺鐪熼?璇曞嵎
二、将下列非确定的有限自动机变换成等价的确定的有限自动机，并加以化简（最小化）：其中x为初态，y为终态。2014-05-29 编辑：max
-
[上海交通大学] 上海交通大学2003年数据结构专业课考研真题试卷附答案
上海交通大学2003年考研专业课试卷数据结构考研试题和解析2014-08-04 编辑：max
-
[哈尔滨工程大学] 哈尔滨工程大学2003年数据结构专业课考研真题试卷(回忆版)
一 判断题(每小题一分，共十分)1 数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。2014-04-30 编辑：max
-
[哈尔滨工程大学] 哈尔滨工程大学2002年数据结构专业课考研真题试卷(回忆版)
一 填空题 （13分） 1 数据结构从逻辑上分（线性）结构和（非线性）结构。2 若广义表中的每个元素都是（原子），则广义表变成为线性表。3 连通图的极小连通子图称为改图的（生成树）。2014-04-30 编辑：max
-
[哈尔滨工程大学] 哈尔滨工程大学2001年数据结构专业课考研真题试卷(回忆版)
一 填空（每空一分，共14分） 1 数据元素是数据结构的基本单位，数据项是数据的不可分割的最小单位。2 深度是k的完全二叉树至少有2^（k－1）个结点，至多有2^k-1个结点。2014-04-30 编辑：max
-
[南京理工大学] 南京理工大学2001年数据结构专业课考研真题试卷(回忆版)
一、选择,在A,B,C,D中选一个最确切的(1.5*16分)若一直一个占的入栈序列是1,2,3, ┉…,n,其输出序列为P1,P2,P3……PN,若PN是n,则P是_____.A、i B、n-I C、n-I+1 D、不确定2014-07-09 编辑：Frances
-
[北京交通大学] 北京交通大学1993年数据结构专业课考研真题试卷(回忆版)
一．有向图G=(V,E),其中={V1,V2,V3,V4}; E={2014-04-25 编辑：Jasmine
-
[东南大学] 东南大学1994年数据结构专业课考研真题试卷(回忆版)
一、回答下列问题(共32分) 1.最近最少使用(Least-Recently-Used)页替换是虚拟存储系统中常用的策略,试说明如何利用一页链接表时刻跟踪最近最少使用页?(8分) 2.已知无向图G,V(G)={1,2,3,4},E(G)={(1,2),(1,3),(2,3),(2,4),(3,4)},试画出G的邻接多表(Adjacency Multilists),并说明,若已知点i,如何根据邻..2014-07-01 编辑：Frances
-
[东南大学] 东南大学1996年数据结构专业课考研真题试卷(回忆版)
一、回答下列问题(共46分) 1.线性表(a(1),a(2),……a(n))用顺序映射表示时,a(i)与a(i+1)(1<=i 2.一棵前序序列为1,2,3,4的二叉树,其中序序列可能是4,1,2,3吗?设一棵二叉树的前序序列为1,2,3,4,5,6,7,8,9,其中序序列为2,3,1,5,4,7,8,6,9,试画出该二叉树.(7分)2014-07-01 编辑：Frances
-
[东南大学] 东南大学1997年数据结构专业课考研真题试卷(回忆版)
二:试写一算法,建立无向图G的邻接多表(adjacency multilists),要求说明算法中主要数据结构和变量的意义.(15分) 三:给出中序线索树的结点结构并画出一个具有头结点的中序线索树,使其树结点至少应有6个,写一算法在不使用栈和递归的情况下前序遍历一中序线索树,并分析其时间复杂性.(18分)2014-07-03 编辑：Frances
-
[东南大学] 东南大学1999年数据结构专业课考研真题试卷(回忆版)
三、已知无向图采用邻接表存储方式,试写出删除边(i,j)的算法.(10分) 四、线性表中有n个元素,每个元素是一个字符,存在向量R[1..n]中,试写一个算法,使R中的字符按字母字符,数字字符和其它字符的顺序排列.要求利用原空间,且元素移动次数最少.(15分)2014-07-01 编辑：Frances
-
[东南大学] 东南大学2001年数据结构专业课考研真题试卷(回忆版)
1.设胜者树(selection tree)由k个记录缓冲区和k-1个非叶结点构成.概念上非叶结点表示其两个子女中关键字较小者,而实际上非叶结点存放的是什么? 3.给出KMP算法中失败函数f的定义,并说明利用f进行串模式匹配的规则,该算法的技术特点是什么?2014-07-07 编辑：Frances
-
[东南大学] 东南大学1995年数据结构专业课考研真题试卷(回忆版)
1.在磁带文件上进行二分查找行吗?为什么?(6分) 2.分析确定下列程序中语句k:=k+1执行次数与n所成的数量级关系(即表示为O(f(n))的形式).(6分)k:=1; i:=k;while ibegin k:=k+1; i=i+k; end; 3.外排序中为什么采用k-路合并而不采用2-路合并?这种技术用于内排序有意义吗?为什么?(8分)2014-06-29 编辑：Frances
-
[东南大学] 东南大学1998年数据结构专业课考研真题试卷(回忆版)
五:给定AOE网络各事件(标号1..n)的ee,le值和邻接表,写一算法求该AOE的所有活动(用相应边的两端点表示)的关键度(criticality).(10分) 六:给出中序线索树的结点结构,并画出一个具有头结点和六个树结点的中序线索树,试写一算法在不使用栈和递归的情况下前序遍历一中序线索树,并分析它的时间复杂性.(18分)2014-06-29 编辑：Frances
-
[东南大学] 东南大学2000年数据结构专业课考研真题试卷(回忆版)
一:简要回答下列问题(共40分)1.假设一棵二叉树的层序序列是ABCDEFGHIJ和中序序列是DBGEHJACIF,请画出该树.(6分) 2.简单比较文件的多重表和倒排表组织方式各自的特点.(6分)2014-07-06 编辑：Frances
-
[南京大学] 南京大学2000年程序设计与数据结构专业课考研真题试卷(回忆版)
八．编程题（第1题3分，第2题6分，共9分）1．编写在有n个顶点的有向图图的邻接表上计算某个顶点v的出度的函数。 2．编写判定给定的二叉树是否是二叉排序树的函数。2014-09-09 编辑：Frances
-
[复旦大学] 复旦大学2004年数据结构与操作系统专业课考研真题试卷
3、给定一个整数序列A，假设A中的数据的排列顺序同从小到大的顺序相差不大，（也就是说序列中的绝大部分结点比均比它之前的绝大部分数据大，比它之后的绝大部分数据小）。请分析用希尔排序、快速排序、堆排序和冒泡排序四种排序方法中的哪种方法性能最好，并说明理由。2014-05-31 编辑：max
-
[南京大学] 鍗椾含澶у?2003骞存暟鎹?粨鏋勪笓涓氳?鑰冪爺鐪熼?璇曞嵎
1、画出以下有向图的存储数组，并画出使用递归算法对以下有向图进行深度优先搜索时所用栈的变化情况（若当前结点有多个未访问邻居，则按逆时钟顺序来访问这些邻居）。2014-08-28 编辑：Frances
