2021年《计算机软件技术基础》试题答案.docx

《运算机软件技术基础》试题 线性表的链式储备结构与次序储备结构相比优点是 CD ； A. 全部的操作算法实现简洁 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的储备器空间 线性表是具有 n 个 C 的有限序列； |精. |品. |可. |编. |辑. |学. |习. |资. |料. * | * | * | * | |欢. |迎. |下. |载. A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 如长度为 n 的线性表采纳次序储备结构， 在其第 I 个位置插入一个新元素的算法的时间复杂度为 C ；（ 1≤ I ≤n+1） A. O〔0〕 B. O〔1〕 2C. O〔n〕 D. O〔n 〕 2 设 A 是一个线性表 〔a 1,a 2, ,a n〕 ，采纳次序储备结构，就在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；如元素插在 ai 与 ai+1 之间 〔0 ≤ I ≤ n-1〕 的概率为 2〔n n〔n i 〕 ，就平均每插入一个 1〕 元素所要移动的元素个数为 C ； n 1 n B. 2 2 2 n 1 3 3n 1 4 以下函数中，按它们在 n 时的无穷大