数据结构期末复习题(有答案) .pdfVIP

一、单选题 1. 从物理上可以把数据结构分为（B ）两大类。 A. 动态结构、静态结构 B. 顺序结构、链式结构 C. 线性结构、非线性结构 D. 初等结构、构造型结构 2. 若长度为n 的线性表采用顺序存储结构，在其第i 个位置插入一个新元素的算法的时间复 杂度为（C ）(1≤i ≤n+1) 。 A. O(0) B. O(1) C. O(n) D. O(n2) 3. 链表不具有的特点是（B ）。 A. 插入、删除不需要移动元素 B. 可随机访问任一元素 C. 不必事先估计存储空间 D. 所需空间与线性长度成正比 4. 下列排序算法中(C)排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A. 选择 B. 起泡 C. 归并 D. 堆 5. 在下列排序算法中，哪一个算法的时间复杂度与初始排序无关（D ）。 A. 插入排序 B. 起泡排序 C. 快速排序 D.