青岛大学910数据结构.docxVIP

青岛大学 2017 年硕士研究生入学考试试题 科目代码： 910 科目名称：数据结构 （共 5 页）请考生写明题号， 将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共 10 道小题，每小题 2 分，共 20 分） 1．计算机算法指的是（ ）。 A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 存储结构 2．链表不具有的特点是（）。 A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 3．连续存储设计时，存储单元的地址（）。 A．一定连续 C．不一定连续 4．一个递归算法必须包括（）。 B．一定不连续 D．部分连续，部分不连续 A. 递归部分 C. 迭代部分 B. 终止条件和递归部分 D. 终止条件和迭代部分 5．栈和队列的共同点是（）。 A. 都是先进先出  B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点 ．任何一棵二叉树的叶子结点在先序、中序和后序遍历中的相对次序（ ）。 A．不发生改变 B．发生改变 C．不能确定 D．以上都不对 ．由带权为{8，2，5，7}的四个叶子结点构造一棵哈夫曼树，该树的带权路径 长度为（ ）。 A．23 B．37 C．46 D 43 8．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的 顶点，则该图一定是（ ）图。