更多“用n个键值构造一棵二叉排序树,其最低高度为 。”相关的问题
第1题
在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是()。
A.向下取整(log2(n))
B.向上取整(log2(n))
C.向下取整(log2(n))+1
D.n
点击查看答案
第2题
在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是()。
A.向下取整(log2(n))
B.向上取整(log2(n))
C.向下取整(log2(n))+1
D.n
点击查看答案
第3题
在一棵高度为k的满二叉树中,结点总数为()。
A.2^(k-1)
B.2^k
C.2^k-1
D.向下取整(log2(k))+1
点击查看答案
第4题
对n个元素建立初始堆时,首个要调整的结点的编号是()?
A.n
B.向下取整(n/2)
C.向上取整(n/2)
D.1
点击查看答案
第5题
对n个元素建立初始堆时,首个要调整的结点的编号是()?
A.n
B.向下取整(n/2)
C.向上取整(n/2)
D.1
点击查看答案
第6题
已知变量a的值为一个正整数,以下能用于判断a的值是否为一个奇数的描述为:
A.a对2取余的结果为1说明a是奇数
B.a对2取余的结果为0说明a是奇数
C.a对2取整的结果为1说明a是奇数
D.a对2取整的结果为0说明a是奇数
点击查看答案
第7题
计算机在进行加法运算时,对每个加数取整(取为最接近于它的整数).设所有的取整误差是相互独立的,且都在[-0.5,0.5]上服从均匀分布. (1)若取1500个数相加,问误差总和绝对值超过15的概率是多少? (2)可将几个数加在一起使得误差总和的绝对值小于10的概率为0.90?
点击查看答案
第8题
十进制小数转换为二进制数,方法是乘2取整,结果是从上往下取,即最先得到的是最高位。
点击查看答案
第9题
用round函数四舍五入对数组[2.48 6.39 3.93 8.52]取整,结果为
A.[2 6 3 8]
B.[2 6 4 8]
C.[2 6 4 9]
D.[3 7 4 9]
点击查看答案
第10题
整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
点击查看答案