数据结构例题教程.pptVIP

各章例题;Contents;第1章例题;判断题： 1、每种数据结构的逻辑结构与物理结构总是一致的（ ） 2、数据元素是数据的最小单位（ ） 3、数据项是具有独立含义的数据最小单位（ ） 4、数据结构就是指数据在计算机中的存储结构（ ）;填空题： 1、存储结构的基本类型是 （ ）。 2、在算法正确的前提下，评价一个算法的两个标准是 （ ） 3、数据结构的研究内容包括的三个方面是 （ ) 4、若各数据元素之间的逻辑关系可以用一个线性序列简单 的表示出来，则称之为（ ），否则称之为 （ ）。;分析题： 设n为正整数，确定下列划线语句的执行频度。 for( i=0; in; i++) for( j=0; ji; j++) for(k=0; kj; k++) x=x+1; 【分析】;概念题 1、描述以下三个概念的区别：头指针，头结点，首元结点 （第一个元素结点）。 ;2、简述线性表的两种存储结构的主要优缺点及各自适用的场合。 【分析】;3、下面关于线性表