2023年计算机软件基础复习题库带答案.pdf

2023年计算机软件基础复习题库带答案--第1页 《计算机软件基础》复习题库(带答案) 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简朴 B. 便于随机存取 C. 便于插入和删除 D. 便于运用零散的存储器空间 2.线性表是具有 n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为 n 的线性表采用顺序存储结构，在其第 I 个位置插入一个新元素的算法的时间 复杂度为 C 。（1 I n+1） A. O(0) B. O(1) 2 C. O(n) D. O(n ) 4.设 A 是一个线性表 (a,a ,…,a )，采用顺序存储结构，则在等概率的前提下，平均每插 1 2 n 入一个元素需要移动的元素个数为 B (n/2) ，平均每删除一个元素需要移动的元 素 个 数 为 n1 2(ni) A ；若元素插在 a 与 a 之间(0 I n-1)的概率为 ，则平均每插入 2 i i+1 n(n1) 2n1 一个元素所要移动的元素个数为 C ； 3 n1 n A. B. 2 2 2n1 3n1 C. D. 3 4 5.下列函数中，按它们在n时的无穷大阶数，最大的是 D 。 A. logn B. nlogn C. 2n/2 D. n! 2023年计算机软件基础复习题库带答案--第1页