深圳大学计算机与软件学院数据结构专业硕士历年考研真题答案汇编

计算机数据结构考研真题及其答案-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）;A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）;A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（），它必须具备（）这三个特性; (1)A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2)A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4．一个算法应该是（）;A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C5. 下面关于算法说法错误的是（）;A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）;(1）算法原地工作的含义是指不需要任何额外的辅助空间;（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;（3）所谓时间复杂度是指最坏情况下，估2算算法执行时间的一个上界;（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类;A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）;A．循环队列 B. 链表 C. 哈希表D. 栈9．以下数据结构中，哪一个是线性结构（）;A．广义表 B. 二叉树 C. 稀疏矩阵D. 串10．以下那一个术语与数据的存储结构无关（）;A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）;3FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2)n)D．O(log212．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）;A. O（n）B. O(nlogn)C. O(n3)D. O(n2)13．以下哪个数据结构不是多型数据类型（）;A．栈 B．广义表 C．有向图 D．字符串14．以下数据结构中，（）是非线性数据结构;A．树 B．字符串 C．队 D．栈15. 下列数据中，（）是非线性数据结构;A．栈 B. 队列 C. 完全二叉树 D. 堆16．连续存储设计时，存储单元的地址（）;A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续417．以下属于逻辑结构的是（）;A．顺序表 B. 哈希表 C.有序表 D. 单链表二、判断题1. 数据元素是数据的最小单位。

2013年深圳大学计算机与软件学院801数据结构［专业硕士］考研真题 (2)2012年深圳大学计算机与软件学院801数据结构［专业硕士］考研真题 (6)2011年深圳大学计算机与软件学院808数据结构（一）［专业硕士］考研真题 (9)2011年深圳大学计算机与软件学院810数据结构（二）［专业硕士］考研真题 (11)2008年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (14)2007年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (16)2006年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (19)2005年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (21)2003年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (23)2002年深圳大学计算机与软件学院数据结构［专业硕士］考研真题 (25)说明：深圳大学计算机与软件学院数据结构［专业硕士］”2016年的科目代码为936, 2015年和2014年的科目代码为934, 2013年和2012年的科目代码为801 , 2008〜2002年的科目代码不详。

深圳大学2013年硕士研究生入学考试初试试题（餐題必级写在答题城上*写衣本试證纸上无效）考试科目代码：卫ei_—考试科目名称；数摒结构 __________________ _ _专业：计算机技术软件工程r判断题（每小题2分.共20分，对的打d错的打X）h链式存傑方式只能用丁存鐵11：线件給构.丫、集合炬数抵的逻紺结构形式*人牠坠实现过艸和常数丼子和序所必口怖结购°K山它稱州辰的出叫做空用・云深废为h的：义懈申姑点总数冬旷-1・拆、祀Y衢二乂树中*任怠轴点左右千箱的简復并（馆对値）不册过I。

阮采川邻按AI7關的图的滋度优久遍加算法类也一义神的醫戻次遍扔好法”&拓扑扭序世捲A0E网小傅个结点泵f|的加甲发上时间对黠直进切矗序.9*索引顺庁龙的特点址块间可无伊.但块内定娶右7T.,0'圧山刀个融扯拥如的数期中，製迭出K个敲小的敢刘I抉边播库比采祠汕汕扛怡砒i 序及各H■口接弘库怯郴快。

数据结构的考研题库及答案数据结构是计算机科学中非常重要的一门学科，它研究的是如何组织和管理数据以及数据之间的关系。

对于考研学生来说，数据结构是一个必考的科目，因此熟悉考研题库及答案对于备考非常重要。

一、数据结构的考研题库数据结构的考研题库通常包含选择题和填空题两种类型。

选择题是通过给定的选项选择正确答案，而填空题则需要考生填写正确的答案。

在选择题中，常见的考点包括线性表、栈和队列、树和二叉树、图等。

例如，考生可能会遇到如下题目：下列关于栈的说法中，错误的是（A）栈是一种先进后出的数据结构（B）栈的插入操作称为入栈（C）栈的删除操作称为出栈（D）栈的插入和删除操作都在栈顶进行。

正确答案是（A）栈是一种先进后出的数据结构。

填空题则更加注重对知识点的理解和应用。

例如，考生可能会遇到如下题目：设有一个长度为n的线性表L，其中元素按非递增顺序排列。

设计一个算法，删除线性表中所有值相同的元素，要求时间复杂度为O(n)。

正确答案是：从前向后扫描线性表，用一个变量count记录不同元素的个数，然后将不同的元素依次放到线性表的前count个位置。

二、数据结构的考研答案对于考生来说，除了了解考研题库外，掌握正确的答案也是备考的重要一环。

在选择题中，正确答案通常是通过对题目进行分析和推理得出的。

考生需要仔细阅读题目，理解题意，然后根据自己对知识点的掌握程度选择正确答案。

在填空题中，考生需要根据题目要求，运用所学的知识点进行分析和解答。

对于一些较难的填空题，考生可以通过构造示例或者推导过程来得到答案。

除了了解答案外，考生还需要掌握解题的方法和技巧。

对于选择题，考生可以通过排除法和对选项进行比较来确定正确答案。

对于填空题，考生可以根据题目给出的条件和要求，运用相应的算法和数据结构进行求解。

三、备考数据结构的建议备考数据结构，考生需要系统地学习相关的知识点，并进行大量的练习和总结。

以下是一些建议：1. 系统学习：根据教材或者相关资料，系统地学习数据结构的基本概念、常见算法和数据结构的实现方法等。

数据结构考研真题及其答案一、协议关键信息1、真题及答案的来源：＿___________________________2、真题及答案的涵盖范围：＿___________________________3、真题及答案的使用限制：＿___________________________4、协议的有效期：＿___________________________5、保密条款的相关约定：＿___________________________6、违约责任的界定和处理方式：＿___________________________7、争议解决的途径和方式：＿___________________________二、协议具体内容11 定义和解释111 本协议中，“真题”指用于数据结构考研的相关试题。

112 “答案”指对应真题的正确解答和分析。

12 真题及答案的提供121 提供方应确保所提供的真题及答案真实、准确、完整，且符合考研的相关要求和标准。

122 真题及答案应涵盖指定的数据结构知识点和考点。

13 真题及答案的质量131 提供的真题应具有代表性、典型性和一定的难度梯度。

132 答案应详细、清晰，逻辑严谨，便于理解和学习。

14 真题及答案的使用限制141 接收方仅可将真题及答案用于个人考研复习使用，不得用于商业目的、传播给第三方或进行任何非法活动。

142 不得对真题及答案进行修改、篡改、复制、分发或公开发表。

15 协议的有效期151 本协议自双方签署之日起生效，有效期至具体日期。

152 在有效期内，双方应遵守协议的各项条款。

16 保密条款161 双方应对真题及答案的内容严格保密，不得向任何无关人员透露。

162 若因一方泄露导致不良后果，泄露方应承担相应的法律责任。

17 违约责任171 若提供方提供的真题及答案存在质量问题或不符合约定，应负责及时更正或补充。

172 若接收方违反使用限制或保密条款，应承担相应的赔偿责任，并停止违约行为。

考试科目代码及名称：936数据结构一、考试基本要求本考试大纲适用于报考深圳大学计算机技术专业型硕士与软件工程专业型硕士的研究生入学考试。

《数据结构》是为招收计算机技术专业型硕士与软件工程专业型硕士而设置的具有选拔功能的水平考试。

它的主要目的是测试考生对数据结构各项内容的掌握程度。

要求考生熟悉计算机处理数据的基本方法，掌握计算机加工的数据结构的特性，熟悉为实际应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并掌握算法的时间分析和空间分析技术。

要求考生能够编写符合软件工程规范、结构清楚、正确易读的算法（程序）。

二、考试内容和考试要求1、基本概念逻辑结构、存储结构、算法及三者之间的关系算法的特征及设计目标了解算法时间、空间需求的大O表示法2、向量、链表、栈、队向量（顺序表）、链表（静态链表、单链表、双向链表、循环链表）及相关算法栈、队，了解其应用，理解递归串及C语言中串的表示串的模式匹配算法了解多维数组的行优先和列优先的顺序存储了解特殊矩阵（如上、下三角矩阵）的一维数组存储3、树和二叉树树（森林）、二叉树及其性质；两者的对应关系二叉树的llink-rlink和完全二叉树的顺序存储法二叉树遍历赫夫曼（Huffman）树的构造及应用4、图图（网）的概念及其邻接矩阵和邻接表存储法图的遍历、最小生成树、最短路径、拓扑排序、关键路径等算法5、查找顺序查找、二分查找二叉排序树、平衡二叉排序树及插入、删除时的平衡方法B-树、B+树哈希（Hash）表了解查找成功及失败的平均查找长度6、内部排序排序的概念及相关术语“插入”、“希尔”、“起泡”、“快速”、“选择”、“堆”、“归并”、“基数”等排序算法了解上述排序算法的时间复杂度、空间复杂度、稳定性了解上述部分排序算法的适用场合三、考试基本题型主要题型包括：填空题、选择题、判断题、应用题、算法设计题等。

试卷满分为150分。

2022年深圳大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、将线性表的数据元素进行扩充，允许带结构的线性表是（）。

A.串B.树C.广义表D.栈2、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e的运算是（）。

A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））3、计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。

A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、已知关键字序列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，197、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

目前刚整理了的试题过几天的也会上传上去希翼对你有匡助。

答案与试题是配套的选择题没有解析有不懂得可以在文库上我20221-5 ：BCDBC 6-10：BADBA41.该方法求得的路径不一定是最短路径。

例如，对于下图所示的带权图，如果按照题中的原则，从A 到 C的最短路径为A→B →C，事实上其最短路径为A →D →C。

42. (1)算法的基本设计思想：定义两个指针变量p 和q，初始时均指向头结点的下一个结点。

P 指针沿链表挪移；当p 指针挪移到第k 个结点时，q 指针开始与p 指针同步挪移；当p 指针挪移到链表最后一个结点时，q 指针所指元素为倒数第k 个结点。

以上过程对链表仅进行一遍扫描。

(2)算法的详细实现步骤：①count=0,p 和q 指向链表表头结点的下一个结点；②若p 为空，转⑤；③若count 等于k,则q 指向下一个结点;否则,count=count+1;④p 指向下一个结点，转步骤②；⑤若count 等于k,则查找成功,输出该结点的data 域的值,返回1;返回；查找失败,返回0;⑥算法结束。

(3)算法实现：typedef struct LNode{int data;struct LNode * link;} * LinkList;int SearchN(LinkList list,int k){LinkList p,q;int count=0; /*计数器赋初值*/p=q=list->link; /*p 和q 指向链表表头结点的下一个结点*/while(p!=NULL){if(count<k) count++; /*计数器+1*/202241. else q=q->link;/*q 移到下一个结点*/ p=p->link; /*p 移到下一个结点*/}if(count<k)return(0);/*如果链表的长度小于 k,查找失败*/查找成功*/return (1);}//else}//SearchN1-5 ：DCDCB 6- 11 ：ACBBDA(1)构造的散列表如下(2)查找成功的平均查找长度:ASL 成功=12/7。

数据结构分析考研真题答案数据结构分析考研真题答案考研是许多大学生为了进一步深造而选择的一条道路，而数据结构是计算机科学与技术专业的一门重要课程。

在考研过程中，数据结构分析是非常关键的一部分，因为它涉及到对数据的存储、组织和操作的理解与掌握。

下面将对一道数据结构分析考研真题进行解析，帮助考生更好地理解和掌握数据结构的知识。

题目如下：设有一个含有n个结点的二叉树，采用二叉链表存储结构，结点结构定义如下：struct Node {int data;struct Node *left;struct Node *right;};其中，data表示结点的数据，left和right分别指向左子树和右子树。

现给定一个指向二叉树根结点的指针root，请写出一个递归算法，计算二叉树中结点的个数。

解析：首先，我们需要明确递归算法的基本思想。

递归算法是一种将问题分解为相同或类似子问题的方法，通过解决子问题来解决原始问题。

在二叉树中计算结点个数的问题中，可以将问题分解为计算左子树结点个数、计算右子树结点个数和计算根结点个数三个子问题。

接下来，我们可以根据这个思路编写递归算法。

算法如下：int countNodes(struct Node *root) {if (root == NULL) {return 0;} else {return 1 + countNodes(root->left) + countNodes(root->right);}}首先，我们判断根结点是否为空，如果为空，则返回0，表示当前子树结点个数为0。

如果根结点不为空，则递归调用countNodes函数计算左子树和右子树的结点个数，并将结果相加，再加上根结点本身，即可得到整个二叉树的结点个数。

通过这个递归算法，我们可以方便地计算出二叉树中结点的个数。

这个算法的时间复杂度为O(n)，其中n为二叉树的结点个数。

因为每个结点都需要访问一次，所以时间复杂度与结点个数成正比。

《数据结构》考研真题及解答目录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 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。

考研数据结构习题及参考答案数据结构作为计算机科学与技术的重要基础课程，对于考研的学生来说十分重要。

以下是一些考研数据结构习题及其参考答案，希望对考生复习备考有所帮助。

1. 题目：请编写一个函数，判断一个给定的字符串是否是回文字符串。

解答：回文字符串是指正序和逆序读都一样的字符串。

我们可以使用两个指针从字符串的两端向中间遍历，判断对应字符是否相等。

若存在不相等的字符，则不是回文字符串。

```javapublic boolean isPalindrome(String s) {int i = 0, j = s.length() - 1;while (i < j) {if (s.charAt(i) != s.charAt(j)) {return false;}i++;j--;}return true;}```2. 题目：请编写一个函数，将给定的字符串反转。

解答：反转字符串可以使用两个指针，一个指向字符串的开头，一个指向字符串的末尾，交换两个指针所对应的字符，并依次向中间移动指针。

```pythondef reverseString(s):chars = list(s)i, j = 0, len(chars) - 1while i < j:chars[i], chars[j] = chars[j], chars[i]i += 1j -= 1return ''.join(chars)```3. 题目：请编写一个函数，实现队列（Queue）的基本操作，包括入队、出队以及判断队列是否为空。

解答：队列是一种先进先出（FIFO）的数据结构，可以使用一个列表来实现。

入队操作可以通过在列表末尾添加元素实现，出队操作可以通过弹出列表头部元素实现，判断队列是否为空可以判断列表的长度是否为0。

```javaclass Queue {private List<Integer> queue;public Queue() {queue = new ArrayList<>();}public void enqueue(int x) {queue.add(x);}public int dequeue() {if (isEmpty()) {throw new NoSuchElementException();}return queue.remove(0);}public boolean isEmpty() {return queue.isEmpty();}}```4. 题目：请编写一个函数，实现栈（Stack）的基本操作，包括入栈、出栈以及获取栈顶元素。

1硕士研究生考试真题数据结构1、数据帧就是数据链路层的协议数据单元，它包括三部分:帧头、（）、帧尾。

[单选题] * A帧中B数据(正确答案)C地址D包2、在Windows中，桌面截屏可以通过（）实现。

[单选题] *A. Alt+ Print ScreenB. Print Screen(正确答案)C. Shift+ Print Screen3、计算机的性能主要决定于（）。

[单选题] *A．内存容量B．磁盘容量C．CPU型号(正确答案)D．价格高低4、在微机的配置中常看到"P4 4G"字样,其中数字"4G"表示______。

[单选题] *A：处理器的时钟频率是4 GHz(正确答案)B：处理器的运算速度是4 GIPSC：处理器是Pentium4第4代D：处理器与内存间的数据交换速率是4GB/S5、Mbit/s的以太网，其额定速率是（）Mbit/s。

[单选题] *A(正确答案)BCD6、WPS表格中，如果要找出成绩表中所有数学成绩在分以上（包括分）的同学，应该利用（）命令。

[单选题] *A.查找B.筛选(正确答案)C.分类汇总7、可靠的端-端通信服务在哪层实现？（）易[单选题] *A. 数据链路层B. 网络层C. 运输层(正确答案)D. 应用层8、计算机病毒是一种能破坏计算机的特殊程序，其破坏性要表现出来，必须首先（）[单选题] *A.被调入到内存中(正确答案)B.被编制得十分完善C.取得计算机的控制权D.被传染到计算机中9、为了实现域名解析，客户机必须知道（）。

难[单选题] *A.根域名服务器的IP 地址B.本地域名服务器的IP 地址C.本地域名服务器和根域名服务器的IP 地址D.互联网上任意一台域名服务器的IP 地址(正确答案)10、具有路由功能的第层交换技术，出现于（）[单选题] *A年B年C年(正确答案)D年11、34.下列关于电子邮件的叙述中，正确的是（）。