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) C. O(n) D. O(n2) 4. 设 A 是一个线性表 (a 1,a 2, ⋯,a n)，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在ai 与 ai+1 之间 (0 ≤I ≤n-1) 的概率为)1()(2nnin，则平均每插入一个元素所要移动的元素个数为 C ；A. 21nB. 2nC. 312nD. 413n5. 下列函数中，按它们在n时的无穷大阶数，最大的是 D 。A. log nB. nlog nC. 2n/2D. n! 6. 将下图所示的s 所指结点加到p 所指的结点之后，其语句应为： D 。A. s->next=p+1; p->next=s; B. (*p).next=s; (*s).next=(*p).next; C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7. 将两个各有n 个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。A. n B. 2n-1 C. n-1 D. 2n s p next next next 2 13. 用单链表表示的链式队列的队头在链表的 A 位置。A. 链头B. 链尾C. 链中14. 若用单链表表示队列，则应该选用 B 。A. 带尾指针的非循环链表B. 带尾指针的循环链表C. 带头指针的非循环链表D. 带头指针的循环链表15. 在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个B结构。A. 堆栈B. 队列C. 数组D. 线性表16. 若用一个大小为6 的数组来实现循环队列，且当前rear和 front的值分别为0 和 3。当从队列中删除一个元素，再加入两个元素后，rear 和 front的值分别为 B 。A. 1 和 5 B. 2和 4 C. 4 和 2 D. 5 和 1 17. 设栈的输入序列为1,2 ，⋯ ,10 ，输出序列为a1,a 2, ⋯ ,a 10，若 a5=10，则 a7 为 C 。（未要求一次性全部输入或输出）A. 4 B. 8 C.不确定D.7...
