第25题: [单项选择]满足下列的什么条件的二叉树,才能称作AVL树 A. 平均检索长度最小 B. 右结点的度大于左结点的度 C. 除了最下面的一层可以不满外,其他各层都是充满的 D. 任一结点的平衡因子均取值为-1或0或1的二叉排序树 参考答案:D 答案解析:【命题目的】本题主要考查了AVL树的概念。
【解题要点】平均检索长度最小的二叉排序树称作最佳二叉排序树。最佳二叉排序树中,除了最下面的一层可以不满外,其它各层都是充满的。若任一结点的平衡因子均取值
第27题: [单项选择]下面关于SIP的描述,()是正确的。 A. 每次接入得到不同的IP地址 B. 跨PDSN切换将导致连接的中断 C. 只能支持用户端主动发起的业务 D. 以上都是 参考答案:D
第28题:[单选题]( )S1:How many crewmembers and passengers do you have on board? S2:We have twenty passengers on board: ten in transit, six disembarking here, and the other tour embarking at this port. Q:How many passengers are going to disembark here? A.Twenty B.ten C.Six D.four 参考答案:C