第二版源码数据结构(C语言版)课后答案
数据结构答案
5．选择题
（1）在数据结构中，从逻辑上可以把数据结构分成（ C ）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
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语言版)》第二版严蔚敏、吴伟民编著课后习题答案+源码