带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）
A、front==rear
B、front!=NULL
C、rear!=NULL
D、front==NULL
在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）
A、O（1）
B、（log2n）
C、O（n）
D、O(n2)
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）
A、堆排序
B、冒泡排序
C、直接插入排序
D、快速排序
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功时需比较的次数为（）
A、1
B、2
C、3
D、4
A、O（1）=
B、O（n）
C、O（n2
D、O(n3)