计算机软件技术基础课后答案【篇一：计算机软件技术基础复习题(含答案)】txt1.线性表的链式存储结构与顺序存储结构相比优点是 a. 所有的操作算法实现简单 c. 便于插入和删除 b. 便于随机存取 d. 便于利用零散的存储器空间 2.线性表是具有n个的有限序列。 a. 表元素 d. 数据项 b. 字符 c. 数据元素 e. 信息项 3.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为c 。（1in+1） a. o(0) b. o(1) 2c. o(n) d. o(n) 4.设a是一个线性表(a1,a2,?,an)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 b，平均每删除一个元素需要移动的元素个数为 a；若元素插在ai与ai+1之间(0in-1)的概率为 元素所要移动的元素个数为 c； 2(n?i)，则平均每插入一个n(n?1) n?1 2 2n?1c.3a. n 23n?1d. 4b. 5.下列函数中，按它们在n?时的无穷大阶
