单项选择题

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

A．插入和删除操作的时间复杂度都为O(1)
B．插入和删除操作的时间复杂度都为O(n)
C．插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)
D．插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

<上一题 目录 下一题>
热门 试题

单项选择题
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（）。

A．O(n)
B．O(n2)
C．O(logn)
D．O(nlogn)
单项选择题
用关键字序列10、20、30、40、50构造的二又排序树（二又查找树）为（）。

A．A
B．B
C．C
D．D
相关试题