更多"一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左"的相关试题:
[单项选择]一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。
A. 是完全二叉树
B. 是满二叉树
C. 结点数最多2i1个
D. 父结点编号是子结点编号的1/2
[单项选择]若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i Ⅳ.若i＞1，则其双亲结点编号为i/2
A. Ⅱ和Ⅲ
B. Ⅰ和Ⅱ
C. Ⅲ和Ⅳ
D. 全都是
[单项选择]对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则( )。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
A. O(1)
B. O(n)
C. O(n2)
D. O(10g2n)
[单项选择]具有n个结点的完全二叉树的深度为( )。
A. {log2n}+1
B. [10g2n]+1
C. 2i-1
D. n-1
[单项选择]有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。
A. n
B. n+1
C. n-1
D. 2n-1
[单项选择]设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。
A. 2i-1
B. 2i
C. 2i+1
D. I+1
[单项选择]从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为（）。
A. 2e
B. e/4
C. e/2
D. n+2e
