学习资料---期末数据结构复习习题(含答案)18页的word文档的复习题_轻松通过考试.pdfVIP

数据结构练习题 数据结构练习题（1－5 章） 一、选择题 1、从逻辑上可以把数据结构分为（ C ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2、以下数据结构中，哪一个是线性结构（ D ）？ A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 3、在下面的程序段中，对x的赋值语句的频度为（ C ） for (i=1;i=n;i++) for (j=1;j=n;i++) x=x+1; 2 n A． O(2n) B．O(n) C．O(n ) D．O(log ) 2 4、下面关于线性表的叙述中，错误的是哪一个？（ B ） A．