北航软院2012年数据结构与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,