在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）
A、O（1）
B、（log2n）
C、O（n）
D、O(n2)
带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）
A、front==rear
B、front!=NULL
C、rear!=NULL
D、front==NULL
A、数据项
B、数据类型
C、数据元素
D、数据变量
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）
A、堆排序
B、冒泡排序
C、直接插入排序
D、快速排序
在一个具有n个顶点的无向图中，顶点的度最大可达________。