文件名称：北航软院2012年数据结构与C语言程序设计试题
文件大小：28KB
文件格式：DOC
更新时间：2017-01-06 07:59:47
数据结构C
北京航空航天大学2012年硕士研究生入学考试试题 “数据结构与C语言程序设计”（科目代码：991） 一、填空题(本题共20分，每小题各2分) 1．从总体上说，“数据结构”课程主要研究 三个方面的内容。 2．若对某线性表最常用的操作是在表中插入元素或者删除表中元素，则对于顺序存储结构和链式存储结构这两种存储结构而言，线性表应该采用 。 3．在长度为n的非空队列中进行插入或者删除操作的时间复杂度用大O符号表示为 。 4．若一棵度为4的树中度为1、2、3和4的结点个数分别为4、2、1和1，则该树中叶结点的个数为 。 5．若某二叉树的中序遍历序列为B,A,F,D,G,C,E，按层次遍历序列为A,B,C,D,E,F,G，则该二叉树的后序遍历序列为 。 6．将一棵结点总数为n、且具有m个叶结点的树转换为一棵二叉树以后，该二叉树中右子树为空的结点有 个。 7．对于图G=(V,E) 与 G^=(V^,E^)，若有V^包含于V，E^包含于E，则称G^是G的 。8．在顺序表(6,15,30,37,65,68,70,72,89,99)中采用折半查找法查找元素37，与表中进行过比较的元素依次是 。 9．若已知n个关键字值具有相同的散列函数值，并且采用线性探测再散列法处理冲突，那么，将这n个关键字值全部散列到初始为空的地址空间中，发生散列冲突的次数是 。10．若长度为n的序列K=(k1,k2,…,kn)当且仅当满足ki≤k2i并且ki≤k2i+1(1≤i≤n/2)时，则称该序列为一个小顶堆积(Heap)。根据该定义，序列(26,5,77,1,61,11,59,48,15,19)对应的小顶堆积是 。