《数据结构(C语言版)》第二版严蔚敏、吴伟民编著课后习题答案+源码
第二版源码数据结构(C语言版)课后答案数据结构答案
5.选择题 (1)在数据结构中,从逻辑上可以把数据结构分成( C )。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 《数据结构(C语言版)》第二版严蔚敏、吴伟民编著课后习题答案+源码C.线性结构和非线性结构 D.内部结构和外部结构 (2)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( C )。 A.存储结构 B.存储实现 C.逻辑结构 D.运算实现 数据结构(C语言版)课后答案 (3)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( B )。 A.数据具有同一特点 B.不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 (4)以下说法正确的是( D )。 A.数据元素是数据的最小单位 B.数据项是数据的基本单位 C.数据结构是带有结构的各数据项的集合 数据结构(C语言版)课后答案D.一些表面上很不相同的数据可以有相同的逻辑结构 解释:数据元素是数据的基本单位,数据项是数据的最小单位,数据结构是带有结构的各数据元素的集合。 (5)算法的时间复杂度取决于( D )。 A.问题的规模 B.待处理数据的初态 C.计算机的配置 D.A和B 解释:算法的时间复杂度不仅与问题的规模有关,还与问题的其他因素有关。如某些排序的算法,其执行时间与待排序记录的初始状态有关。为此,有时会对算法有最好、最坏以及平均时间复杂度的评价。 (6)以下数据结构中,( A )是非线性数据结构 A.树 B.字符串 C.队列 D.栈
6.试分析下面各程序段的时间复杂度。 (1)x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; 答案:O(1) 解释:程序的执行次数为常数阶。 (2)for (i=0; i<n; i++) for (j=0; j<m; j++) a[i][j]=0; 答案:O(m*n) 《数据结构(C语言版)》第二版严蔚敏、吴伟民编著课后习题答案+源码 |
|
来自: 昵称69174084 > 《课后习题答案》