青岛理工大学【2017年考研专业课试题】818数据结构

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.数据的逻辑结构被分为两大类。