2017年青岛大学数据结构考研真题910.pdf0页

2017年青岛大学数据结构考研真题910.pdf第 1 页，共 5 页 青岛大学 2017 年硕士研究生入学考试试题 科 目 代 码 ： 9 1 0 科 目 名 称 ： 数 据 结 构 （ 共 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 ．不能确定 D ．以上都不对 7 ． 由 带权 为 { 8 ， 2 ， 5 ， 7} 的 四个 叶 子结 点构 造 一棵 哈 夫曼 树， 该 树的 带 权路 径 长度为（ ） 。 A ． 23 B ． 37 C ． 46 D 43 8． 若 从无 向图 的任 意一 个顶 点出 发进 行一 次深 度 优先 搜索 可以 访问 图中 所有 的 顶点，则该图一定是（ ）图。 A ．非连通 B ．连通 C ．强连通 D ．有向 9 ．适用于折半查找的表的存储方式及元素排列要求为（ ） 。 A ．链接方式存储，元素无序 B ．链接方式存储，元素有序 C ．顺序方式存储，元素无序 D ．顺序方式存储，元素有序 10．对 n 个关键字作快速排序，在最坏情况下，算法的时间复杂度是（ ） 。