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

评卷人得 分一、单项选择题(每小题3分，共30分)582试卷代号：1252座位号国家开放大学2019年春季学期期末统一考试数据结构(本) 试题2019年7月题号二三四总 分分数1. 以下说法正确的是( )。A. 在顺序表中可以随机访问任一结点B. 一种逻辑结构在存储时只能采用一种存储结构C. 对链表进行插入、删除元素的操作一定要移动结点D. 在链表中可以随机访问任一结点2. 线性表在存储后，如果要求：仅通过已知的指向第i个结点的指针，进行相关操作，访问 到该结点的前驱结点，则采用( )存储方式是不可行的。A. 单链表 B. 双链表C. 单循环链表 D. 顺序表3. 栈和队列的共同特点是( )。A. 都是先进后出 B. 元