华东交通大学829数据结构2019年考研真题试卷
2019年全国计算机考研真题及参考答案
计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是x=0；while(n>=(x+l)*(x+l))x=x+l；A.O(log n)B.O(n1/2)C.O(n)D.O(n2)2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历3.对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点，则n的值是A.56B.57C.58D.604.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3可能不相同Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同Ⅲ.若v不是T1的叶结点，则T1与T3一定相同A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ5.下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间分别是A.3和7B.12和12C.12和14D.15和156.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是A.5B.6C.8D.97.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是A.4B.5.25C.6D.6.299.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12D.1510.排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
数据结构c语言考研试题及答案
数据结构c语言考研试题及答案数据结构C语言考研试题及答案1. 单项选择题A. 线性表的顺序存储结构通常使用数组来实现。
B. 链表的插入和删除操作需要移动大量元素。
C. 栈是先进后出的数据结构。
D. 哈希表的冲突可以通过链地址法解决。
答案：A2. 多项选择题A. 队列是先进先出的数据结构。
B. 二叉树的遍历方式包括前序、中序、后序遍历。
C. 图的遍历可以使用深度优先搜索或广度优先搜索。
D. 堆是一种特殊的二叉树。
答案：A, B, C, D3. 简答题什么是二叉搜索树？请简述其特点。
答案：二叉搜索树是一种特殊的二叉树，其中每个节点的值都大于其左子树上所有节点的值，且小于其右子树上所有节点的值。
其特点包括：可以快速进行查找、插入和删除操作；树的高度较小时，效率较高。
4. 计算题给定一个数组A[10]，其元素为{3, 5, 7, 2, 8, 6, 4, 1, 9, 0}，请使用归并排序算法对其进行排序，并给出排序后的数组。
答案：排序步骤如下：1. 将数组分为两部分：A[0-4]和A[5-9]。
2. 对A[0-4]和A[5-9]分别进行归并排序。
3. 将排序后的两部分合并。
排序后的数组为：{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}。
5. 编程题请编写一个C语言函数，实现链表的反转。
答案：```cstruct ListNode {int val;struct ListNode *next;};struct ListNode* reverseList(struct ListNode* head) { struct ListNode *prev = NULL;struct ListNode *curr = head;struct ListNode *next = NULL;while (curr != NULL) {next = curr->next;curr->next = prev;prev = curr;curr = next;}head = prev;return head;}```。
数据结构考研真题及其答案
数据结构考研真题及其答案一、协议关键信息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 若接收方违反使用限制或保密条款，应承担相应的赔偿责任，并停止违约行为。
2022年华东交通大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年华东交通大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下列排序算法中，占用辅助空间最多的是（）。
A.归并排序B.快速排序C.希尔排序D.堆排序2、n个结点的完全有向图含有边的数目（）。
A.n*nB.n(n+1)C.n/2D.n*(n-1)3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、下列关于AOE网的叙述中，不正确的是（）。
A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod MB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod （M－1）C．队空：end2＝＝（end1＋1）mod M；队满：end1＝＝（end2＋1） mod MD．队空：end1＝＝（end2＋1）mod M；队满：end2＝＝（end1＋1） mod （M－1）7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（ A ）A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（ D ）A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ C ）A、某班级的学生成绩表是数据元素，90 分是数据项B、某班级的学生成绩表是数据对象，90 分是数据元素C、某班级的学生成绩表是数据对象，90 分是数据项D、某班级的学生成绩表是数据元素，90 分是数据元素4. *数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（ C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（ A ）。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录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 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
华东交通大学数据结构历年考试
华东交通大学2011—2012学年第一学期考试卷试卷编号：（A ）卷数据结构课程 课程类别：必考生注意事项：1、本试卷共4页，总分100分，考试时间120分钟.2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场.3、答案必须写在答题纸上，考试结束时请将答题纸与试卷分开上交，试卷、答题纸、草稿纸都必须交回.一、选择题(每题 2 分，共 20 分)1. 计算机算法必须具备输入、输出（）5个特性.A ．可行性、可移植性和可扩充性B. 有穷性、确定性、可行性C. 确定性、有穷性和稳定性D. 可读性、稳定性和安全性2.在长度为n 地顺序表地第i 个元素（1<=i<=n ）之前插入数据元素时，需向后移动（）个元素. A ．n-i+1B. n-iC. iD. n3. 在单链表指针为p 地结点之后插入指针为s 地结点，正确地操作是：（ ）. A ．p->next=s;s->next=p->next; B ．s->next=p->next;p->next=s;C ．p->next=s;p->next=s->next; D. p->next=s->next;p->next=s;4. 判别表达式中左、右括号是否配对出现地算法，采用（ ）数据结构最佳. A ．队列 B ．线性表 C ．栈 D ．双向链表5．包含2012个顶点地连通图最少有（ ）条边. A. 2011 B. 2012 C. 2013 D. 20146. 在有序表{4，15，26，27，38，64，81}中折半查找38地比较次数为（ ）. A ．1B ．2C ．3D ．47.线索链表中，若结点p 地RTag=1，则p->rchild 指向（ ）. A. 左孩子B. 右孩子 C. 前驱 D. 后继8.对完全二叉树按层序从1开始编号，编号为100地结点是编号为50地结点地（ ）. A. 左孩子 B. 右孩子 C. 双亲 D. 根结点9．下图AOE 网络中，要完成该工程需要（ ）时间.承诺：我将严格遵守考场纪律，知道考试违纪、作弊地严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起地一切后果.专业 班级 学号 学生签名：A. 43B.18C. 31D. 3510．顺序查找地时间复杂度为（ ）A ． O(n/2)B ．O(n)C ．O(1)D ．O(log 2n)二、填空题(每题 2 分，共 30 分)1．数据结构中评价算法地两个重要指标是算法地 (1) 和空间复杂度. 2.链接存储地特点是利用 (2)来表示数据元素之间地逻辑关系.3.假设有5行4列地二维数组A ，每个元素占用6个字节，存储器按字节编址.已知A[0][0]地地址为1000，按行优先存储时元素A[2][3]地地址是(3).4．带头结点地单链表L 中，L->next->next 表示第（4） 个数据元素.5．若用一个大小为8地数组来实现循环队列，且当前rear 和front 地值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear 地值为(5)，front 地值为(6).6. SubString(‘HAPPYNEWYEAR ’, 6, 3）= （7） .7．一棵具有267个结点地完全二叉树，它地深度为(8)，有(9)个叶子结点. 8．以下代码片段中，k++地执行次数为 (10) . for (int i=0; i<n; i++) for (int j=0; j<n; j++) k++;9．若一棵二叉树具有7个度为2地结点，3个度为1地结点，则度为0地结点个数是_(11).10．右图地一个拓扑排序序列为A （12） EF. 11. 带头结点地循环链表中最后一个结点地指针域指向（13） .12. 顺序表第 (14) 个数据元素地存储位置称为基地址. 13. 具有3个结点地二叉树有（15） 种不同形态.三、综合题 （每题6分，共42分）1．进栈顺序为12345，问能否得到45231和32451地出栈序列？以push （X ）表示进栈和以pop （X ）表示出栈地操作序列，说明为什么不能或如何能得到.填空题10图2. 已知一棵二叉树地后序序列为IGDBEHFCA,中序序列为DIGBAECFH,直接画出此二叉树并画出对应地森林.3. 用教材中给出地数值转换算法将十进制数2012转换成八进制数，并画出转换过程中栈地变化情况.4．给定下列网G:写出用克鲁斯卡尔算法构造最小生成树过程中每一步选择地边.5．假设用于通信地电文由6个字母A,B,C,D,E,F 组成，字母在电文中出现地频率分别为0.17, 0.12, 0.05, 0.28, 0.35, 0.03. 试为这6个字母设计哈夫曼树（权值小地作为左子树）.6．记录地关键字序列为：56，90，27，67，56，10，88，试构造一棵二叉排序树，并写出其构造过程.7．利用迪杰斯特拉算法依次求出下图中从顶点v0到其他各顶点间地最短路径.20四、算法题（共8分）（2）用编程语言定义函数实现上述功能（5分）2、3、(2012)10= ( )85、6、四、算法题（共8分）版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理.版权为个人所有This article includes some parts, including text, pictures, and design. Copyright is personal ownership.rqyn1。