西安电子科技大学数据结构期末复习题(共8页).doc

精选优质文档-倾情为你奉上数据结构复习题一、 单项选择题1. 按照数据逻辑结构的不同，可以将数据结构分成 。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构C. 线性结构和非线性结构 D. 内部结构和外部结构2. 下列关于数据结构的叙述中正确的是 。 A. 数组是同类型值的集合 B. 递归算法的程序结构比迭代算法的程序结构更为复杂 C. 树是一种线性的数据结构D. 用一维数组存储二叉树，总是以先序顺序遍历各结点 3. 在计算机的存储器中表示时，物理地址与逻辑地址相同并且是连续的，称之为 A.逻辑结构 B.顺序存储结构C.链式存储结构 D.以上都不对4. 以下关于算法特性的描述中， 是正确的。 （1）算法至少有一个输入和一个输出（2）算法至少有一个输出但是可以没有输入（3）算法可以永远运行下去A.