数据结构期中考试试卷.docVIP

河 北 工 业 大 学 期 中 考 试 试 卷 2017 年（秋）季学期 课程名称： 数据结构 （闭卷） 适应专业： 计算机科学与技术，网络工程，软件工程‘C’，飞机, 太阳），其表尾是 。 2、计算机算法分析的两个主要方面分别是 和 。 3、对于顺序存储的栈，因为栈的空间是有限的，在进行__________运算时，可能发生栈的上溢，在进行_____________运算时，可能发生栈的下溢。 4、前缀编码是指任一个字符的编码都 另一个字符编码的前缀的一种编码方法，是设计不等长编码的前提。 5、带权路径长度最小的二叉树称为最优二叉树，它又被称为 树。 6、在二叉树的第i层上至多有 个结点（i=1）。 7、线性表有两种数据表示方式（存储结构），分别是 和 。 8、二叉树有 种形态。 9、两个串相等，当且仅当 相等。 10、在线性表的顺序存储表示中，是通过 来表示元素逻辑相邻关系；在线性表的链式