更多“在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是()。”相关的问题
第1题
在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是()。
A.向下取整(log2(n))
B.向上取整(log2(n))
C.向下取整(log2(n))+1
D.n
点击查看答案
第2题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第3题
对n个元素建立初始堆时,首个要调整的结点的编号是()?
A.n
B.向下取整(n/2)
C.向上取整(n/2)
D.1
点击查看答案
第4题
对n个元素建立初始堆时,首个要调整的结点的编号是()?
A.n
B.向下取整(n/2)
C.向上取整(n/2)
D.1
点击查看答案
第5题
3.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是()。
点击查看答案
第6题
在一棵高度为k的满二叉树中,结点总数为()。
A.2^(k-1)
B.2^k
C.2^k-1
D.向下取整(log2(k))+1
点击查看答案
第7题
分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间。
点击查看答案
第8题
计算机在进行加法运算时,对每个加数取整(取为最接近于它的整数).设所有的取整误差是相互独立的,且都在[-0.5,0.5]上服从均匀分布. (1)若取1500个数相加,问误差总和绝对值超过15的概率是多少? (2)可将几个数加在一起使得误差总和的绝对值小于10的概率为0.90?
点击查看答案
第10题
十进制小数转换为二进制数,方法是乘2取整,结果是从上往下取,即最先得到的是最高位。
点击查看答案