A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)
带表头结点链队列的队头和队尾指针分别为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、快速排序