●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。(40) A.n B.log2n C
●对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为 (40) 。
(40) A．n
B．log2n
C．log2(n+1)
D．log2n+1
【解析】此题是考查数据结构二分查找问题。其判定树的高度，也就是为最坏一次查找时，需要比较的次数，所以为log2 n+1。
一个有n*n个数的数值方阵,最上面一行有N个互不相同的数值,能否由这N个数值以不同的顺序形成其余的 数学 2020-05-16 …
一颗满k叉树共有n层,树根0层,n层上有多少个节点一颗满2叉树n层有2048个节点,n是多少 数学 2020-05-22 …
一道数学计数原理的题求详解一个有n×n个数的数值方阵,最上面一行中有n个互不相同的数值,能否由这n 数学 2020-08-02 …
n个结点的二叉树的平均高度是多少?有n个结点的所有二叉树的平均高度是多少?要求每个非叶子节点有两个孩 数学 2020-11-01 …
一个有nxn个数的数值方阵,最上面一行中有n个互不相同的数值,能否由这n个数值以不同的顺序形成其余的 数学 2020-11-02 …
有n个数1,2,3,4,…,2n-1,2n（n为正整数）,任意分成两组（每组n个）,将一组按由小到大 数学 2020-11-06 …
有n（n>0）个分支结点的满二叉树的深度为log2（n+1）为什么不是log2（n+1）+1有n（n 数学 2020-12-19 …
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数是？我算的是（n+1）/2我取的是完全二叉树的 其他 2021-01-02 …
在一棵具有n个结点的完全二叉树中,树枝结点的最大编号为().假定树根结点的编号为0.在一棵具有n个结 数学 2021-01-02 …
有n（n>0）个分支结点的满二叉树的深度为?因为满二叉树只有度为2和0,有n个分支结点,所以n0+n 数学 2021-01-02 …