题目内容

已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用折半法查找90时,需进行()次关键字比较可确定成功;查找47时需进行()次关键字比较可确定成功;查找100需进行()次关键字比较才能确定失败。

查看答案
更多问题

如果按关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中,则对这样的二叉排序树查找时,关键字的平均比较次数是()。

按关键字13、24、37、90、53的次序建立一棵平衡二叉树,则该平衡二叉树的高度是(),根结点关键字为(),其左子树中的关键字是()。

高度为5(不计外部结点)的3阶B-树至少有()个结点。

在哈希表中,装填因子α的值越大,则();α的值越小,则()。

答案查题题库