单项选择题
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（）。
A．插入和删除操作的时间复杂度都为O(1) B．插入和删除操作的时间复杂度都为O(n) C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n) D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
单项选择题 已知某二叉树的中序序列为CBDAEFI，先序序列为ABCDEFI，则该二叉树的高度为（）。
单项选择题 以比较为基础的排序算法在最坏情况下的计算时间下界为（）。
单项选择题 将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。
