单项选择题

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表(不含头结点)时，______。

A．插入和删除操作的时间复杂度都为O(1)
B．插入和删除操作的时间复杂度都为O(n)
C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)
D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
<上一题 目录 下一题>
热门 试题

单项选择题
下面C程序段中count++语句执行的次数为______。 for (int i=1; i＜=11; i*=2) for(int j=1；j＜=i；j++) count++;
A．15
B．16
C．31
D．32
单项选择题
若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为______。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
相关试题