数据结构-资源 试题库及解析 《数据结构》期末考试试卷B卷-判断题-配套说课稿.docxVIP

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷B卷-判断题 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷B中的题目。 幻灯片 2 我们来看一下判断题。 幻灯片 3 判断题的第1题。 数据的逻辑结构反映了数据在计算机中的存储方式。 这种说法是错误的。 数据的逻辑结构反映了数据元素之间的逻辑关系；数据的物理结构，或者数据的存储结构反映了数据在计算机中的存储方式。 幻灯片 4 判断题的第2题。 在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 这种说法是正确的。 线性表采用顺序存储时，逻辑上相邻的两个元素在物理位置上一定相邻；而采用链式存储结构时，逻辑上相邻的两个元素在物理位置上相邻或者不相邻均可，所以可以说在物理位置上并不一定相邻。 幻灯片 5 判断题的第3题。 采用循环链表作为存储结构的队列称为循环队列。 这种说法是错误的。 循环队列仍然是一种顺序存储结构，而不是链式存储结构，这一点我们要记住。循环队列采用数组存放数据的时候，额外增加一种模运算，也就是求余数运算，从而将数组的空间循环利用起来。 幻灯片 6 判断题的第4题。 任意串s都是s本身的子串。 这种说法是正确的。 任意串s的所有子串当中，空串是它的一个子串，是最小的子串；而串s也是它的一个子串，是最大的子串。 幻灯片 7 判断题的第5题。 三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。 这种说法是错误的。 三元组表示法，结点间的顺序可以按矩阵的行优先顺序排序，也可以按矩阵的列优先顺序排列，但是，存储的是非零元素的信息，零元素的信息反而不用存储，所以说跳过的是零元素，而不是跳过非零元素。 幻灯片 8 判断题的第6题。 二叉树中最多只有两颗子树，并且有左右之分。 这种说法是正确的。 二叉树可能没有子树，也可能只有一棵子树，最多有两棵子树，而且两棵子树是有顺序的，顺序不能颠倒，所以说两棵子树是有左右之分的。 幻灯片 9 判断题的第7题。 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 这种说法是错误的。 n个顶点e条边的有向图或者无向图用邻接表存储时，先用一个数组来存放全部的顶点，每个顶点的后面分别链接一个单链表，单链表的结点数量与边的条数有关，所以说邻接表占用的空间数与结点个数n有关，与边数e也有关。 幻灯片 10 判断题的第8题。 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O(1)。 这种说法是正确的。 在长度为n的顺序表中，求第i个元素的直接前驱，其实就是读取数组下标为i-1的元素值，所以它的时间复杂度是一个常数，就是O（1）。 幻灯片 11 判断题的第9题。 二路归并排序的核心操作是把两个有序序列合并成一个有序序列。 这种说法是正确的。 归并排序，是先将两组数据分别排列成有序的数据，然后再将两组数据合并成一组数据并把它排列成有序的数据。所以可以说二路归并排序的核心操作是把两个有序序列合并成一个有序序列。 幻灯片 12 判断题的第10题。 文件系统采用索引结构是为了节省存储空间。 这种说法是错误的。 文件系统采用索引结构是为了搜素方便，提高查找效率，而不是为了节省空间。 幻灯片 13 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。