单选题 一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该平衡二叉树共有( )个结点。 (5.0分)

单选题 用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是( )。 (5.0分)

单选题 链表适用于( )。 (5.0分)

单选题 当采用分块查找时,数据的组织方式为( )。 (5.0分)

单选题 在数据的存放无规律而言的线性表中进行检索的最佳方法是( )。 (5.0分)

单选题 折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中 ( )比较大小,查找结果是失败。 (5.0分)

单选题 在二叉排序树中,每个结点的关键字值( )。 (5.0分)

单选题 对长度为4的顺序表进行查找,若查找第一个记录的概率为1/24, 查找第二个记录的概率为1/6, 查找第三个记录的概率为2/3, 查找第四个记录的概率为1/8,则查找任意一个记录的平均查找长度为( )。 (5.0分)