数据结构复习题1--和答案.docVIP

说明： 此复习题为复习专用，其给定了期末考试的主要范围，并非给定考试原题，考试时相关的题目基本都要进行改动。因此同学们请注意，不要去背答案，要将题理解并做会。 （请注意这决不是原题，只有弄会才可能通过） 第1章 绪 论 ※1、数据结构主要研究的三个内容为 、 以及定义在该结构上的 。 2、数据结构从逻辑结构上可分为线性结构与非线性结构，其中树、图属于 。 3、数据结构被形式地定义为（D，R），其中D是 的有限集，R是D上的 有限集。 4、数据的结构在计算机内存中的表示是指（ ） A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 ※5、给出以下给定的两个程序段中划波浪线的语句的执行频度（次数）。 （1） sum=0; for(i=0;in;i++) for(j=0; jn; j++) sum+=a[i][j]; （2） sum=0; for(i=0;in;i++) for(j=0; j=i; j++) sum+=a[i][j]; (3) sum=0; for(i=0;in;i++) for(j=0; jm; j++) sum+=a[i][j]; ※6、分析以下各程序段的时间复杂度为（用大O记号表示） （1）