2022年《数据结构》3套5试卷（试题）及答案.pdfVIP

《数据结构》模拟试题13 一、填空题（每小题2分，共18分） 1、 数据的逻辑结构包括 ， 和 三种结构。 2、 队列是操作受限的线性结构，只能在 插入元素，而在 删除元素。 3、 串是一种特殊的线性表，其特殊性体现在 。 4、 有一个10阶对称矩阵A ，采用压缩存储方式采用压缩存储方式，以行为主存储下三角形到 一个一维数组中，A[0][0] 的地址是100（每个元素占2个基本存储单元），则A[5][9] 的地址 是 。 5、 在高度为h 的二叉树的中只有度为0和度为2的结点，则该类二叉树中所包含的结点数至少 为 。 6、 对于一个有n个顶点和e条边的无向图，若采用邻接链表存储，则表头向量的大小为 ，邻接表中的结点总数为 。 7、 对线性表进行二分查找 ，要求线性表必须是