《计算机软件技术基础》试题及答案(共2页).doc

精选优质文档-倾情为你奉上计算机软件技术基础试题1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。A. 所有的操作算法实现简单 B. 便于随机存取C. 便于插入和删除 D. 便于利用零散的存储器空间2.线性表是具有n个 C 的有限序列。A. 表元素 B. 字符 C. 数据元素D. 数据项 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