2017年华科数据结构887真题

2017年华科数据结构887真题XXX887数据结构与算法分析真题一．名词解释（25分，1个5分）1.1堆分配存储表示1.2完全图1.3树的结点层次1.4拓扑排序1.5时间复杂度手打二．选择题（25分，1个5分）2.1折半查找的平均时间复杂度是（B）A. 1B.lognC. nD. n2.2int frog｛if(n==0)return 1;elsereturn（n+frog（n-1）/2）;｝上述算法时间复杂度是多少（B）A.XXX.nXXX(n)`22.3一个算法的时间复杂度与什么有关（D）A.存储器的大小B.编程语言C.计算机的主频D.循环执行的次数2.4具有20个树叶的二叉树中只有1个孩子的结点个数是11，则这个二叉树总的结点个数是多少（A）A. 50B.49C. 51D.522.5下列关于队列说话不正确的是（B）A.先进先出B.后进先出C.插入删除只能在端点D.插入删除在不同点进行三．简答题（60分）3.1｛1，2，3，4，5，6，7，8｝利用数组建成一个最大堆并利用堆排序将其排序成唯独的升序数组。

要求画出一切中央进程。

3.2先序为ABDFGHCE中序XXX画出该树3.3给出一个邻接矩阵画出克鲁斯卡尔算法具体过程3.413个权值为5，18，12，13，4，6，7，9，28，16，20，30，2给出哈夫曼树并设想编码3.5给出输出结果并说明函数功能。

void Print(int w){int i;if (w!=0){Print(w-1);for(i=1:i<=w;i++)printf(“%d,”,w);printf(“/n”);}}四．算法设想（40分）（编码艰巨能够写伪代码，会恰当扣分）4.1求二叉树一切具有两个后代的结点个数，假如根节点为空，则返回。

typedef struct Bintreenode{int data；struct XXX；struct XXX；。

2017年四川大学874答案解析

数据结构与算法一单项选择题1.[解析]：C. 数据元素之间有三种关系：线性表中数据元素关系为一对一，一个元素只可能有一个直接前驱和一个直接后继；树中数据元素关系为一对多，一个元素可能有一个直接前驱和多个直接后继；图中数据元素关系为多对多，一个元素可能有多个直接前驱和多个直接后继。

2.[解析]：C. 顺序表一般指数组，查找序号为i的元素只需按下标读取即可，与元素个数无关，这个就是顺序表的随机存取特性。

3.[解析]：B. A选项和D选项进出栈操作顺序栈会更方便一点，链栈还需申请内存空间或释放空间。

C选项，二者都会出现栈空的情况。

链栈不会出现栈上溢的情况，每次入栈都是动态分配一个结点空间，而顺序栈的空间是提前申请好的，运行时一般不可更改，所以可能会出现上溢，也就是栈满无法入栈的情况。

4.[解析]：D.略5.[解析]：B. 当基本有序情况下，插入排序迭代n次即可完成6.[解析]：C. 要使图连通，边数最少为顶点数减17.[解析]：B. 度为5，每个结点有5个孩子指针，共有n个结点，5*n个指针域，由树的性质：结点个数=边个数+1，所有实际在使用的指针只有n-1个，所有有4*n+1个空指针域8.[解析]：A. 已选取点集合为{1，2，3}，B，C选项中的边会构成环路，D选项中（4，5）和已知点集合不相连，故也排除9.[解析]：A. 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值都不小于基准值，如此作为基准的元素调整到排序后的正确位置。

递归快速排序，将其他n-1个元素也调整到排序后的正确位置。

最后每个元素都是在排序后的正确位置，排序完成。

所以快速排序算法的核心算法是分区操作，即如何调整基准的位置以及调整返回基准的最终位置以便分治递归。

10.[解析]：D. 该图若含有顶点个数大于1的强连通分量，则有环路，无法形成拓扑排序11.[解析]：C. wpl = (4+5+6)*2 + (2+3)*3 = 4512.[解析]：B. 中序遍历二叉排序树得到的是有序序列13.[解析]：C. n = n0+n1+n2+n3 = 1*n1 + 2*n2 + 3*n3 + 1得：n0 = n2 + 2*n3 + 1= 614.[解析]：B. 冒泡、插入、堆排序空间复杂度均为O(1),归并排序为O(n)15.[解析]：C. 这里注意一下队头指针和队尾指针的指向和常见的稍有不同，如下图，a为队次项，所以k = n^(1/2),17.[解析]：A. 画出无向图后。

华中科技大学834计算机专业基础综合考研真题试题2017年

华中科技大学2017年招收攻读硕士研究生入学考试自主命题试题考试科目及代码: 834计算机专业基础综合(数据结构、计算机网络) 适用专业: 计算机系统结构、计算机软件与理论、计算机应用技术、网络空间安全、计算机技术、项目管理、控制科学与工程(所有答案都必须写在答题纸上，写在试题纸上及草稿纸上无效，考完后试题随答题纸交回)数据结构部分（90分）一、选择题（20分，每题2分）1.二元组形式表为A=(D,R),D={01,02,03,04,05}R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,03>,<03,04>},则数据结构A 是( )。

A.集合B.树形结构C.线性结构D.图形结构2.下列存储结构中，（）适合作为队列的存储结构。

A.采用尾指针的单链表B.采用头指针的循环单链表C.采用尾指针的循环单链表D.采用头指针的单链表3.如下程序段的时间复杂度为(）。

viod main(){ int s=0,i=0;do{ i=i+1;s=s+i; }while( i<=n);};A.O(nLog2n)B.O(n)C.O(n ^2)D.(n ^3/2)4.下列类型中不直用顺序结构存储的是( )。

A.树B.数组C.图D.广义表5.设指针变量p指向双链表结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点的操作序列为（）。

A.p->next=s;s=->pre=p;p->next->pre=s;s->next=p->next;B.s->pre=p;s->next=p->next;p->next=s;p->next->pre=s;C.s->pre=p;s->next=p->next;p->next->pre=s;p->next=s;D.p->next=s;p->next->pre=s;s->pre=p;s->next=p->next;6.已知s=”abacbabcaccab”,串t1=“aba”串t2=“cba”，函数index(s,t)的返回值为串t在串s中首次出现的位置。

华中科技大学887数据结构与算法分析考研真题试题(回忆版)2011—2019年

3.2 (1、8、2、3、4、5、6、7) 利用数组建成一个小根堆并使用堆排序将其排序成唯一的降序数组。要求画出所有中间过程。 3.3 12 个权值为 3、4、6、8、12、15、18、22、25、33、36、58 画出哈夫曼树并设计编码。 3.4 ｛15，25，36，47，58，69｝表长 11。H（k）=k%11
5.一个长度为 8 的串的字串有（C ）个。 A.8 B.9 C.37 D.256
6.一个树含有 30 个节点，则它的最大高度为（D ）。 A.5
B.4 C.6 D.30
7.某二叉树有两个节点 p 与 q，对该树进行中序遍历时， p 在 q 的前面，则（ C）。 A.p 是 q 的祖先 B.q 是 p 的祖先 C.p 在 q 左边 D.q 在 p 左边
8.有 n 个顶点的无向连通图最少有（ C）条边。 A.n+1 B.n C.n-1 D.n（n-1） /2
9.下列关于查找的说法，错误的是（C ）。 A.对含有 n(n>0）个元素的哈希表进行查找，最坏情况下的查找代价为 O（n） B.对于所有数据结构上的所有查找算法，最好的查找代价为 O（1） C.在数组上进行查找，数组中元素必须有序 D.在单链表上进行查找的最好情况下的代价为 O（1）
int fun（int n）｛
if（n<1）
return 0；
printf('%d, ',n)；
return（1+fun（2*n/3）+fun（n/3））；
｝
A. 96421116
B.9642112123211
C. 5321116
D.54321
2.3 堆排序的时间复杂度（）。
A. log（n）

【最新试题库含答案】2017考研计算机真题及答案

2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。

今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。

考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。

计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。

各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。

数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。

计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。

操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。

计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。

在复习书本知识的基础上，同学们可以配合网络课程学习。

该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。

该节课对同学们帮助非常大，尤其是一战学子。

第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。

该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。

2017《数据结构》期末考试试题及答案,推荐文档

2017《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案 1 (2)试题1 答案 (7)《数据结构》期末考试试题及答案 2 (9)试题2 答案 (14)《数据结构》期末考试试题及答案 3 (16)试题3 答案 (21)《数据结构》期末考试试题及答案1一、单选题（每题2 分，共20 分）1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A.仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A.队列B. 栈C. 线性表D. 二叉树4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10 进制表示。

A．688 B．678 C．692 D．6965.树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k 层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18 个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H （K）=K %9 作为散列函数，则散列地址为1 的元素有（）个，A．1 B．2 C．3 D．410. 设有6 个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

华中科技大学887数据结构与算法分析考研真题试题(回忆版)2016年

代码题 1. 在二叉树中用函数 int FindMaxLength(NODE *root)，求出二叉树内任意两个结点的最长距
离，双亲结点与孩子结点之间的距离为单位距离。 2. 有两个等长升序数组 n，请用函数 void print_intersection(int a[], int b[], int n) 打印出两个
表示过程。
2. 用一次遍历的方法找到单链表的倒数第三个节点，画出图形说明计算过程。 3. 画出图的邻接矩阵，并找出所有的拓扑序列。
4. 证明快速排序算法的时间复杂度是 O（NlogN）。 5. 对于长度分别为 m 和 n 的两个升序数组，试找出两个数组所有数据的中位数，即第
（m+n）/2 小的数，试用对数复杂度来求解。
5．对数列｛10，20，30，40，50｝进行哈希排序，哈希函数为 H(i)=i MOD 7,已知装填因子为 0.6，处理冲突采用线性探测再散列，在查找不成功的情况下，平均查找长度（） A.16/7 B.16/9 C.17/9 D.18/9
简答题 1. 对于数组{1 8 2 3 4 5 6 7}进行堆排序，先构造小根堆，然后利用堆求降序排序数组，画图
} 求该函数执行的时间复杂度（） A. O(logN) B.O(N) C.O(NlogN) D.O(N^2)
3. 下列哪个选项的执行时间与规模无关？（） A. 数据的初始值 B . 问题规模 C. 计算机的主频 D 操作执行的次数
4 以下哪个出栈顺序不可能是 1 2 3 4 5 入栈的序列（） A. 1 2 3 4 5 B.3 2 1 4 5 C. 3 4 5 2 1 D. 4 2 5 3 1
数组的交集。
术语解释队列森林线性表的链式存储结构图的遍历哈希函数的同义词

华中科技大学《数据结构》期末考试模拟试题及答案详解

华中科技大学《数据结构》期末考试模拟试题及答案详解一、单选题(每小题2分，共12分)1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。

A． HL＝ps p一>next＝HLB． p一>next＝HL；HL＝p3C． p一>next＝Hl；p＝HL；D． p一>next＝HL一>next;HL一>next＝p；2．n个顶点的强连通图中至少含有( )。

A.n—l条有向边B.n条有向边C.n(n—1)／2条有向边D.n(n一1)条有向边3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。

A.O(1)B.O(n)C.O(1Ogzn)D.O(n2)4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。

A．24 B．48C． 72 D． 535．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。

A.整形B.引用型C.指针型D.常值引用型·6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。

A．O(n) B．O(1)C．O(n2) D．O(10g2n)二、填空题(每空1分，共28分)1．数据的存储结构被分为——、——、——和——四种。

2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。

3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。

4．在一棵高度为h的3叉树中，最多含有——结点。

5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——·6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。

7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。

数据结构考试试题库含答案解析

数据结构习题集含答案目录目录 (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 ）。

华中科技大学887数据结构与算法分析考研真题试题(回忆版)2011年

4一个通信网络中共有九中宇符，其概率分别为0.14、0.23、0.15、0.03、0.18、0.1、0.02、
0.11、0.04，画出相应的赫夫曼树来设计其赫夫曼编码。

5 V，→V2→V3→／＼； V2→v4→vs→／＼ ; V3→vs→V6→／＼ ; V4→〈：
Vs→V1→Vs→／＼ ; v6→Vs→／＼； V1→／＼ ; Vs→V9→／＼ ; V9→八
画出这个逻辑结构的图示，分别写出从V，出发的深度优先和广度优先搜索序列。

四．应用编程题：(40’〉
l在一个整形数组a中既有负数又有正数，编写一个算法将a中所有负数移到整数之前，要求其时间复杂度为0（时，n为数组长度，并且只使用常数个辅助空间。

例如：a[]={l,2,3,4,-l,l,-2,-1,-4｝执行算法后的输出为a[]={-4,-1,-2,-1,l,4,3,2,l}
2编写一个C函数，输入一个二叉树的根节点，返回这棵树中所有值大于0的节点值之和，如果根为空，返回Oo
二叉树的链式存储结构对应的C语言的结点类型定义如下：
typedef struct n d e {
Elem T ype dat a;
structno d e *lchild·
structno d e *rchild·
}B T re e;。

华中科技大学887数据结构与算法分析考研真题试题(回忆版)2019年

5、如何用优先队列实现先进先出队列？实现后的出队与入队操作的时间复杂度是多少？（10 分）
四.代码题（50 分） 1.在二叉树中求最小值，并分析时间复杂度。 2.实现邻接链表转化成邻接矩阵，并分析时间复杂度。 3.有一种数据结构叫做双端队列，支持在队列两端插入删除，在大小为 n 的数组中实现双端队列相关操作，出入队时间复杂度 O(1)。
10.为了更好的实现快速排序算法，待排序元素宜采用下列哪个结构存储？（B ）。 A.单链表 B.数组 C.双链表 D.循环链表
三.简答题（40 分） 1、求 T(n)=2T(n/4)+n2 的时间复杂度并证明（10 分） 2、证明 n 个节点的无向联通图最少有 n-1 条边（7 分） 3、求下面程序的时间复杂度（7 分） void alg（int n） { int p=1， r=n； while（r>0） { p=p*2; r=r/2; } } 4、先序遍历和后序遍历能否确定一个二叉树，中序遍历先序遍历能否确定一颗二叉树，并分别解释原因（6 分）
5.一个长度为 8 的串的字串有（C ）个。 A.8 B.9 C.37 D.256
6.一个树含有 30 个节点，则它的最大高度为（D ）。 A.5
B.4 C.6 D.30
7.某二叉树有两个节点 p 与 q，对该树进行中序遍历时， p 在 q 的前面，则（ C）。 A.p 是 q 的祖先 B.q 是 p 的祖先 C.p 在 q 左边 D.q 在 p 左边
2019 年华中科技大学研究生入学考试 887 数据结构与算法分析回忆版
一、名词解释（20 分）时间复杂度哈夫曼树稳定排序拓扑排序链式存储结构
二、选择题（40 分） 1.算法的空间复杂度与（D ）有关。 A.源程序长度 B.计算机内存大小 C.编译表错误的是（C ）。 A.线性表元素个数有限 B.线性表可以顺序表示和链式表示 C.数组是线性表 D.可以给线性表中每个元素一个序号

word版,2017《数据结构》期末考试试题及答案,文档

2017《数据结构》期末考试一试题及答案《数据结构》期末考试一试题及答案1..................................... .. (2)试题1答案............................................. ............................................... (7)《数据结构》期末考试一试题及答案2..................................... .. (9)试题2答案............................................. ............................................... (14)《数据结构》期末考试一试题及答案3..................................... (16)试题3答案............................................. ............................................... (21)第1页共23页《数据结构》期末考试一试题及答案 1一、单项选择题（每题2分，共20分）1. 栈和行列的共同特色是( )。

A.只同意在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点用链接方式储存的行列，在进行插入运算时().A.仅改正头指针B.头、尾指针都要改正C.仅改正尾指针D.头、尾指针可能都要改正以下数据结构中哪一个是非线性结构？()A.行列B.栈C.线性表D.二叉树4.设有一个二维数组A[m][n]，假定A[0][0]寄存地点在644(10)，A[2][2]寄存地点在676(10)，每个元素占一个空间，问A[3][3](10)寄存在什么地点？脚注(10)表示用10进制表示。

华中科技大学887数据结构与算法分析考研真题试题(回忆版)2014年

2014年华中科技大学数据结构与算法分析考研试题（部分）
一、填空题：
1、写出数据结构的四种基本逻辑结构
2、写出算法的四种特性
3、一个栈中有六个数字，要求对其进行重新排序，求堆栈的最小容量
4、求出一串数字的非平凡子串个数
5、求一平衡二叉树的成功查找长度和不成功查找长度
….
二、选择题：（略）
三、分析题：
1、给出一个算法过程，要求列出它的开销公式并解出开销函数
2、根据题意画出Huffman前缀码树并求出编码长度
3、该题关于KRUSKAL(V，E，w)的最小生成树算法，由给出的具体算法写出其中元素A
的变化过程，并求出最小生成树的权
4、由题中给出的网络流图求剩余流图，在图中标出最小切割，解出S→t的最大网络流
5、给出一个图，从a开始深度优先搜索，算出每个节点发现和结束的时刻d/f，根据
搜索结果标出图上边的类型
四、算法题：
1、①3②
B
A 4
④7③
根据最短路径延伸算法给出递归表达式，将全成对最短路径填写到题目中的4X4
表格中，并写出表格中某一阴影指定位置的路径
2、证明：A∪(u，v)是图G最小生成树的子集
3、权重函数f，动态划归，写递推式，用伪码描述算法。

2017年计算机考研真题

2017年计算机考研真题哎呀，一提到2017 年计算机考研真题，我这心里就跟过电影似的。

想起当年我自己准备考研的那段日子，那可真是一把辛酸泪啊！就说这 2017 年的计算机考研真题吧，它就像一个神秘的城堡，充满了各种难题和陷阱。

数据结构、操作系统、计算机组成原理、计算机网络，每一个科目都像是城堡中的一个房间，等着你去探索和征服。

数据结构那部分的真题，可真是让人头疼。

有一道题是关于二叉树的遍历，那复杂的节点关系，就像是一团乱麻，得一点一点地理清楚。

我还记得当时我做这道题的时候，草稿纸用了好几张，一会儿画这个图，一会儿写那个代码，脑袋都快炸了。

操作系统的真题也不简单。

比如有个关于进程调度的问题，要求计算各种时间参数。

这可不仅要对概念清楚，还得有很强的逻辑思维能力。

我就跟个侦探似的，在各种线索中寻找答案，稍有不慎就会出错。

计算机组成原理的真题更是“磨人精”。

什么指令系统、存储系统，各种细节都得考虑到。

有个关于 cache 命中率的计算，那数字和公式看得我眼花缭乱，感觉自己就像在一个数字迷宫里打转。

计算机网络的真题也没放过我。

IP 地址的划分、路由协议的理解，每一个知识点都像是一颗钉子，扎得我心里痒痒的。

不过，话说回来，虽然这些真题很难，但也正是通过它们，才能真正检验出我们的水平。

就像爬山一样，过程很艰辛，但当你爬到山顶，看到那美丽的风景，一切都值得了。

如今再回过头来看 2017 年的计算机考研真题，我觉得它们不仅仅是一道道题目，更是我们成长的见证。

每一道做错的题，都是一次教训；每一道做对的题，都是一次鼓励。

它们让我们明白，只有不断努力，不断积累，才能在计算机这个广阔的领域里站稳脚跟。

所以啊，准备考研的小伙伴们，别怕这些真题，勇敢地去面对它们，相信自己一定能攻克这座城堡，走向成功的彼岸！。

华科数据结构自测卷答案

(2)
(3)
第 2章
自测卷答案
姓名
班级
一、填空（每空 1 分，共 13 分） 1. 【严题集 2.2①】在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。 2. 线性表中结点的集合是有限的，结点间的关系是一对一的。
3
ห้องสมุดไป่ตู้
3. 向一个长度为n的向量的第 i个元素 (1≤ i≤ n+1)之前插入一个元素时，需向后移动 n-i+1 个元素。 4. 向一个长度为n的向量中删除第 i个元素 (1≤ i≤ n)时，需向前移动 n-i 个元素。 5. 在顺序表中访问任意一结点的时间复杂度均为 O(1) ，因此，顺序表也称为随机存取的数据结构。 6. 【严题集 2.2①】顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置不一定相邻。 7. 【严题集 2.2①】在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。 8．在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为O（n）。二、判断正误（在正确的说法后面打勾，反之打叉）（每小题 1 分，共 10 分）（ × ）1. 链表的每个结点中都恰好包含一个指针。答：错误。链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。（ × ）2. 链表的物理存储结构具有同链表一样的顺序。错，链表的存储结构特点是无序，而链表的示意图有序。（ × ）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。错，链表的结点不会移动，只是指针内容改变。（ × ）4. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。错，混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。（ × ）5. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。错，正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜” （ × ）6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。错，前一半正确，但后一半说法错误，那是链式存储的优点。顺序存储方式插入、删除运算效率较低，在表长为 n 的顺序表中，插入和删除一个数据元素，平均需移动表长一半个数的数据元素。（ × ）7. 线性表在物理存储空间中也一定是连续的。错，线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。（ × ）8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。错误。线性表有两种存储方式，在顺序存储时，逻辑上相邻的元素在存储的物理位置次序上也相邻。（ × ）9. 顺序存储方式只能用于存储线性结构。错误。顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构，例如完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式。（后一节介绍）（ × ）10. 线性表的逻辑顺序与存储顺序总是一致的。错，理由同 7。链式存储就无需一致。三、单项选择题（每小题 1 分，共 10 分）（ C ）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构（ B ）2. 一个向量第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是（A） 110 （B）108 （C）100 （D）120 （ A ）3. 在 n 个结点的顺序表中，算法的时间复杂度是 O（1）的操作是：（A）访问第 i 个结点（1≤i≤n）和求第 i 个结点的直接前驱（2≤ i≤n）（B）在第 i 个结点后插入一个新结点（1≤i≤n）（C）删除第 i 个结点（1≤i≤n）（D）将 n 个结点从小到大排序（ B ）4. 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（A）8 （B）63.5 （C）63 （D）7 （ A ）5. 链接存储的存储结构所占存储空间：（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针（B）只有一部分，存放结点值

2017年全国硕士研究生入学统一考试计算机科学与技术学科

（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法的输人时：
输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:
typedef struct node
{ char data[10];
//存储操作数或操作符
struct node *left, *right;
while(sum < n) sum += ++i;
return i;
{
A、O(log n)
B、O(n1/2)
C、O(n)
D、O(nlog n)
2、下列关于栈的叙述中，错误的是（）
Ⅰ、采用非递归方式重写递归程序时必须使用栈
Ⅱ、函数调用时，系统要用栈保存必要的信息
Ⅲ、只要确定了入桟次序，即可确定出栈次序
Ⅳ、栈是一种受限的线性表，允许在其两端进行操作
A、仅 I
B、仅 I、Ⅱ、Ⅲ
C、仅 I、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ
3、适用于压缩存储稀疏矩阵的两种存储结构是（）
A、三元组表和十字链表 B、三元组表和邻接矩阵
C、十字链表和二叉链表 D、邻接矩阵和十字链表
4、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
D、仅Ⅳ、Ⅴ
12、假定计算机 M1 和 M2 具有相同的指令集体系结构（I SA)，主频分别为 1.5GHz 和
1.2GHz。在 M1 和 M2 上运行某基准程序 P，平均 CPI 分别为 2 和 1，则程序 P 在 M1 和 M2
上运行时间的比值是（）
A、0.4
B、0.625
C、1.6
D、2.5

2017年数据结构期末考试题及答案A

2021年数据结构期末考试题及答案一、选择题(共计50分，每题2分，共25题)1．在数据结构中，从逻辑上可以把数据结构分为 C 。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A 。

A．数据的存储结构B．数据结构C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。

A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C 。

A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。

A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言完成这种结构是否方便。

6．以下说法正确的选项是 D 。

A．数据项是数据的根本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些外表上很不相同的数据可以有相同的逻辑结构7．在以下的表达中，正确的选项是 B 。

A．线性表的顺序存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方法是先进先出D．队列的操作方法是先进后出8．通常要求同一逻辑结构中的全部数据元素具有相同的特性，这意味着B 。

A．数据元素具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等9．链表不具备的特点是 A 。

A．可随机访问任一结点B．插入删除不需要移动元素C．不必事先估量存储空间D．所需空间与其长度成正比10．假设某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采纳 D 存储方法最节约运算时间。

A．单链表 B．给出表头指针的单循环链表C．双链表 D．带头结点的双循环链表11．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。

2017年华科数据结构887真题