将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。
A、O(1)
B、O(m)
C、O(n)
D、O(m+n)
在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
A、O(1)
B、O(logn)
C、O(n)
D、O(n²)
A、5,8,1,3,9,6,2,7
B、9,8,1,7,5,6,2,33
C、9,8,6,3,5,l,2,7
D、9,8,6,7,5,1,2,3
在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。
A、2个
B、3个
C、4个
D、6个
已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应的二叉树的右子树中的结点个数为()。
A、2
B、3
C、8
D、11