国开大学2015年01月1252《数据结构（本）》期末考试参考答案.docx

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