《数据结构（本）》期末考试复习题(共63页).doc

精选优质文档-倾情为你奉上数据结构（本）期末综合练习题一、单选选择题1.栈和队列的共同特点是（C）。A. 都是先进先出 B. 都是操作受限的线性结构 C. 都是先进后出 D. 元素都可以随机进出2.数据的存储结构包括数据元素的表示和（C）。A. 数据处理的方法 B. 数据元素的类型 C. 数据元素间的关系的表示 D. 相关算法3.对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行p=(struct node *)malloc(sizeof(struct node);p-data=a;和（C）。A. top-next=p; p=top; B. p-next=top; p=top; C. p-next=top; top=p; D. top=top-next; p=top; 4.树状结构中数据元素的位置之间存在（B）的关系。A. 每一个元素都有一个直接前驱和一个直接后继 B. 一对多 C. 一对一