2005级数据结构A及答案.docxVIP

浙江工商大学2006/2007学年第一学期考试试卷 TOC \o 1-5 \h \z 课程名称：__《数据结构匕_―考试方式：_闭卷—完成时限：120分钟 班级名称：〔mm学号：____in「姓名：___ — 题号 -二二 三 四 五 六 总分 分值 10 10 10 14 20 36 100 得分 阅卷人 .判断题(每题1分，共10 分) TOC \o 1-5 \h \z 1、 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的 运算三个方面。 ( ) 2、 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构相关，是依赖 于计算机的。 ( ) 3、 线性表中的每个结点最多只有一个直接前驱和一个直接后 继。 ( ) 4、 线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接 存储。 ( ) 5、 二维数组是其数组元素为线性表的线性表。 ( ) 6、 单链表形式的队列，头指针 F指向队列的第一个结点，尾指针 R指向队列的最 后一个结点。 ( ) 7、 由一棵二叉树的前序序列和后序序列可以唯一确定它。 ……( 错) 8、 在数据的存放无规律而言的线性表中进行查找的最佳方法是顺序查找(线性查 找)。 ( ) 9、 多重表文件和倒排文件都归属于多关键字文件。 ( ) 10、 不定长文件是指文件的长度不固定。 ( ) .填空题(每题1分，共