大学数据结构期末考试范围 .pdfVIP

第1 章 绪论 一、填空题 1．指出下面程序段的时间复杂度 、 。 （1）for(n=1；n=100；n++)（2）k=1； s=s+n； while（k=n） k=k*2； 2．算法的五个重要特性是，有穷性、确定性、 、 、 。 3．指出下面程序段的时间复杂度 、 。 （1）temp=x; （2）for(p=0;pn;p++) x=y; for(q=0;qn;q++) y=temp; a[p][q]=