计算机错题集锦精选.doc

计算机错题集锦 数据结构与算法： 1、下列叙述中正确的是________。 A)数据的逻辑结构与存储结构必定是一一对应的 B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C)程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构 D)以上三种说法都不对 参考答案：D 【解析】数据的逻辑结构与数据在计算机中的存储方式无关，它用来抽象地反映数据元素之间的逻辑关系，故A)选项错误。存储结构分为顺序存储结构与链式存储结构，其中顺序存储结构是将逻辑上相邻的数据元素存储在物理上相邻的存储单元里，节点之间的关系由存储单元的相邻关系来决定，它主要用于存储线性结构的数据，故B)选项错误。数组的存储方式连续是指其在计算机中的存储方式，它可以用来处理非线性结构，故C)选项错误。【解析】在任意一棵二叉树中，若终端节点(叶子)的个数为n1，则度为2的节点数n2＝n1－1。本题中度为0的节点即叶子节点，故总节点数＝度为0的节点数＋度为1的节点数＋度为2的节点数＝70＋80＋69＝219。D)错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B)错误。链式存储结构也可以存储线性表，所以选项C)错误。 4、支持子程序调用的数据结构是________。 A)栈 B)树 C)队列 D