单项选择题
A．若入栈和入队的序列相同，则出栈序列和出队序列可能相同 B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序 C．入队序列与出队序列关系为 1：1，而入栈序列与出栈序列关系是 1:n(n≧1) D．入栈序列与出队序列关系为 1：1，而入队序列与出栈序列关系是 1:n(n≧1)
A．若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1） B．在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C．加入头结点后，代表链表的头指针不因为链表的空而改变 D．加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）
A．数据空间适合采用静态存储分配策略 B．数据空间必须采用堆存储分配策略 C．指令空间需要采用栈结构 D．指令代码必须放入堆区