2020年安徽师范大学计算机理论基础考研真题

2020 年安徽师范大学计算机理论基础考研真题第一部分 数据结构（80 分）一、简答题（每小题 4 分，共 20 分）1.简述数据结构的逻辑结构与存储结构的含义及其相互关系。2.线性表有两种存储结构，在什么情况下选用顺序表比链表更好。3.栈底元素是不能删除的元素，此说法是否正确?请给出理由。4.任意一个具有 n 个结点的二叉树，已知它有 m 个叶子结点，试证明它有 n-2m+1 个度数为 1的结点。5.具有 n 个顶点的有向完全图中有多少条边?二、应用题（每小题 8 分，共 40 分）1.给出下列算法被调用后得到的输出结果。char x='e';initqueue（q）;//初始化队列 qchar y='c';enqueue(a,'h'); enqueue(q,'r'); enqueue(q, y);dequeue(q, x);enqueue(q, x); dequeue(q, x); enqueue(,'a');whi...