数据结构与算法期中考试卷(含答案).docVIP

玉林师范学院期中课程考试试卷 （2010——2011学年度第一学期） 命题教师：刘恒 命题教师所在系：数计系 课程名称：数据结构与算法 考试专业：信计 考试年级：09级 题 号 一 二 三 四 五 总 分 应得分 30 10 10 40 10 满分：100 实得分 评分： 评卷人 签 名 一、单项选择题（每题2分，共30分，把正确答案填入表格中） 1 2 3 4 5 6 7 8 C B C C D A C A 9 10 11 12 13 14 15 C D B B B A D 1、在数据结构中，从逻辑上可以把数据结构分成 C 。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、逻辑结构和存储结构 2、结构中的数据元素之间存在一个对多个的关系，称为 B 结构。 A、线性 B、树形 C、图状 D、网状 3、以下关于线性表的说法不正确的是 C 。 A、线性表中的数据元素可以是数字、字符、记录等不同类型。 B、线性表中包含的数据元素个数不是任意的。 C、线性表中的每个结点都有且只有一个直接前驱和直接后继。 D、存在这样的线性表：表中各结点都没有直接前驱和直接后继。 4、关于单链表的说法，请选出不正确的一项 C 。 A、逻辑相邻、物理不一定相邻 B、不能随机存取 C、插入与删除需移动大量元素 D、