西安电子科技大学数据结构期末复习题（46 页）

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