中国海洋大学 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学年数据结构期末考试试卷
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)