含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()
查看答案
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()
A. 二叉排序树
B. 哈夫曼树
C. 堆
D. AVL树
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()
A[2i](2i<=n)
B. A[2i+1](2i+1<=n)
C. A[i-2]
D. 条件不充分,无法确定
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()
A. O(n)
B. 0(1)
C. O(m)
D. O(m+n)
深度为k的完全二叉树中最少有()个结点
A. k-1
B. 2
C. k+1
D. 2-1