n个节点的二叉树，最多可以有多少层()

A.完全二叉树

B.二叉排序树

C.线索二叉树

D.最优二叉树

A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同

B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)

D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)

A.α的值随时冲突次数的增加而递减

B.α越大发生冲突的可能性越大

C.α等于1时不会再发生冲突

D.α低于0.5时不会发生冲突

A.n

B.n+1

C.n-1

D.n+边数

A.DECBA

B.DCEBA

C.ECDBA

D.ABCDE

A.查找哈希(Hash)表

B.深度优先搜索网

C.前序(根)遍历二叉树

D.广度优先搜索网

A.二叉搜索树，比较函数开销：1次运算/每字符

B.哈希表，hash算法开销：10次运算/每字符

C.链表，比较函数开销：1次运算/每字符

D.TRIE树，寻找子节点开销：1次运算/每字符

A.O(n),O(n)

B.O(n),O(1)

C.O(1),O(n)

D.O(1),O(1)

A.哈夫曼树一定是完全二叉树

B.哈夫曼树一定是平衡二叉树

C.哈夫曼树中权值最小的两个节点互为兄弟节点

D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点

A.2n

B.2n-1

C.2n+1

D.2n+2