第2题: [单项选择]Taiwan is ______ the southeast part of China, but Japan is ______ the east. A. in... in... B. in... to... C. to... in... D. on... on... 参考答案:B 答案解析:[名师精解] 如前者是后者的一部分,用in,如不属于后者的一部分,用to。台湾属于中国的一部分,故用in。
[解题秘籍] in表示所属关系,to表示邻近关系。
第4题: [单项选择]在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是______。 A. O(n) B. O(n2) C. O(log2n) D. O(nlog2n) 参考答案:C 答案解析:[解析] 当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log2n 次,而顺序查找需要比较n次,因此本题答案为C。
第7题: [单项选择]用链表表示线性表的优点是( )。 A. 便于随机存取 B. 花费的存储空间较顺序存储少 C. 便于插入和删除操作 D. 数据元素的物理顺序与逻辑顺序相同 参考答案:C 答案解析:[解析] 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数据元素之间的逻辑关系,因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示,又称物