华师数据结构习题集.doc

PAGE PAGE 1 试题一一单选题 1? 栈和队列的共同特点是( ) A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 2? 用链接方式存储的队列在进行插入运算时( . A. 仅修改头指针 B. 头尾指针都要修改 C. 仅修改尾指针 D.头尾指针可能都要修改 3? 以下数据结构中哪一个是非线性结构( ) A. 队列 B. 栈 C. 线性表 D. 二叉树 4?