数据结构习题答案.docx

精品学习资料 名师归纳总结——欢迎下载 . .... .第1 章绪论习题1． 简述以下概念 ： 数据 ， 数据元素 ， 数据项 ， 数据对象 ， 数据结构 ， 规律结构，储备结构 ， 抽象数据类型 . . .. . . 第 1 章 绪论 习题 1． 简述以下概念 ： 数据 ， 数据元素 ， 数据项 ， 数据对象 ， 数据结构 ， 规律结构 ，储备 结构 ， 抽象数据类型 ； 2． 试举一个数据结构的例子 ， 表达其规律结构和储备结构两方面的含义和相互关系 ； 3． 简述规律结构的四种基本关系并画出它们的关系图 ； 4． 储备结构由哪两种基本的储备方法实现 ？ 5． 选择题 （ 1）在数据结构中 ， 从规律上可以把数据结构分成 （ ）； A． 动态结构和静态结构 B． 紧凑结构和非紧凑结构 C． 线性结构和非线性结构 D． 内部结构和外部结构 （ 2）与数据元素本身的形式 ， 内容 ， 相对位置 ， 个数无关的是数据的 （ ）； A． 储备结构 B． 储备实现 C． 规律结 构 D． 运算实现 （ 3）通常要求同一规律结构中的全部数据元素具有相同的特性 ， 这意味着 （ ）； A． 数据具有同一特点 B． 不仅数据元素所包含的数据项的个数要相同 ， 而且对应数据项的类型要一样 C． 每个数据元素都一样 D． 数据元素所包含的数据项的个数要相等 （ 4）以下说法正确选项 （ ）； . 专业 . 专心 . 第 1 页，共 95 页 精品学习资料 名师归纳总结——欢迎下载 . .... .A． 数据元素是数据的最小单位B． 数据项是数据的基本单位C． 数据结构是带有结构的各数据项的集合D． 一些表面上很不相同的数据可以有相同的规律结构（ 5）以下与数据的储备结构无关的术语是（）；A． 次序队列B. 链表C. 有序表 . . .. . . 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; . 专业 . 专心 . 第 2 页，共 95 页 精品学习资料 名师归纳总结——欢迎下载 . .... .（ 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; //n1y=0; . . .. . . （ 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（ log 3 n） ， 所以执行时间为 O（ n2 ） （ 5）由于 x++ 共执行了 ＋1= n(n-1)/2 n-1+n-2+ （ 6）O( n ) . 专业 . 专心 . 第 3 页，共 95 页 精品学习资料 名师归纳总结——欢迎下载 . .... .第 2 章线性表1． 选择题（ 1）一个向量第一个元素的储备地址是100 ，每个元素的长度为2， 就第 5个元素的地址是 （）；A． 110B． 108C．100D ．120（ 2）在 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．在第 i 个结点后插入一个新结点 （ 1≤i≤n ） C．删除第 i 个结点 （1 ≤i≤n ） D． 将 n 个结点从小到大排序 （ 3） 向一个有 127