数据结构(本科)期末综合练习二(填空及判断题)20998

《数据结构(本科)期末综合练习二(填空及判断题)20998》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构(本科)期末综合练习二(填空与判断题)20998早知今日读书是，悔作从前任侠非。——李欣数据结构（本科）期末综合练习二（填空与判断题）填空题1.数据是________的载体，它能够被计算机程序识别、存储和加工处理。2.数据结构包括逻辑结构、________和数据的运算三个方面。3.数据结构的逻辑结构包括线性结构和________结构两大类。4.数据结构的存储结构包括顺序、________、索引和散列等四种。5.基本数据类型是计算机已经实现了的________。6.抽象数据类型的特点是________、信息隐蔽、使用与实现分离。7.算法的一个

2、特性是________，即算法必须执行有限步就结束。8.面向对象的特征应包括对象、类、________、消息通信。9.属性与服务相同的对象构成类，类中的每个对象称为该类的________。10.对象的私有状态只能通过该对象的________才能改变。11.模板类是一种数据抽象，它把________当作参数，可以实现类的复用。12.在类的继承结构中，位于上层的类叫做基类，其下层的类则叫做________类。13.一维数组所占用的空间是连续的。但数组元素不一定顺序存取，通常是按元素的_________存取的。14.在程序运行过程中不能扩充的数组是___

3、_______分配的数组。这种数组在声明它时必须指定它的大小。15.在程序运行过程中可以扩充的数组是__________分配的数组。这种数组在声明它时需要使用数组指针。16.二维数组是一种非线性结构，其中的每一个数组元素最多有_________个直接前驱（或直接后继）。17.若设一个n?n的矩阵A的开始存储地址LOC(0,0)及元素所占存储单元数d已知，按行存储时其任意一个矩阵元素a[i][j]的存储地址为_________。18.对称矩阵的行数与列数_________且以主对角线为对称轴，aij=aji，因此只存储它的上三角部分或下三角部分即可。

4、19.将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中，则一维数组需要存储_________个矩阵元素。20.将一个n阶对称矩阵A的上三角部分按行压缩存放于一个一维数组B中，A[0][0]存放于B[0]中，则A[I][J]在I≤J时将存放于数组B的_________位置。21.利用三元组表存放稀疏矩阵中的非零元素，则在三元组表中每个三元组元素对应一个非零元素的行号、列号和_________。22.线性表是由n（n≥0）个_________组成的有限序列。23.若设串S="documentHash.doc"，则该字符串S的长度为

5、_________。24.链表是一种采用存储结构存储的线性表。25.链表只适用于查找。26.在链表中进行插入和操作的效率比在顺序存储结构中进行相同操作的效率高。27.链表对于数据元素的插入和删除不需要移动结点，只需要改变相应结点的__________的值。28.链接存储表示的结点存储空间一般在程序的运行过程中进行动态地_______和释放。29.单链表中逻辑上相邻的结点而在物理位置上_______相邻。30.在单链表中,除了表头结点外,任意结点的存储位置由其直接_____结点的指针域的值所指示。31.在单链表设置表头结点的作用是插入和删除表中第一个

6、元素时不必对________进行特殊处理。32.若设L是指向带表头的单链表,语句L->link=L->link->link的作用是________单链表中的第一个结点。33.在双向链表中,每个结点除了数据域外,还有两个指针域,它们分别指向_________________。34.线性表的链接存储只能通过________顺序访问。35.链表与顺序表、索引表、散列表等都是数据逻辑结构的__________表示。36.设双向循环链表每个结点结构为(data,llink,rlink),则结点*p的前驱结点的地址为__________。37.栈是一种限定在表

7、的一端进行插入和删除的线性表，又被称为___________表。38.队列是一种限定在表的一端插入，在另一端删除的线性表，它又被称为________表。39.向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给新结点的指针域，然后把新结点的存储位置赋给________。40.队列的删除操作在________进行。41.向一个顺序栈插入一个元素时，首先使________后移一个位置，然后把待插入元素写入到这个位置上。42.若设顺序栈的最大容量为MaxSize，top==-1表示栈空，则判断栈满的条件是________________。43.当用长度为

8、MaxSize的数组顺序存储一个栈时，若用top==MaxSize表示栈空，则表示栈满的条件为________。44.向一