试卷代号：1252 座位号■■ 国家开放大学（中央广播电视大学）2015年春季学期“开放本科”期末考试 数据结构（本）试题 2015年7月 题 号 二 三 四 总分 分 数 得 分 评卷人 一、单项选择题（每小题2分，共30分） 1,下面关于线性表的叙述中，错误的是()。 A.线性表采用顺序存储，必须占用一片连续的存储空间 B.线性表采用顺序存储，进行插人和删除操作，不需要进行数据元素间的移动 C.线性表采用链式存储，不必占用连续的存储空间 D.线性表采用链式存储，进行插入删除操作，不需要移动元素 2,设有一个长度为28的顺序表，要在第12个元素之前插入一个元素（也就是插人元素 作为新表的第12个元素)，则移动元素个数为()。 A.12 B.17 C.13 D.11 3.元素2,4,6,8按顺序依次进栈，则该栈的不可能输出序列是( )(进栈出栈可以交替 进行)。 A.8,6,4,2 B.2,4,6,8 C.4,2,8,6 D.8,6,2,4 4.对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值，则执行()。 A.e=top->next;top->data=e; B.e=top->>data;top=top->>next; C.top=top->next;e=top->>data; D.top=top->next;e=data; 843试卷代号 :1252 座位号rn 国家开放大学(中央广播电视大学)2015 年春季学期"开放本科"期末考试 数据结构{本) 试题 口二 四仄言 一」 一、单项选择题{每小题 分，共 30 分} 1 .下面关于线性表的叙述中，错误的是( )。 A. 线性表采用顺序存储，必须占用一片连续的存储空间 2015 B. 线性表采用顺序存储，进行插入和删除操作，不需要进行数据元素间的移动 c.线性表采用链式存储，不必占用连续的存储空间 D. 线性表采用链式存储，进行插入删除操作，不需要移动元素 2 .设有一个长度为 28 的顺序表，要在第 12 个元素之前插入一个元素(也就是插入元素 作为新表的第 12 个元素) ，则移动元素个数为( )。 A.12 B.17 C. 13 D.11 3. 元素 按顺序依次进枝，则该校的不可能输出序列是( )(进找出战可以交替 进行)。 A. 8 , 6 , 4, 2 C. 4 , 2, 8 ,6 B. 2 , 4 , 6 , 8 D. 8 , 6, 2 , 4 4. 对一个楼顶指针为 top 的链战进行出找操作，用变量 保存钱顶元素的值，则执行( )。 A. e= top->next; top->data=e; C. top=top->next; e=top->data; B. e=top->data; top=top->next; D. top=top->next; e=data; 843