在一个单链表中，在p所指结点之后插入一个由指针s所指结点，应执行s-〉next=(1)和p-〉next=(2)的操作。

在一个单链表中，在p所指结点之后插入一个由指针s所指结点，应执行s-〉next=(1)和p-〉next=(2)的操作。

正确答案：p-〉next#s

点击查看答案

带头结点的单链表H为空的条件是(指针head指向头结点)。

点击查看答案

单项选择题

冒泡排序最坏的情形时间复杂性（）

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(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)