根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的链接方式，链表又可分为（）和（）。

正确答案：单链表#双链表#非循环链表#循环链表

你可能感兴趣的试题




当对一个线性表频繁进行存取操作，而很少进行插入和删除操作时，采用（）存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。

点击查看答案


非空单循环链表head中p是尾结点的条件是(指针head指向头结点)。

点击查看答案


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

点击查看答案


带头结点的单链表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)

点击查看答案