试卷代号：1252 座位 国家开放大学（中央广播电视大学）2014年秋季学期“开放本科”期末考试 数据结构（本）试题 2015年1月 题 号 三 四 总 分 分 数 得分 评卷人 一、单项选择题（每小题2分，共30分） 1.一种逻辑结构在存储时()。 A.只要存储数据元素间的关系 B.只能采用一种存储结构 C.可采用不同的存储结构 D.只要存储数据元素的值 2.对链表，以下叙述中正确的是( )。 A.不能随机访问任一结点 B.结点占用的存储空间是连续的 C.插人删除元素的操作一定要移动结点 D.可以通过下标对链表进行直接访问 3.线性表在存储后，如果相关操作是：要求已知第ⅰ个结点的位置访问该结点的前驱结 点，则采用( )存储方式是不可行的。 A.单链表 B.双链表 C.单循环链表 D.顺序表 4.栈和队列的共同特点是()。 A.都是先进后出 B.元素都可以随机进出 C.只容许在端点处插入和删除元素 D.都是先进先出 1028试卷代号 :1252 座位号 国家开放大学(中央广播电视大学)2014 年秋季学期"开放本科"期末考试 数据结构(本) 试题 2015 E 一、单项选择题(每小题 分，共 30 分) 1.一种逻辑结构在存储时( )。 A. 只要存储数据元素间的关系 c.可采用不同的存储结构 2. 对链表，以下叙述中正确的是( A. 不能随机访问任一结点 B. 结点占用的存储空间是连续的 c.插入删除元素的操作一定要移动结点 B. 只能采用一种存储结构 D.只要存储数据元素的值 D. 可以通过下标对链表进行直接访问 3. 线性表在存储后，如果相关操作是:要求已知第 个结点的位置访问该结点的前驱结 点，则采用( )存储方式是不可行的。 A. 单链表 B. 双链表 c. 单循环链表 D.顺序表 4. 校和队列的共同特点是( )。 A. 都是先进后出 B.元素都可以随机进出 c.只容许在端点处插入和删除元素 D. 都是先进先出 1028