《计算机软件技术基础》试题答案参考.pdfVIP

《计算机软件技术基础》试题 1. 线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2. 线性表是具有 n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 7. 将两个各有 n 个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 13. 用单链表表示的链式队列的队头在链表的 A 位置。 A. 链头 B. 链尾 C. 链中 14. 若用单链表表示队列，则应该选用 B