西北大学844计算机类专业基础综合2001年真题
182001年西北大学数据结构考研试题一、简答题1.不限制goto,会带来什么问题。说明goto与结构化程序设计的关系。2.面向对象的程序设计的方法的特点是什么?说明封装的含义。3.什么是函数的副作用。4.简述数组与字符串属于线性表的理由。二、选择题注:因为851真题已经取消了选择题,所以2001年的选择题不再列出。三、写出结果1.已知二叉树有50个叶子结点,则该二叉树的总结点数至少是多少?2.在后序线索树中,要找出X结点的前驱结点,写出相关语句。3.带权结点为{5,6,7,8,9},构造Huffman树,计算WPL。4.对一个堆,按二叉树的层次进行遍历,是否可以得到一个有序序列,为什么?5....
2026-01-19
999+
431.98KB
4 页