12、n个结点的用于折半查找的判定树中，表示查找失败的外部结点共有（）个。
相似题目
-
假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（），最后一层的结点数为（）。
-
对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
-
具有12个关键字的有序表，折半查找的平均查找长度（）。
-
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。https://assets.asklib.com/images/image2/2018072516232816916.jpg
-
折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树
-
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
-
在查找树中插入一个新结点，总是插入到叶结点下面。
-
设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）
-
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
-
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。https://assets.asklib.com/images/image2/2018072511504033073.jpg
-
设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。
-
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
-
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。
-
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
-
对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。
-
在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（ ）次比较。<br/>A.n／2<br/>B．log2n<br/>C．log2n+l<br/>D．n<br/>
-
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99}，当折半查找值为82的结点时，查找成功的比较次数是()。
-
【单选题】2.具有12个关键字的有序表,折半查找的平均查找长度为（)。
-
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较（)个结点。
-
2、从一个具有n个结点的单链表中查找其值等于x的结点,在查找成功的情况下，需要比较 个结点。
-
5、在含有n个节点的二叉排序树中查找一个关键码，最多进行次比较 。
-
设二叉树采用二义链表表示，指针root指向根结点，试编写一个在二叉树中查找值为x的结点，并打印该结点所有祖先结点的算法。在此算法中，假设值为x的结点不多于一个.
-
2、在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（）个结点。
-
具有12个关键字的有序表，查找成功时折半查找的平均查找长度是（)