第10题: [单项选择]设平衡的二叉排序树(AVL树)的结点个数为n,则其平均查找长度的数量级为 ______。 A. O(1) B. 0(log2n) C. O(n) D. 0(nlog2n) 参考答案:B 答案解析:[评析] 平衡二叉树又称AVL树。它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。若将二叉树上结点的平衡因子BF定义为该结点
第32题: [单项选择]以下关于帧中继DLCI的描述正确的是()。 A. DLCI用于标识路由器上的一个物理接口或逻辑接口 B. 用户可以用的DLCI的范围是15~1007 C. 帧中继帧只改变目的DLCI,而不改变发送端源DLCI的值 D. 在同一条链路上,每条虚电路都用唯一的DLCI标识 参考答案:D
第33题: [单项选择]关于Windows98的文件名描述正确的是() A. 文件主名只能为8个字符 B. 可长达255个字符,无须扩展名 C. 文件名中不能有空格出现 D. 可长达255个字符,同时仍保留扩展名 参考答案:D