问答题

求下面算法中变量count的值：(假设n为2的乘幂，并且n＞2)
int Time
int n
count=0;x=2;
while(x＜n/2)
x*=2;count++;

return(count)

【参考答案】

count=log2n
<上一题 目录 下一题>
热门 试题

问答题
某类物品的编号由一个大写英文字母及2位数字(0…9)组成，形如E32。运用基数排序对下列物品编号序列进行按字典序的排序，写出每一趟(分配和收集)后的结果。 E13,A37,F43,B32,B47,E12,F37,B12 第一趟： 第二趟： 第三耥：
问答题
假设有一个长度为n的有序序列，在进行查找时，可以借助二叉树来进行，请结合二叉树的性质来分析二分查找的最坏性能和平均性能。
相关试题