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

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

正确答案：head-〉next=NULL

点击查看答案

单项选择题

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

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)

单项选择题

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

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