数据结构期末复题答案.docVIP

《数据结构》复习题 （含部分参考答案版） 单项选择题 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） 5. 对顺序存储的线性表（a1,a2,…,an）进行插入操作的时间复杂度是 C 。 A.O n B. O n-i C. n/2 D. O n-1 6. 链表不具有的特点是 A 。 A.可随机访问任一元素 B.插入和删除时不需要移动元素 C.不必事先估计存储空间 D.所需空间与线性表的长度成正比 7.线性链表中各链结点之间的地址 C 。 A.必须