年华北计算技术研究所专业课试题答案..docVIP

华北计算技术研究所2005年专业课试题参考答案 填空题（20分） 算法 是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。它具有5个重要特征： 有穷性 、 确定性 、 可行性 、 输入 、 输出 。 一棵非空的二叉树，其第i层上最多有 2i-1 个结点。满二叉树是一棵深度为k且恰好有 2k-1 个结点的二叉树。 图的存储结构包括 数组（邻接矩阵） 、 邻接表 、 十字链表 和 邻接多重表 等几种。图的遍历路径包括 深度优先遍历 和 广度优先遍历 。 常用的构造哈希函数的方法有 直接定址法 、 数字分析法 、 平方取中法 、 折叠法 、 除留余数法 和 随机数法 。 选择题（20分） 请在你认为正确的答案所对应的字母上画“√”。 在C语言中，要存储一个8个字符的字符串，至少需要声明大小为多少的一维字符数组？ C （A） 7 （B）8 （C）9 （D）10 两个矩阵A：m×n，B：n×p相乘，其时间复杂度为： B （A） O（n） （B）O（mnp） （C）O（n2） （D）O（n3） 下列程序为将一条数据插入栈上： void add(int top,element item) { if (top=MAX_S