单选题 长度为n的线性表采用顺序存储结构，其读取元素，增加/删除元素的时间复杂度为______。

单选题 已知二叉树的度为2，度为2的结点数为3，度为1的结点数为1，则度为0的结点数为______。

单选题 设顺序栈S栈顶指针为top，top为0表示栈空，向S中压入一个元素data，执行的操作是______。

单选题 在线性表的下列运算中，______不改变数据元素之间结构关系。

单选题 二叉树的第i（i≥1）层上所拥有的结点个数最多为______。

单选题 用顺序存储的方法将完全二叉树逐层存放在数组R[n]中，结点R[i]若有右孩子，其编号为______。

单选题 算法分析的两个主要指标是______。

单选题 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过堆栈S，元素出栈后即进队列Q，若6个元素出队的顺序是e1，e6，e5，e4，e3和e2，则S容量至少应该是______。