2013年《数据结构》考研名校真题汇编10套(无答案)
2013山东省数据结构最新考试试题库(完整版)
10、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
11、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
13、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3
C）2，4，3，5，1，6 D）4，5，3，6，2，1
14、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
1、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ） 。
A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;
C）p->next=s->next; s->next=p D）p->next=s; s->next=q;
A）top不变 B）top=0 C）top-- D）top++
15、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
16、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
25、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ） 。
02331数据结构2013年10月份历年真题附答案
绝密★考试结束前全国2013年10月高等教育自学考试数据结构试题课程代码：02331请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．算法的时间复杂度表征的是A．算法的可读性B．算法的难易程度C．执行算法所耗费的时间D．执行算法所耗费的存储空间2．对需要频繁插入和删除结点的线性表，适合的存储方式是A．顺序储存B．链式存储C．索引存储D．散列存储3．在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是A．p->next->next==head B．p->next==headC．p->next->next==NULL D．p->next==NULL4．迪杰斯特拉(Dijkstra)算法的功能是A．求图中某顶点到其他顶点的最短路径B．求图中所有顶点之间的最短路径C．求图的最小生成树D．求图的拓扑排序序列5．若栈的进栈序列为1，2，3，4，5，则经过出入栈操作不可能．．．获得的出栈序列是A．4，5，3，2，1 B．4，3，5，1，2C．1，2，3，4，5 D．5，4，3，2，16．A是7×4的二维数组，按行优先方式顺序存储，元素A[0][0]的存储地址为1 000，若每个元素占2个字节，则元素A[3][3]的存储地址为A．1015 B．1016C．1028 D．10307．深度为4的完全二叉树的结点数至少为A．4 B．8C．13 D．158．若采用邻接矩阵A存储有向图G，则结点k的入度等于A中A．结点k对应行元素之和B．结点k对应列元素之和C．结点k对应行和列元素之和D．非零元素之和9．无向图G的邻接矩阵一定是A．对称矩阵B．对角矩阵C．三角矩阵D．单位矩阵10．下列关于有向带权图G的叙述中，错误．．的是A．图G的任何一棵生成树都不含有回路B．图G生成树所含的边数等于顶点数减1C．图G含有回路时无法得到拓扑序列D．图G的最小生成树总是唯一的11．在下列排序算法中，关键字比较次数与初始排列次序无关的是A．冒泡排序B．希尔排序C．直接插入排序D．直接选择排序1 2．对下图进行拓扑排序，可以得到的拓扑序列是A．a b c d e B．b a c d eC．b c a d e D．a b d c e13．下列线性表中，能使用二分查找的是A．顺序存储(2,12,5,6,9,3,89,34,25) B．链式存储(2,12,5,6,9,3,89,34,25) C．顺序存储(2,3,5,6,9,12,25,34,89) D．链式存储(2,3,5,6,9,12,25,34,89) 14．在下列查找方法中，平均查找长度与结点数量无直接关系的是A．顺序查找B．分块查找C．散列查找D．基于B树的查找15．下列排序算法中，时间复杂度为O(nlog2 n)的算法是A．快速排序B．冒泡排序C．直接选择排序D．直接插入排序非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
2013数据结构大题408
2013数据结构大题408
一、选择题
在一个二叉搜索树中，左子树的所有节点值：
A. 大于其父节点值
B. 小于其父节点值
C. 等于其父节点值
D. 与其父节点值无关
栈的基本操作不包括：
A. 入栈
B. 出栈
C. 取栈顶元素
D. 查找指定元素
链表中节点间的逻辑关系是通过：
A. 指针链接
B. 索引链接
C. 顺序存储
D. 关键字链接
在图的表示中，邻接矩阵适用于表示：
A. 稀疏图
B. 稠密图
C. 无向图
D. 有向图
在一个具有n个顶点的无向图中，若边数为n-1，则该图一定是：
A. 连通图
B. 非连通图
C. 树
D. 环
二、填空题
在线性表的顺序存储结构中，元素之间的逻辑关系是通过__________表示的。
二叉树的第i层最多有__________个节点（i ≥ 1）。
深度为k的二叉树最多有__________个节点。
在图的遍历中，深度优先搜索（DFS）通常使用__________作为辅助数据结构。
对于一个具有n个顶点和e条边的无向图，其邻接表表示需要的存储空间为__________。
三、简答题
简述什么是数据结构？并列举数据结构的两种基本类型。
描述冒泡排序算法的基本思想，并给出其时间复杂度分析。
什么是二叉树？简述二叉树的主要性质。
解释图的最小生成树算法——Prim算法的基本思想。
阐述快速排序算法的基本步骤，并分析其平均时间复杂度和最坏时间复杂度。
数据结构10年考研试题及答案(整理)
数据结构考试重点及部分答案自己做的答案不是很正确如果有问题请联系后面的大题不知道原题，所以不知道怎么做见谅！！！题型和分值选择题：15*2=30填空题：10*2=20解答题：5*4=20算法阅读题：5*4=20算法设计题：101 栈的进栈、出栈函数顺序，求一个表达式的顺序eg：进栈顺序是123 计算POP(S)+2 POP(S) =3+2*2=72 给定二叉排序树的数据求平均查找长度Eg：已知长度为9的表{16 ，3 ，7 ，11 ，9 ，26，18，14，15}，建立二叉顺序树后进行查找，则等概率的情况下查找成功的平均查找长度为（）二叉排序树（Binary Sort Tree）又称二叉查找树。
它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；根据上述性质，按照给出的表，建立的树如下图：（旁边的数表示查找长度）平均查找长度为：（1+2+2+3+3+4+5+5+6）/9 = 31/93树的概念树是n(n>=0)个结点的有限集4 二重循环的平均时间复杂度的求解（使用嵌套、统计次数）时间复杂度：该算法的运行时间与问题规模的对应关系，时间复杂度用T（n）=O（f（n））来表示Eg：S=0for(i=1;i<=n;i++)for(j=1;j<=m;j++)s=s+1答案为0（n*m)求解算法复杂度时：1、首先确定核心操作。
很显然此算法中，核心的操作是s=s+1;2.这个算法中，存在两重循环。
第一重循环n次，第二重循环m次，总共执行核心操作n*m次。
3.确定此算法的时间复杂度为：O (n*m)若复杂度为 O (n*n)，则算法可以是如下的样子：S=0for(i=1;i<=n;i++)for(j=1;j<=n;j++)s=s+15 单链表中R是P的前驱，在P Q之间插入S，则则如何插入（语句表示）在相邻元素R、P之间插入一个值为X的数据元素的基本操作步骤：（1）生成一个数据域值为X的结点S（2）使X结点的指针域指向结点P：S->next=P->next（3）修改R结点的指针域指向结点X：P->next=S6 已知顺序表，求查找X的平均查找长度(n+1)/27栈的插入和删除的位置栈顶8 已知入队序列求出队序列原则：先进先出9 在图中，所有度数和等于边的几倍两倍10 邻接矩阵中行和列分别表示什么意思无向图邻接矩阵的第i行（或第i列）非零元素的个数正好是第i个顶点的度。
数据结构真题2013年10月
数据结构真题2013年10月(总分：100.01，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：15，分数：30.00)1.算法的时间复杂度表征的是______∙ A.算法的可读性∙ B.算法的难易程度∙ C.执行算法所耗费的时间∙ D.执行算法所耗费的存储空间（分数：2.00）A.B.C. √D.解析：[考点] 算法的时间复杂度定义 [解析] (1)执行算法所耗费的时间，即时间复杂性；(2)执行算法所耗费的存储空间，主要是辅助空间，即空间复杂性；(3)算法应易于理解、易于编程、易于调试等，即可读性和可操作性。
因此表征算法时间复杂度的是执行算法耗费的时间，C正确。
2.对需要频繁插入和删除结点的线性表，适合的存储方式是______∙ A.顺序存储∙ B.链式存储∙ C.索引存储∙ D.散列存储（分数：2.00）A.B. √C.D.解析：[考点] 链式存储方式 [解析] 应该采用链式存储结构。
因为采用链式结构存储线性表，插入和删除操作需要从头结点起查找被插入或删除结点的前驱结点，并修改这些结点的指针域，查找过程平均移动指针域为表长的一半；而采用顺序结构存储线性表，插入和删除操作需要平均移动表中的一半元素。
但移动指针域操作比移动元素操作花费的时间少得多。
3.在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是______∙ A.p-＞next-＞next==head∙ B.p-＞next==head∙ C.p-＞next-＞next==NULL∙ D.p-＞next==NULL（分数：2.00）A.B. √C.D.解析：[考点] 循环链表的特点 [解析] 循环链表的特点是单链表中最后一个结点(终端结点)的指针域不为空，而是指向链表的头结点，使整个链表构成一个环；循环结束的判断条件不再是P或P→next是否为空，而是他们是否等于头指针。
因此答案选B。
4.迪杰斯特拉(Dijkstra)算法的功能是______∙ A.求图中某顶点到其他顶点的最短路径∙ B.求图中所有顶点之间的最短路径∙ C.求图的最小生成树∙ D.求图的拓扑排序序列（分数：2.00）A. √B.C.D.解析：[考点] 迪杰斯特拉(Dijkstra)算法的功能[解析] Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算从某个源点到其余各定点的最短路径。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
2013山东省数据结构最新考试试题库(完整版)
1、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1C) D->Rchild=Null D) D->ltag=02、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的3、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构C）线性结构和非线性结构 D）内部结构和外部结构4、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++5、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*cC）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c6、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
A）9 B）11 C）15 D）不能确定7、与无向图相关的术语有（ C ）。
A）强连通图 B）入度C）路径 D）弧8、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树C) 广义表 D) 图9、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*cC）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c10、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。
A）p->next=p->next->next B）p=p->nextC）p=p->nexe->next D）p->next=p11、下面关于线性表的叙述中，错误的是哪一个？（ D ）A）线性表采用顺序存储，必须占用一片连续的存储单元。
山东师范大学信息科学与工程学院《数据结构A》历年考研真题汇编
目 录2013年山东师范大学855数据结构A历年考研真题2012年山东师范大学856数据结构A历年考研真题2011年山东师范大学856数据结构A历年考研真题2010年山东师范大学数据结构A历年考研真题2009年山东师范大学数据结构A历年考研真题2008年山东师范大学数据结构A历年考研真题2007年山东师范大学数据结构A历年考研真题2006年山东师范大学数据结构A历年考研真题2005年山东师范大学数据结构A历年考研真题2013年山东师范大学855数据结构人历年考研真题考试科E 注意事窿L 二填空顺席写在即L数却2.没不金具有6.砒＜818.在平A的9.Xf-■把第二、写算法题1.改计2,设ir3,缶.点4.气山东师范大学硕士研究生入学考试试题1名称：数据结构A试题编号；衣试卷尤5道大题《共H18个小题）,满分1知分；本卷风试收卷.答题另肯答飓卷,忤案一律与枇容四卷上,写任该试题卷I-.或单纸卜.均无没妾注意试卷沽洁，不要住试卷卜滁灿四须用瞌、您钢筮或网球堡拎题，*它均无泡.挞由龙许使用悴通计算嚣定•10分”本大尚共9小题，10个空.群空4分，将成埴在卜剧践地的件案，fe 题纸h）靖梅中评价算弁的两个收要指标是⑴和12U-个10X10的耐称矩阵A[10][10J.采取上三甜矩阵核行压缩存储的力式存一个一维数组B[]中，A（0][0）＞.；第一个元为,存放J BW1.AH中旬个数据元B[]中占个位挥顶A圆[5]在敏折BI]中的位置为〔3）：一算术表送式的中貂形式为A+BT-D E，后缀形式为ABC*+DE/-.倏前缓为（4"林F中有二棵树.第、第：，第二棵树聘结点个数分切为Ml. M2HI M3.林F双庇的二又树根结盘的右于树上的姑点个敦是（5）.6个质点的无向图至少W仃f6J条边彳•能确保是个连」也图.邻接表表示的圈进行任一种遍必时.其时间复杂度姑⑺*在肖序茹表AJL-0]上进律二分栗投,她比绞四次卉找成功的鳍点个数为徵.「义柑中而入一个帖点后造成J'不平也，&最低的不平衙结点为A,并已知拦核!■的平衡而J'为0,1,接f的平础于为1,则应作⑼型调整以使耳平衡。
2013年江苏省数据结构试题集(10套题并附带答案)考试技巧重点
9、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
10、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间
A 顺序表 B单链表 C 双链表 D单循环链表
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
5、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
37、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )
A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5
38、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
A）3，2，1，4 B）3，2，4，1
20、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
21、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
44、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
45、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
9．具有 n 个顶点的连通图至少应有（
）条边。
A．n-1
B．n
C．n(n-1)/2
D．2n
10. 时间复杂度不受数据初始状态影响而恒定为 O(nlog2n）的是（
）。
A．堆排序
B．冒泡排序
C．希尔排序
D．快速排序
考试科目： 数据结构
共 6 页，第 1 页
暨南大学2013年考研专业课真题试卷（原版）
7．有一个 100×90 的稀疏矩阵，非 0 元素有 10，设每个整型数占 2 个字节，则用三元组表
示该矩阵时，所需的字节数是
。
8．带头结点的循环单链表 L 为空的条件是
。
9．设给定权值集合 w={9,2,5,7} ，对应 huffman 树的加权路径长度 WPL 为
。
10．若某记录序列的关键字序列是（50，40，95，20，15，70），用简单选择法进行排序，
11．任何一颗二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（ ）。
A．不变
B．发生改变
C．不能确定
D．以上全不对
12. 一组记录（50，40，95，20，15，70，60，45，80）进行冒泡排序时，第一趟需进行相
邻记录的交换的次数为（
）。
A.5
B. 6
C. 7
D.8
13. 循环队列中是否可以插入下一个元素 （
A．n
B. e
C. 2n
D. 2e
3. 在内部排序中,排序时不稳定的有(
)。
A. 插入排序
B. 冒泡排序
C. 快速排序
D. 归并排序
4. 在循环队列中，若 front 与 rear 分别表示队头元素和队尾元素的位置，则判断循环队列空的
条件是( ) 。
A．front==rear+1 B．rear==front+1 C．front==rear D．front==0
说明 由于许多院校官方是不提供真题试卷，很多同学刷题练习不知道从何着手， 市面上许多模拟试卷又不是特别贴合目标院校的题型考点。为此精都考研特别整 理了名校真题汇编，提供给那些找不到目标院校真题或者已经有真题希望拓展练 习的考生。 名校真题汇编有几方面的意义： 1、择校阶段可作为考前了解专业题型的必备资料以此判断本门专业大体考 哪些题型； 2、学习阶段可作为考点的归纳，通过名校真题常现的考点来归纳本门科目的 重难点； 3、刷题阶段可作为拓展练习，比大部分模拟试卷要来的跟贴近考研的出题风 格 4、冲刺阶段避免无题可刷的窘境，通过练习名校真题可预防考场题型的变化 及考点的变化，大量题型的联系就是专业课高分的保障。
B. O(log2n2)
C. O(nlog2n)
D. O(n2)
7. 设使用的邻接表表示某有向图，则顶点 vj 在表结点中出现的次数等于（ ）。
A. 顶点 vj 的度
B. 顶点 vj 的出度
C. 顶点 vj 的入度 D. 无法确定
8．树最适合用来表示（ ）。
A．有序数据元素
B． 无序数据元素
C．元素之间具有分支层次关系的数据 D．元素之间无联系的数据
和
。
2．线性结构中元素之间存在
的关系，树形结构中元素之间存在
的关系。
3．由 n 个权值构成的哈夫曼树共有
个结点。
4．在散列表(hash)查找中，评判一个散列函数优劣的两个主要条件是：
和
。
5．线索二叉树的左线索指向
，右线索指向
。
6．在一棵二叉树中，度为零的结点的个数为 n0，度为 2 的结点的个数为 n2，则该二叉树有 个叶子结点。
）。
A. 与曾经进行过多少次插入操作有关.
B. 只与队尾指针的值有关,与队头指针的值无关.
C. 只与数组大小有关,与队首指针和队尾指针的值无关
D. 与队头指针和队尾指针的值有关.
14. 某二叉树的先序遍历序列为 abdgcefh, 中序遍历序列为 dgbaechf， 则它的左子树的
结点数目为（
）。
A．3
暨南大学2013年考研专业课真题试卷（原版）
2013 年全国硕士研究生统一入学考试自命题试题（副卷）
********************************************************************************************
学科与专业名称：计算机技术，软件工程 考试科目代码与名称：830 数据结构
B．4
C．5
D．6
15. 对于元素是整数( 占 2 个字节)的对称矩阵 A,采用以行序为主的压缩存储方式( 下三角),
若 A[0][0]的地址是 400, 则元素 A[8][5]的存储地址是（ C ）。
A.440
B. 480
C.482
D. 582
二．填空题(每题 2 分，共 20 分)
1．稀疏矩阵一般的压缩存储方法主要有两种，即
5. 设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作为(
)。
A. p->next=p->next->next
B. p=p->next
C. p=p->next->next
D. p->next=p
6. 最坏情况下堆排序的时间复杂度是(
)。
A. O(log2n)
名校真题汇编目录及说明
目录
暨南大学 830 数据结构 2013 年考研专业课真题试卷 厦门大学 903 数据结构 2013 年考研专业课真题试卷 杭州电子科技大学数据结构 2013 年考研专业课真题试卷 湘潭大学 855 数据结构 2013 年考研专业课真题试卷 昆明理工大学 844 数据结构 2013 年考研专业课真题试卷 北京化工大学 842 数据结构 2013 年考研专业课真题试卷 西安邮电大学 826 数据结构 2013 年考研专业课真题试卷 西北大学 851 数据结构 2013 年考研专业课真题试卷 西安理工大学 863 数据结构 2013 年考研专业课真题试卷 江西农业大学 818 数据结构 2013 年考研专业课真题试卷
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一. 选择题(每题 2 分，共 30 分)
1．在数据结构中，从逻辑上可以把数据分为（ ）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
ห้องสมุดไป่ตู้
C. 线性结构和非线性结构
D. 内部结构和外部结构
2. 设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的度之和为（ ）。
第一次收集的结果是
。
考试科目： 数据结构
共 6 页，第 2 页
暨南大学2013年考研专业课真题试卷（原版）