安徽理工大学考研数据结构真题

安徽理工大学计算机学院考研数据结构真题解析

数据结构三年真题+三年答案（17-18-19）,还有习题集(2个)，数据结构重点内容，报考安理工计算机的学弟、学妹可以加我，方便获得复习资料。
qq: 1739793632
微信：HHTT311113

以下是安徽理工大学数据结构考研真题部分内容
1.2017年选择题第四题
在双向链表中指针p的结点前插入一个指针q的结点操作是（）
A…B…C…D

2.2017年选择题第十一题
G是一个无向图，共有15条边，改图至少有（）个顶点
A.5 B.6 C.7 D.8

3.2017填空题第5题
GetHead(GetTail(((a,b),c,(d,e)))) =

4.2017 年算法设计第一题
试设计一个高效的算法，将一个含有n个正整数的数组A中所有的偶数移到所有奇数之前，要求算法的时间复杂度为O（n）,空间复杂度为O(1)
.
.
.

2018年真题部分内容
1.选择题第2题
线性链表是通过何种方式表示元素之间的关系（）
A.后继元素的地址 B.元素的存储顺序 c.左、右孩子地址 D.数组下标

2.选择第六题
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储其下三角，a11为第一个元素，其存储地址为1，每元素占一个地址空间，则a85的地址为（）。
A.13 B.18 C.33 D.40

3.算法设计第一题
假设长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某一节点的指针，编写一个函数删除该结点的前驱结点。

2019年真题部分内容
1选择题第四题
用链接方式储存的队列，在进行插入运算时（）
A.仅修改头指针 B.头、尾指针都要修改
C.仅修改尾指针 D.头、尾指针可能都要修改

0192.算法设计第一题
试设计一个算法，将数组A[N]中的元素A[0]至A[N-1]循环右移k位，要求：空间复杂度为O（1），元素移动或交换次数为O（n）.

以上都是部分真题内容，学校后期发布新的真题，博主也会一一更新。
联系方式：
QQ: 1739793632
微信：HHTT311113