用指针实现队列的基本运算时间复杂性（）

单项选择题

用指针实现队列的基本运算时间复杂性（）

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

点击查看答案

单项选择题

带尾指针的循环链表在表头删除，时间复杂性（）

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

单项选择题

带尾指针的循环链表在表头插入，时间复杂性（），

A.O(1)
B.O(n)
C.O(k)
D.O(nlog2n)

单项选择题

带尾指针的循环链表在表尾删除，时间复杂性（）.

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

单项选择题

带尾指针的循环链表在表尾插入，时间复杂性（）.

A.O(1)
B.O(n)
C.O(k)
D.O(nlog2n)

单项选择题

在链表中位置k(〉=0)后面插入新元素x其计算时间为（）.

A.O(1)
B.O(n)
C.O(k)
D.O(nlog2n)

单项选择题

对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是(C)；在给定值为x的结点后插入一个新结点的时间复杂度是（）。

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

单项选择题

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

单项选择题

每种数据结构都具备三个基本运算：插入、删除和查找，这种说法（）。

A.正确
B.不正确

单项选择题

线性表的逻辑顺序与存储顺序总是一致的，这种说法（）。

A.正确
B.不正确

单项选择题

函数quicksort的平均计算时间是(D)，最坏的情形复杂性为（）

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)