数据结构-资源 试题库及解析 《数据结构》期末考试试卷D卷-填空题-微课.pptxVIP

大数据技术与应用资源库数据结构（C语言版）主讲人：章万静目录D卷填空题分析 试题分析（1）数据结构按逻辑结构可分为两大类，它们分别是（ 线性结构 ）和（ 非线性结构 ）。【答案】线性结构 非线性结构 试题分析（2）在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ n+1-i ）个元素。解析要点：i前面的i-1个数据不用移动；移动后面的数据n-(i-1)【答案】n+1-i 试题分析（3）若用一个大小为6的空间来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，则rear的值为（ 2 ），front的值为（ 4 ）。解析要点：从队头删除1个元素后，front变成4；在队尾后加入两个元素后，rear变成2【答案】2 4 试题分析（4）广义表A=(a)，则进行取表尾运算后结果是（() ）。【答案】（） 试题分析（5）在稀疏矩阵的三元组表示法中，每个三元组表示矩阵中（ 非零数据元素 ）的行号、列号和值。解析要点：三元组表存储非零元素的信息不存储零元素的信息【答案】非零元素数据 试题分析（6）一棵含有50个节点的二叉树，度为0的节点数是5个，度为1的节点数是（ 41 ）。解析要点：度为0的结点5个度为2的结点4个【答案】41 试题分析（7）n个顶点，e条边的无权无向图的邻接矩阵中非零元素有（ 2e ）个。解析要点：无向图中，顶点A到顶点B有一条边，值为1；反过来顶点B到顶点A也是这条边，值为1。【答案】2e 试题分析（8）散列表的查找效率主要取决于散列表造表时选取的散列函数和处理（ 冲突 ）的方法。【答案】冲突大数据技术与应用资源库数据结构（C语言版）谢谢观看主讲人：章万静