【判断题】
顺序表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
【判断题】
线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
【单选题】
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
【单选题】
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
【判断题】
树结构中的每个结点最多只有一个直接前驱。
【单选题】
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。