中国石油大学（北京）《858数据结构》历年考研真题汇编.pdfVIP

2000年中国石油大学（北京）数据结构考研真题

2001年中国石油大学（北京）数据结构考研真题

2002年中国石油大学（北京）数据结构考研真题

2003年中国石油大学（北京）数据结构考研真题

2004年中国石油大学（北京）数据结构考研真题

2000年中国石油大学（北京）数据结构考研真

题

北京二000年研究生入学试题

石油大学（）

糙明数据结构共2页

适用专业：计算机应用

-、求解下^问题(7X6分〉

1

、判别以下序列是否为堆(小顶堆或大顶堆).如果不是,则把它调整为堆(要求记录交换次数最

少).

⑴100,86,48,73,35,39,42,57,/66,21)

2)05,29,61,35,28,

《56.20,23.40.38,76.100)

(3)(103,97,56,38,66,23,42,12,30,52,06,的)

2、宿线性浪进行二分法粉索的先决编中是什么？简述二分法检索的基本汶程及草平均检索长度，

3按照四则运算加m,即出对下列算术衰达式求值时操

、、、t

减除和慕运算（）优先关系的惯例，

作数栈和运算待栈的变化过程A-BXC/D+EtF

：

4

、己知下列各始为广义表的存赭结构图，其结点的结构为,

Uj数据结构的主要区别是什么，

）

（分配算法的主要区别是什么？

2

⑶回收算法的主要区别是什么？

画出与下列己知序列时应的森林

6、F：

森林的先序次序访问序列为ABCDEFGHIJKL

：

森林的中序次序访问序列为CBEFDGAJIKLH

：

7、画出上面有向图的十字链袤.

I■*

*

，

-*

二、（分）

写算法2X12

1、从循环双向链表中新除第ii^l）个结点，试写出其算法.

2已知一棵以链表存储的二叉材如欲姚结点起由上而下，逐孱打印各结瘁的数据，

、，，同一是结

点宜左而右打印，（）

试写出其算法.要求所用变量必须注解

】*l,t土|”.1

三，分析与推导

L一棵深度为H的满k义村有如下性质：第H层上•钓结点都是叶于结点,其余各层上每个嬉点都有!

k棵非空亍树.如果按层次倾序从1，网（分）

开殖对全部结点编号12

（？•

D各层的结点数目是多少

⑵编号为p（〉？

的结点的父结点若存在的编号是多少