数据结构(本科)期末合练习二(填空与判断题).docVIP

数据结构（本科）期末综合练习二（填空与判断题） 填空题 1. 数据是_信息_的载体，它能够被计算机程序识别、存储和加工处理。 2. 数据结构包括逻辑结构、存储结构和数据的运算三个方面。 3. 数据结构的逻辑结构包括线性结构和_非线性_结构两大类。 4. 数据结构的存储结构包括顺序、__链接__、索引和散列等四种。 5. 基本数据类型是计算机已经实现了的_数据结构_。 6. 抽象数据类型的特点是_数据封装、信息隐蔽、使用与实现分离。 7. 算法的一个特性是_有穷性_，即算法必须执行有限步就结束。 8. 面向对象的特征应包括对象、类、继承_、消息通信。 9. 属性与服务相同的对象构成类，类中的每个对象称为该类的_实例。 10. 对象的私有状态只能通过该对象的_操作（或服务）才能改变。 11. 模板类是一种数据抽象，它把_数据类型_当作参数，可以实现类的复用。 12. 在类的继承结构中，位于上层的类叫做基类，其下层的类则叫做_派生（或子）类。 13. 一维数组所占用的空间是连续的。但数组元素不一定顺序存取，通常是按元素的下标（或顺序号）存取的。 14. 在程序运行过程中不能扩充的数组是_静态_分配的数组。这种数组在声明它时必须指定它的大小。 15. 在程序运行过程中可以扩充的数组是__动态_分配的数组。这种数组在声明它时需要使用数组指针。 16. 二维数组是一种非线性结构，其中的每一个数组元素最多有___两个__个直接前驱（或直接后继）。 17. 若设一个n(n的矩阵A的开始存储地址LOC(0, 0) 及元素所占存储单元数d已知，按行存储时其任意一个矩阵元素a[i][j]的存储地址为_ LOC(0,0)+(i*n+j)*d 。 18. 对称矩阵的行数与列数_相等_且以主对角线为对称轴，aij = aji，因此只存储它的上三角部分或下三角部分即可。 19. 将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中，则一维数组需要存储__ n(n+1)/2_个矩阵元素。 20. 将一个n阶对称矩阵A的上三角部分按行压缩存放于一个一维数组B中，A[0][0]存放于B[0]中，则A[I][J]在I≤J时将存放于数组B的__(2n-I-1)*I/2+J 位置。 21. 利用三元组表存放稀疏矩阵中的非零元素，则在三元组表中每个三元组元素对应一个非零元素的行号、列号和_值_。 22. 线性表是由n（n≥0）个数据元素组成的有限序列。 23. 若设串S = “documentHash.doc\0”，则该字符串S的长度为_16 _。 24. 链表是一种采用链式（或链接）存储结构存储的线性表。 25. 链表只适用于 顺序 查找。 26. 在链表中进行插入和删除 操作的效率比在顺序存储结构中进行相同操作的效率高。 27. 链表对于数据元素的插入和删除不需要移动结点，只需要改变相应结点的_指针域的值。 28. 链接存储表示的结点存储空间一般在程序的运行过程中进行动态地_分配和释放。 29. 单链表中逻辑上相邻的结点而在物理位置上_不一定_相邻。 30. 在单链表中, 除了表头结点外, 任意结点的存储位置由其直接前驱_结点的指针域的值所指示。 31. 在单链表设置表头结点的作用是插入和删除表中第一个元素时不必对表头指针进行特殊处理。 32. 若设L是指向带表头的单链表, 语句 L-link=L-link-link的作用是删除_单链表中的第一个结点。 33. 在双向链表中, 每个结点除了数据域外, 还有两个指针域, 它们分别指向前趋结点和后继结点。 34. 线性表的链接存储只能通过_链接指针_顺序访问。 35. 链表与顺序表、索引表、散列表等都是数据逻辑结构的__存储_表示。 36. 设双向循环链表每个结点结构为(data,llink,rlink),则结点*p的前驱结点的地址为_ p-llink。 37. 栈是一种限定在表的一端进行插入和删除的线性表，又被称为_后出先进表。 38. 队列是一种限定在表的一端插入，在另一端删除的线性表，它又被称为_先进先出表。 39. 向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给新结点的指针域，然后把新结点的存储位置赋给_栈顶指针。 40. 队列的删除操作在_队头（或队首）进行。 41. 向一个顺序栈插入一个元素时，首先使________后移一个位置，然后把待插入元素写入到这个位置上。 42. 若设顺序栈的最大容量为MaxSize，top==-1表示栈空，则判断栈满的条件是________________。 43. 当用长度为MaxSize的数