数据结构2012-2013海南大学(共4页).doc

精选优质文档-倾情为你奉上1. 栈的逻辑特点是_先进后出，_ _，队列的逻辑特点是 _ _先进先出_。 2. 线性表的顺序存储结构是一种（A）的存储结构，线性结构的链式存储是一种（B ）的存储结构。 A随机存取 B.顺序存取 C.索引存取 D.散列存取 3. 向一个栈顶指针为top的带头结点的非空的链栈中删除结点，则其操作步骤是（C ） A.top-next=s; top=s B.s-next=top-next;top-next=s; free(s) C. s = top;top= top-next;free(s) D. s = top-next;top= top-next;free(s) 4. 向一个栈顶指针top的链栈中插入一个s所指的结点时，执行的操作是（B） A.top-next=s; top=s B.s-next=top-