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

试卷代号：1252 座位号国 家 开 放 大 学 2 0 2 0 年 春 季 学 期 期 末 统 一 考 试数据结构(本) 试题2020年9月题 号二三四总 分分 数得 分评卷人一、单项选择题(每小题3分，共30分)1. 对一个栈顶指针为 top 的链栈进行入栈操作，通过指针变量p 生成入栈结点，则可执行操作：p=(struct node *)malloc(sizeof(struct node);p-data=a; 和( )。A. p-next=top; top=pB.top-next=p;p=topC. top=top-next; p=topD.p-next=top;p=top2. 设头指针为head 的不带头结点的非空的单向循环链表，指针p