A.O（1）
B.O（n）
C.O（1og2n）
D.O（n2）

A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3

A.2-1
B.2K+1
C.2^k-1
D.2

A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据

A.688
B.678
C.692
D.696

A.队列
B.栈
C.线性表
D.二叉树

A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改

A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点

A.第一代
B.第二代
C.第三代
D.第四代