精选优质文档-倾情为你奉上青岛大学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