什么叫算法？简述算法的基本特性。.doc

什么叫算法？简述算法的基本特性。 如何评价一个算法？简述空间复杂性和时间复杂性的概念。 3．试分析下列各程序段的时间复杂性。 （1）i=1; （2） for(i=1; i=m; i++) （3） x=n; /*n1*/ k=0; for(j=1; j=n; j++) y=0; n=100; A[i][j] = i * j; while(x=(y+1)*(y+1)) do{k = k + 10 * i; y = y + 1; i++; }while(i ! 100); 4.简述下列概念：数据、数据元素、数据类型、数据结构； 简述数据的逻辑结构、数据的存储结构和数据运算的概念。 线性表可用顺序表和单链表作为存储结构。试问： 两种存储表示各有哪些主要优缺点？ 如果有n个表同时并存，且处理过程中个表的长度会动态发生变化，表的总数也可能自动变化，在此情况下应选用哪种存储表示？为什么？ 若表的总数基本稳定，且很少进行插入和删除，但要求以最快速度存取表中元素，这时应采用哪种存储表示？为什么？ 7.设ha和hb分别是两个带表头结点的