电力数据结构与操作系统考研试题版.pdfVIP

2013年华北电力大学（）843数据结构与操作系统

考研试题（回忆版）

本试题由网友agilesilence提供

数据结构：

1、选择题：10个20分，就是普通的习题集里的选择题类型

2、程序填空：8个16分，今年考了两个题：一个是判断一个双向链表是否

是对称链表（2空）；一个是将一个二叉树的所有左右子树互换，算是是基于层

次遍历二叉树算法（5空）。

3、算法设计题：2个24分（先写数据结构定义，再写算法）

①告诉你一个多项表达式用链式，关键字coef（多项式系数）

和expn（多项式指数），实现算法是求多项式的一阶导

数。

②实现将图的邻接矩阵结构结构转换成邻接表结构。

4、综合应用题：1个15分

设计一个簿管理系统（主要和），主要进行

的操作是检索和查找，简述其主要功能。

操作系统：

1、选择题：1