《数据结构与算法》（c 语言版）期末考复习题一、选择题。1．在数据结构中，从逻辑上可以把数据结构分为 C 。A．动态结构与静态结构 B．紧凑结构与非紧凑结构C．线性结构与非线性结构 D．内部结构与外部结构2．数据结构在计算机内存中得表示就是指 A 。A．数据得存储结构 B．数据结构 C．数据得逻辑结构 D．数据元素之间得关系3．在数据结构中，与所使用得计算机无关得就是数据得 A 结构。A．逻辑 B．存储 C．逻辑与存储 D．物理4．在存储数据时，通常不仅要存储各数据元素得值，而且还要存储 C 。A．数据得处理方法 B．数据元素得类型 C．数据元素之间得关系 D．数据得存储方法5．在决定选取何种存储结构时，一般不考虑 A 。A．各结点得值如何 B．结点个数得多少C．对数据有哪些运算 D．所用得编程语言实现这种结构就是否方便。6．以下说法正确得就是 D 。A．数据项就是数据得基本单位B．数据元素就是数据得最小单位C．数据结构就是带结构得数据项得集合D．一些表面上很不相同得数据可以有相同得逻辑结构7．算法分析得目得就是 C ，算法分析得两个主要方面就是 A 。（1）A．找出数据结构得合理性 B．讨论算法中得输入与输出得关系C．分析算法得效率以求改进 C．分析算法得易读性与文档性（2）A．空间复杂度与时间复杂度 B．正确性与简明性 C．可读性与文档性 D．数据复杂性与程序复杂性8．下面程序段得时间复杂度就是 O(n 2 ) 。 s =0;for( I =0; i
