第1题:
第2题:
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。
A.求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除表头结点
D.删除地址为P的结点的后继结点
第3题:
第4题:
第5题:
对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为(),在给定值为x的结点后插入一个新结点的时间复杂度为()
第6题:
对于一个具有n个结点的单链表,已知一个结点的指针p,在其后插入一个新结点的时间复杂度为();若已知一个结点的值为x,在其后插入一个新结点的时间复杂度为()
第7题:
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。
第8题:
对于一个具有n个结点的单链表中,在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()。
第9题:
在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂度的量级为()。
第10题:
第11题:
第12题:
第13题:
A、O(1)
B、O(n)
C、O(n2)
第14题:
A.插入一个结点使之有序的算法的时间复杂度为O(1)
B.删除最大值结点使之有序的算法的时间复杂度为O(1)
C.找最小值结点的算法的时间复杂度为O(1)
D.以上都不对
第15题:
第16题:
二叉排序树插入操作中,新插入的结点总是以树的()结点被插入的。
第17题:
从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
第18题:
对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。
第19题:
一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的时间复杂度为();在给定值为x的结点后插入一个新结点的时间复杂度为()。
第20题:
在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。
第21题:
O(n)
O(1)
O(log2n)
O(n2)
第22题:
第23题: