文档介绍：. -
. 优选-
第9章查找
一、单项选择题
对一棵二叉搜索树按〔〕遍历，可得到结点值从小到大的排列序列。
A. 先序　B. 中序C. 后序D. 层次
从具有n个结点的二叉搜索树中查找一个元素时，在平均情况下的时间复杂度大致为〔〕。
A. O(n) B. O(1) C. O(logn) D. O(n2)
从具有n个结点的二叉搜索树中查找一个元素时，在最坏情况下的时间复杂度为〔〕。
A. O(n) B. O(1) C. O(logn) D. O(n2)
在二叉搜索树中插入一个结点的时间复杂度为〔〕。
A. O(1) B. O(n) C. O(logn) D. O(n2)
分别以以下序列构造二叉搜索树，与用其它三个序列所构造的结果不同的是〔〕。
A．〔100，80， 90， 60， 120，110，130〕
B.〔100，120，110，130，80， 60， 90〕
C.〔100，60， 80， 90， 120，110，130〕
D.〔100，80， 60， 90， 120，130，110〕
在一棵AVL树中，每个结点的平衡因子的取值范围是〔〕。
A. -1~1 B. -2~2 C. 1~2 D. 0~1
根据一组关键字〔56，42，50，64，48〕依次插入结点生成一棵AVL树，当插入到值为〔〕的结点时需要进展旋转调整。
A. 42 B. 50 C. 64 D. 48
深度为4的AVL树至少有〔〕个结点。
A．9 B. 8 C. 7 D. 6
一棵深度为k的AVL树，其每个分支结点的平衡因子均为0，那么该平衡二叉树共有〔〕个结点。
-1-1 -1+1 -1
在AVL树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并A的左孩子的平衡因子为0，右孩子的平衡因子为1，那么应作〔〕型调整以使其平衡。
A. LL B. LR C. RL D. RR
. -
.