更多"[单选题]在二叉排序树中插入一个结点最坏情况下的时间复杂度为( )。"的相关试题:
[单选题]在二叉排序树中插入一个结点最坏情况下的时间复杂度为( )。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2)
[单选题]设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是( )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A.结点*p与结点*s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点*p之前插入结点*s
[单选题]设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(log2n)
[单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为( )。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
[单选题]设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
A.O(log2n)
B.O(1)
C.O(n2)
D.O(n)