单选题 在长度为n的顺序表中插入一个元素，对应算法的时间复杂度为______。

单选题 若某循环队列有队首指针front和队尾指针rear，在队不满时进队操作仅会改变______。

单选题 设树T的度为4，其中度为1、2、3、4的结点个数为4、2、1、1，则T中的叶子结点个数为______。

单选题 以下数据结构中元素之间为非线性关系的是______。

单选题 若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1，则以下元素x进栈的正确操作是______。

单选题 一棵哈夫曼树中共有199个结点，它用于多少个字符的编码______。

单选题 某算法的空间复杂度为O(1)，则______。

单选题 设循环队列中数组的下标是0～N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），则其元素个数为______。

单选题 设线性表中有n个元素，以下运算中，______在单链表上实现要比在顺序表上实现效率更高。