2008-09数据结构期末试卷(A).docVIP

汕 头 职 业 技 术 学 院 2008-2009学年第二学期期末试卷（A） 课程名称 数据结构 学分_____ 拟题人 何汉阳 审题人___________ 系(校区) 计算机系 班级_____________ __ 学号_____ 姓名_ _________ 题 号 一 二 三 四 五 六 七 八 总 分 评卷人 得 分 一、判断题（每小题1分，共15分） 1、逻辑结构不相同的数据，要采用不同的存储方法来存储。（ ） 2、与顺序表相比，在链表上实现顺序访问，其算法的效率比较低。（ ） 3、向顺序表中插入一个元素，平均要移动约一般的元素。（ ） 4、对于单链表只有从头结点（或第一个元素结点）开始才能扫描表中全部结点。（ ） 5、对顺序栈进行进栈、出栈操作，不涉及元素的前、后移动问题。（ ） 6、在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。（ ） 7、疏矩阵的特点是矩阵中的元素较少。（ ） 8、哈夫曼树中不存在度为1的结点。（ ） 9、存在这样的二叉树，对它采用任何次序的遍列，结果相同。（ ） 10、只要知道完全二叉树中结点的先序序列，就可以唯一确定它的逻辑结构。（ ） 11、无向图网络中的没有权