设h
为不带头结点的单向链表。在h
的头上插入一个新结点t
的语句是:(2分)
在单链表中,若p
所指的结点不是最后结点,在p
之后插入s
所指结点,则执行 (2分)
带头结点的单链表h
为空的判定条件是: (2分)
将两个结点数都为N且都从小到大有序的单向链表合并成一个从小到大有序的单向链表,那么可能的最少比较次数是: (2分)
线性表若采用链式存储结构时,要求内存中可用存储单元的地址 (1分)
在具有N个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(N)? (2分)
对于一个具有N个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为 (2分)
链表不具有的特点是: (1分)
(neuDS)在一个含有n个结点的有序单链表中插入一个新结点,使单链表仍然保持有序的算法的时间复杂度是( )。 (2分)
将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为( )。 (2分)
(neuDS)在单链表中,增加一个头结点的最终目的是为了( )。 (2分)
在单链表中,要删除某一指定结点,必须先找到该结点的()。(2分)
以下关于链式存储结构的叙述中,()是不正确的。 (2分)
线性链表不具有的特点是()。 (2分)
线性表若采用链式存储结构时,要求内存中可用存储单元的地址()。 (2分)
对线性表,在下列情况下应当采用链表表示的是()。 (2分)
- 2
不带表头附加结点的单链表为空的判断条件是头指针head满足条件()。 (2分)
可以用带表头附加结点的链表表示线性表,也可以用不带头结点的链表表示线性表,前者最主要的好处是()。 (2分)