《计算机软件技术基础》复习题.pdfVIP

《计算机软件技术基础》复习题 1. 线性表的链式存储结构与顺序存储结构相比优点是 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2. 线性表是具有 n 个 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3. 若长度为 n 的线性表采用顺序存储结构， 在其第 I 个位置插入一个新元素的算法的时间复 杂度为 。（1≤ I ≤n+1 ） A. O(0) B. O(1) 2 C. O(n) D. O(n ) 4. 设