青岛理工大学【2017年考研专业课试题】818数据结构
青岛理工大学811计算机通信与网络2015-2019年考研专业课真题试卷
青岛理工大学2019年考研专业课真题试卷
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学算法与数据结构期末试题
1.数据的最小单位是（）。
A．数据项B．数据类型C．数据元素D．数据变量2.将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。
编号为49的结点X的双亲编号为（）A.24B.25C.23D.无法确定3.一个具有n个顶点的无向完全图的边数为（）A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)4. 设二维数组A[6][10],每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是（）A. 1000B. 860C. 1140D.12005.关键路径是事件结点网络中（）A.最短的回路B.最长的回路C.从开始结点到完成结点的最短路径D.从开始结点到完成结点的最长路径6.判断一个循环队列Q（最多元素为m）为满队列的条件是（）A.Q->front==Q->rearB. Q->front!=Q->rearC. Q->front==(Q->rear+1)%mD. Q->front!=(Q->rear+1)%m7. 栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点8. 广义表((a),a)的表尾是（）。
A.aB.((a),a)C.(a)D.（（a））9.下面程序段的时间复杂度为（）for (int i=0;i<n;i++)for (int j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)10.设单循环链表中结点的结构为（data,link）,且rear是指向非空的带表头结点的单循环链表的尾结点的指针。
若想删除链表第一个结点（首元结点），则应执行下列哪一个操作（）A.s=rear; rear=rear->link; delete s;B.rear=rear->link; delete rear;C.rear=rear->link->link; delete rear; D s=rear->link->link; rear->link->link=s->link; delete s;11.输入序列为ABC，可以变为CBA时，经过的栈操作为（）A. push,pop,push,pop,push,popB. push,push,push,pop,pop,popC. push,push,pop,pop,push,popD. push,pop,push,push,pop,pop12.已知一个图，若从顶点a 出发按深度优先进行遍历，则可能得到的一种顶点序列为（）(1) A.abecdf B.acfebd C.aebcfd D.aedfcb(2) A.abcedf B.abcefd C.aebcfd D.acfdeb二、填空题（每空2 分，共16分）1.数据的逻辑结构被分为两大类。
青岛科技大学数据结构考研真题试题2008、2012、2016、2017年
1
2
3
4
5
6
7
8 9 10
6、（6 分）阅读下列算法，并回答下列问题： (1)、该算法采用何种策略进行排序? (2)、写出用此种排序方法对关键字序列{49，38，65，97，76，13，27}排序的过程。 void Sort ( SqList &L ) {
for ( i=2; i<=L.length; ++i ) if (L.r[i].key < L.r[i-1].key)
17、n 个顶点的强连通图至少有(
)条边。
A．n
B. n-1
C. n+1
D. n（n-1）
18、静态链表中指针表示的是（
）。
A． 内存地址
B．数组下标 C．下一元素地址
D．左、右孩子地址
19、若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间
复杂度为（
）(1<=i<=n+1)。
1、若一个算法中的语句频度之和为 T(n)=3720n+4nlogn，则算法的时间复杂度为________；
而下列程序段的时间复杂性的量级则为
。
for(i=0;i<n;i++)
for(j=0;j<m;j++)
t=t+1;
2、在一个不带有头结点的非空单链表中，其结点形式为 ，若要在指针 q data next 所指结点之后插入一个 s指向的结点，则需执行下列语句序
成树中，从顶点 1 到 4 的路径为
。
20
1
11 2 5
9
10
6 10
14 6
青岛理工大学813数据结构2015-2020年考研专业课真题试卷
青岛理工大学2019年考研专业课真题试卷
青岛理工大学2019年考研专业课真题试卷
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2018研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学816工程经济学2015-2020年考研专业课真题试卷
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2015年考研专业课真题试卷（原版）
青岛理工大学2019年考研专业课真题试卷
青岛理工大学ቤተ መጻሕፍቲ ባይዱ019年考研专业课真题试卷
青岛理工大学2019年考研专业课真题试卷
青岛理工大学2019年考研专业课真题试卷
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2018年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2017年考研专业课真题试卷（原版）
青岛理工大学2016年考研专业课真题试卷（原版）