北京化工大学 计算机软件技术基础 CSE3860C期末考试试卷.pdfVIP

北京化工大学2010—2011 年第一学期 《软件技术基础》期末考试试卷 班级： 学号： 姓名： 分数： 题号 一 二 三 四 五 六 总分 得分 一、判断题(共10分，每题1分) 1. 线性表的顺序存储结构中，逻辑上相邻的数据元素在物理位置上也是相邻的。 【 】 2. 栈只能在栈顶进行插入和删除。 【 】 3. 队列只能在队首进行插入，在队尾进行删除。 【 】 4. 有向图中，所有结点的出度之和等于入度之和。 【 】 5. 由二叉树的先根序列和后根序列可以唯一的确定一棵二叉树。