数据结构 C语言版 习题答案作者 严蔚敏 李冬梅 吴伟民 23490数据结构习题答案_精品.pdfVIP

第 章 绪论 1 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储 结构、抽象数据类型。 2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现？ 5 ．选择题 （1）在数据结构中，从逻辑上可以把数据结构分成（ ）。 A ．动态结构和静态结构 B ．紧凑结构和非紧凑结构 C ．线性结构和非线性结构 D ．内部结构和外部结构 （2 ）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 A ．存储结构 B ．存储实现 C ．逻辑结构 D ．运算实现 （3 ）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。 A ．数据具有同一特点 B ．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C ．每个数据元素都一样 D ．数据元素所包含的数据项的个数要相等 （4 ）以下说法正确的是（ ）。 A ．数据元素是数据的最小单位 B ．数据项是数据的基本单位 C ．数据结构是带有结构的各数据项的集合 D ．一些表面上很不相同的数据可以有相同的逻辑结构 （5 ）以下与数据的存储结构无关的术语是（ ）。 A ．顺序队列 B. 链表 C. 有序表 D. 链栈 （6 ）以下数据结构中，（ ）是非线性数据结构 A ．树 B ．字符串 C ．队 D ．栈 6．试分析下面各程序段的时间复杂度。 （1）x=90; y=100; while(y0) if(x100) {x=x-10;y--;} else x++; （2 ）for (i=0; in; i++) for (j=0; jm; j++) a[i][j]=0; （3 ）s=0; for i=0; in; i++) for(j=0; jn; j++) s+=B[i][j]; sum=s; （4 ）i=1; while(i=n) i=i*3; （5 ）x=0; for(i=1; in; i++) for (j=1; j=n-i; j++) x++; （6 ）x=n; //n1 y=0; while(x ≥(y+1)* (y+1)) y++; （1）O （1） （2 ）O （m*n ） （3 ）O （n2 ） （4 ）O （log3n ） （5 ）因为x++共执行了n-1+n-2+ ……＋1= n(n-1)/2，所以执行时间为O （n2 ） （6 ）O( n ) 第 章 线性表 2 1．选择题 （1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5 个元素的地 址是（ ）。 A ．110 B ．108 C ．100 D．120 （2 ）在n 个结点的顺序表中，算法的时间复杂度是O(1) 的操作是（ ）。 A ．访问第i 个结点（1≤i≤n ）和求第i 个结点的直接前驱（2 ≤i ≤n ） B ．在第