已知两个长度分别为m 和 n 的升序链表,若将它们合并为一个长度为 m+n 的降序链表,则最坏情况下的时间复杂度是( )。 |
单选 |
一个栈的入栈序列为1,2,3,...,n ,其出栈序列是 p 1 ,p 2 ,p 3 ,...p n 。若p 2 = 3,则 p 3 可能取值的个数是() |
单选 |
若将关键字1,2,3,4,5,6,7 依次插入到初始为空的平衡二叉树 T 中,则 T 中平衡因子为 0 的分支结点的个数是( )。 |
单选 |
已知三叉树T 中 6 个叶结点的权分别是 2,3,4,5,6,7, T 的带权(外部)路径长度最小是() |
单选 |
若X 是后序线索二叉树中的叶结点,且 X 存在左兄弟结点 Y,则 X 的右线索指向的是( )。 |
单选 |
下列关于T1与T3的叙述中,正确的是( )。 |
单选 |
设图的邻接矩阵A 如下所示。各顶点的度依次是( )。 |
单选 |