问题 单项选择题

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为【 】

A.63

B.64

C.6

D.7

答案

参考答案:B

解析:在长度为64的有序线性表中,其中的64个数据元素是按照从大到小或从小到大的顺序有序排列的。在这样的线性表中进行顺序查找,最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法,首先用被查找的数据和线性表的第一个数据元素进行比较,若相等,则查找成功,否则,继续进行比较,即和线性表的第二个数据元素进行比较。同样,若相等,则查找成.功,否则,继续进行比较。依次类推,直到在线性表中查找到该数据或查找到线性表的最后一个元素,算法才结束。因此,在长度为64的有序线性表中进行顺序查找,最坏的情况下需要比较64次。因此,本题的正确答案为B。

填空题
材料题

阅读下列材料:

材料一:亚历山大的东征,罗马帝国的扩张,阿拉伯帝国的征服……无疑是古代史上突破相互孤立隔绝的重大事件。但横贯亚欧大陆丝绸古道上的商队来往,联系太平洋西海岸印度洋、地中海……诸海航路的船只航行,对传播生产技术、文化知识于古代世界各地也许是更为重要的。      ——《世界·古代史编》总序

材料二:一支名叫“普罗米修斯”的意大利探险队,2007年秋天从威尼斯的圣马可广场出发,按照公元13世纪,马可·波罗游历东方时所走的路线,沿着“丝绸之路”经过罗马尼亚、土耳其、伊朗、土库曼斯坦等16个国家,在2008年12月到达北京,完成总距离大约一万三千九百公里的旅程。这次旅行加强了东西方的文化交流。

请回答:

(1)材料一中对古代的征服和扩张战争是怎样评价的?你是否同意此评价及对这种评价有何看法?

________________________________________________________________________________________________________________________________________________________________

(2)古代世界各地文化的交流方式除了暴力冲突之外,更主要的是依靠什么方式进行的?试举例说明。

________________________________________________________________________________________________________________________________________________________________

(3)结合材料二,谈谈你对重走马可·波罗之路活动的看法和作用。

________________________________________________________________________________________________________________________________________________________________

(4)“以史为鉴,面向未来”,通过对古代文明交流方式的了解,请你谈谈现代文明交流中我们应持的态度。

________________________________________________________________________________