设有100个元素,用折半查找法进行查找时,查找成功时最大、最小比较次数分别时( )
A. 5,1
B. 6,1
C. 7,1
D. 8,1
查看答案
设有8个整型数字,用顺序查找法去查找一个数字时,最大、最小比较次数分别是 ()次。
A. 6,1
B. 7,1
C. 8,1
D. 9,1
分块查找的时间复杂度介于顺序查找和二分查找之间。
A. 对
B. 错
计算机执行下面的语句时,语句s的执行次数为。for(i=1;i=i;j--)s;
试给出下面算法的时间复杂度。for(i=1;i<=n;i++)x=x+1;