将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。
A、O(1)
B、O(m)
C、O(n)
D、O(m+n)
A、快速排序
B、归并排序
C、冒泡排序
D、直接插入排序
若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。
A、n
B、LIogn2n_I
C、LIogn2n_I+1
D、n/2
A、串复制
B、串比较
C、子串定位
D、子串链接
假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。
A、rear==front
B、(front+1)％n==rear
C、rear+1==front
D、(rear+1)％n==front