学海网

第一章 绪论
一、填空题（每空1分，共33分）
1.  一个计算机系统包括   硬件系统     和     软件系统    两大部分。
2.  一台计算机中全部程序的集合，称为这台计算机的   软件资源 /（系统）    。
3.  计算机软件可以分为   系统    软件和   应用    软件两大类。科学计算程序包属于  应用软件   ，诊断程序属于   系统软件（工具）  。
4.  一种用助忆符号来表示机器指令的操作符和操作数的语言是    汇编语言     。
5.  数据结构是一门研究非数值计算的程序设计问题中计算机的  操作对象    以及它们之间的   关系    和运算等的学科。

第2章 线性表
一、填空（每空1分，共13分）
1. 【严题集2.2①】在顺序表中插入或删除一个元素，需要平均移动 表中一半元素，具体移动的元素个数与 表长和该元素在表中的位置  有关。
2. 线性表中结点的集合是 有限    的，结点间的关系是   一对一    的。
3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i+1  个元素。
4. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 n-i  个元素。
5. 在顺序表中访问任意一结点的时间复杂度均为 O(1)  ，因此，顺序表也称为 随机存取  的数据结构。
6. 【严题集2.2①】顺序表中逻辑上相邻的元素的物理位置 必定相邻。单链表中逻辑上相邻的元素的物理位置 不一定 相邻。
7. 【严题集2.2①】在单链表中，除了首元结点外，任一结点的存储位置由 其直接前驱结点的链域的值  指示。
8． 在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为O（n）。

第3章 栈和队列
一、填空题（每空1分，共15分）
1.栈和队列都是  线性   结构，可以在向量的  任何     位置插入和删除元素；对于栈只能在   栈顶   插入和删除元素；对于队列只能在   队尾    插入和   队首   删除元素。
2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为   栈顶    。不允许插入和删除运算的一端称为    栈底     。
3.     队列  是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
4. 在一个循环队列中，队首指针指向队首元素的  前一个    位置。
5. 在具有n个单元的循环队列中，队满时共有  n-1  个元素。
6. 向栈中压入元素的操作是先  移动栈顶指针  ，后  存入元素    。