2017年北京联合大学移动商务803软件基础之数据结构考研题库.docVIP

2017年北京联合大学移动商务803软件基础之数据结构考研题库 ------------------------------------- 一、填空题 1． 高度为h 的堆中，最多有_____元素，最少有_____个元素。 【答案】 当最后一层只有 【解析】当这个堆构成的是满二叉树时，元素的个数最多， 元素个数为 一个元素时，此时堆的元素个数最少，元素个数为 2． 顺序存储结构是通过_____表示元素之间的关系的；链式存储结构是通过_____表示元素之间的关系的。 【答案】物理上相邻；指针 【解析】顺序存储结构是通过物理位置表示元素之间的关系的，链式存储结构通过指针表示元素之间的关系。