清华大学912计算机专业基础综合2004年真题答案
数据结构与程序设计部分(共80分)一、判断下列叙述的正误。(每小题1分,共10分)1.线性表中所有数据元素的数据类型必须相同。2.线性表的顺序存储表示属于静态结构,链式存储表示属于动态结构。3.用两个LIFO栈可以模拟一个FIFO队列。反之,用两个FIFO队列也可以模拟一个LIFO栈。4.二维数组是一种非线性结构。5.广义表是线性表的推广,所以广义表是一种线性结构。6.一棵包含n个结点的完全二叉树,若其根结点属于第0层,则其高度为⎣log2n⎦。7.当用深度优先搜索算法遍历一个连通图时,所经历的顶点和边构成一棵树。8.若表示一个有向图的邻接矩阵中对角线以下的元素均为0,则该图的拓扑有序序列一定...
2026-01-24
449.8KB 8 页 999+
免费