(最新完整版)数据结构与算法第1章参考答案08.doc

习题参考答案 一选择题 1.从逻辑上可以把数据结构分为 C)两大类 A. 动态结构静态结构 B.顺序结构链式结构 C.线性结构非线性结构 D.初等结构构造型结构 2.在下面的程序段中对 x 的斌值语句的频度为 C) for( t 1k n;k for j=1;j n; j x=x 十 1 A. O(2n) B. O (n) C. O (n2 ) D. O 1og2n) 3.采用链式存储结构表示数