折半（二分）查找方法对查找表的要求是（）。
A.链表存储结构，元素有序排列
B.链表存储结构，元素无序排列
C.顺序存储结构，元素有序排列
D.顺序存储结构，元素无序排列
参考答案：C
解析：
本题考查数据结构基础知识。二分查找的基本思想是：首先将给定值与表中间位置上元素的关键字进行比较，若相等，则查找成功；若给定值大于表中间位置上元素的关键字，则下一次到查找表的后半子表进行二分查找，否则下一步到表的前半子表进行二分查找。这样就可逐步缩小范围，直到查找成功或子表为空时失败为止。显然，查找表的元素若是无序排列的方式，则上述查找过程是没有意义的。另外，由于需要能直接定位表中间位置的元素，即实现随机访问，因此只有顺序存储结构能满足此要求，在链表上只能进行顺序查找。
| 阅读理解。 | |
Su Hua is studying at Cambridge, UK. She has bought a bicycle and is worried about security ( 安全). Her friend, Kate, found this article and sent it to her.
| |
| 1. Which part of the text gives you information on how to lock up your bicycle when you leave it? | |
| A. Locks. B. Marking. C. Registration. D. Basic Security. | |
| 2. The underlined phrase “act as a deterrent to a thief” means ______. | |
| A. help you recognize your bike B. help the police find your bicycle C. stop someone stealing your bicycle D. stop you worrying about your bike | |
| 3. The article advises you to keep a record of your bicycle _______. | |
| A. in the bike shop and your computer B. in the police station and a security company C. in a security company and your university D. by yourself and in a security company | |
| 4. The main purpose of this article is _________. | |
| A. to tell you what to do if your bicycle is stolen B. to suggest ways of keeping your bicycle safe C. to give you advice on where to buy a good lock D. to say why you shouldn’t keep your bicycle in a quiet place |