西北大学计算机类专业综合(数据库、计算机组成原理、面向对象程序设计)2002年A卷
2002年A卷一、简答题(15分,每小题3分)1.简要说明算法与程序的区别。2.在哈希表中,发生冲突的可能性与哪些因素有关?为什么?3.说明在图的遍历中,设置访问标志数组的作用。4.说明以下三个概念的关系:头指针,头结点,首元素结点。5.在一般的顺序队列中,什么是假溢出?怎样解决假溢出问题?二、判断题(10分,每小题1分)正确在括号内打√,错误打×()(1)广义表(((a),b),c)的表头是((a),b),表尾是(c)。()(2)在哈夫曼树中,权值最小的结点离根结点最近。()(3)基数排序是高位优先排序法。()(4)在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1。()(5)在单链...
2026-01-19
262.27KB 4 页 999+
免费