精选优质文档-倾情为你奉上青岛大学2017年硕士研究生入学考试试题科目代码： 910 科目名称：数据结构 （共 5 页）请考生写明题号，将答案全部答在答题纸上，答在试卷上无效一、单项选择题（本大题共 10 道小题，每小题 2 分，共 20 分）1计算机算法指的是（ ）。A计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 存储结构2链表不具有的特点是（）。A插入、删除不需要移动元素 B可随机访问任一元素C不必事先估计存储空间 D所需空间与线性长度成正比3连续存储设计时，存储单元的地址（）。A一定连续B一定不连续C不一定连续D部分连续，部分不连续4一个递归算法必须包括（）。A. 递归部分B. 终止条件和递归部分C. 迭代部分D. 终止条件和迭代部分5栈和队列的共同点是（）。A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素 D. 没有共同点6任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（ ）。A不发生改变 B发生改变 C
