(填空题)
对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。
正确答案
答案解析
略
相似试题
(填空题)
对于一个单链表,在表头插入结点的时间复杂性为(),在表尾插入结点的时间复杂性为()
(填空题)
对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
(填空题)
对于一个具有n个结点的单链表中,在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()。
(填空题)
对于一个具有n个结点的单链表,已知一个结点的指针p,在其后插入一个新结点的时间复杂度为();若已知一个结点的值为x,在其后插入一个新结点的时间复杂度为()
(填空题)
一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的时间复杂度为();在给定值为x的结点后插入一个新结点的时间复杂度为()。
(单选题)
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
(单选题)
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
(单选题)
已知一个带头结点单链表L,在表头元素前插入新结点 *s的语句为:()
(单选题)
在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂性的量级为()