中国海洋大学 2014-2015学年 第2学期 期末考试试卷
信息 学院《数据结构》课程试题(A卷) 共 4 页 第 1 页 考试说明：本课程为闭卷考试，满分为：100 分。
要求：算法描述用C语言，对算法中用到的数据结构要加以说明描述。
题号 得分 一 二 三 四 五 六 七 总分 一、单项选择题（在每个小题的四个备选答案中，只有一个答案是正确
的，请将正确答案的号码填在题干后的括号内，每空2分，共20分） 1. 用链式存储时，结点的存储地址 （ ）
A．必须是不连续的 B．连续与否均可
C．必须是连续的 D．和头结点的存储地址相连续 2. 设计一个判别表达式中左、右括号是否配对的算法，采用
数据结构最佳。 ( )
A．线性表的顺序存储结构 B．栈
C．队列 D．线性表的链式存储结构 3. 广义表是 的推广。 ( )
A．数组 B．线性表 C．队列 D．树 4. 在一非空二叉树的中序遍历序列中，根节点右边的部分 （ ）
A．只有右子树上所有的结点 B．只有右子树上的部分结点 C．只有左子树上的部分节点 D．只有左子树上的所有节点 5. 深度为5的二叉树至多有 个结点 ( )
A．16 B．32 C．31 D．10
中国海洋大学 2007-2008学年 第2学期 期末考试试卷
信息 学院《数据结构》课程试题(A卷) 共 4 页 第 2 页
中国海洋大学2014-2015学年数据结构期末考试试卷
