已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。
A．1
B．2
C．3
D．9
参考答案：B
解析： 根据二分法查找需要两次：首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找；第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。
Sneakers are a kind of shoes worn by many people all over the world. , no one really knows where the word “sneaker” came from. Some say it came from the old English verb “sneak”, which means to move silently and quickly. The only thing we are is that when you put on a pair of sneakers, you feel light-hearted, light-footed and ready to play.  Sneakers of some kind are used by those who play tennis, basketball, and other sports. New design has been made for people who run slowly. In fact American children of ages would much rather play in sneakers than anything else. New York City once held a poetry competition for children. The subject was only “sneaker”. One prize winner called poem “The Sneaker and the World Peace”. “When everyone is wearing sneakers,” she said, “it will be impossible to .” American school children can be seen every day sneakers of all colors. They put them on in the morning and take them off at bedtime. Sneakers are washed. Some children think the older and dirtier they are, the loveable they are. When their sneakers wear out, children hate to throw them off. How do you explain the closeness between and sneakers? Perhaps another young winner in the New York Poetry Contest said it best. “A shoe is just a shoe,” he said. “But a sneaker is a friend.”
|