将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。
A、O(1)
B、O(m)
C、O(n)
D、O(m+n)
如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。
A、不稳定的
B、稳定的
C、基于交换的
D、基于选择的
若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。
A、n
B、LIogn2n_I
C、LIogn2n_I+1
D、n/2
栈是一种操作受限的线性结构,其操作的主要特征是()。
A、先进先出
B、后进先出
C、进优于出
D、出优于进
已知森林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