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

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

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

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

单选题 以数组A[m]存放循环队列,其头尾指针分别为front和rear，则队列中的元素个数为（  ）。

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

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

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