问题 填空题

算法复杂度主要包括时间复杂度和_________复杂度。

答案

参考答案:空间

解析:程序在计算机上运行时所耗费的时间由下列因素所决定:程序运行时所需输入的数据总量,对源程 序进行编译所需时间,计算机执行每条指令所需时间,程序中的指令重复执行的次数。前一条取决于实现 算法的计算机软、硬件系统,习惯上常常把语句重复执行的次数作为算法运行时间的相对量度,称作算法 的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

材料题

阅读材料并结合所学知识,回答下列问题。

材料一 战国时期手工业分布和商业城市图

(1)根据材料一指出战国时期商业中心的分布有哪些特点?

______________________________________________________________________________________________________________________________________________________________________________________

材料二 自是之后,荥阳下引河东南为鸿沟,以通宋、郑、陈、蔡、曹、卫,与济、汝、淮、泗会。于楚,西方则通渠汉水、云梦之野,东方则通沟江淮之间。于吴,则通渠三江、五湖。于齐,则通淄济之间。……此渠皆可行舟,有余则用溉浸,百姓飧其利。 ——(汉)司马迁《史记》卷二十九《河渠书》

(2)有学者认为战国时期中原地区已形成了比较完整的水上交通网。根据材料一、二,指出战国时期人们通过什么途径沟通江河?结合所学知识,概括指出当时人们能够通过这一途径沟通江河的技术条件。

___________________________________________________________________________________________

材料三 (秦)司马错率巴、蜀众十万,大舶船万艘,米六百万斛,浮江伐楚,取商於之地为黔中郡。——《华阳国志·蜀志》

(3)结合上述材料,简析战国时期的水上交通网可能起到的作用。

______________________________________________________________________________________________________________________________________________________________________________________

单项选择题