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

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷C卷-判断题 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷C中的题目。 幻灯片 2 我们来看一下判断题。 幻灯片 3 判断题的第1题。 算法分析的前提是算法的时空效率高。 这种说法是错误的。 算法首先必须是正确的，然后才能对算法进行分析，分析算法的时间复杂度和空间复杂度，所以算法分析的前提是算法的正确性。 幻灯片 4 判断题的第2题。 线性表的链式存储结构不必占用地址连续的存储空间。 这种说法是正确的。 线性表采用顺序结构存储时，存储空间必须是连续的；线性表采用链式结构存储时，占用的空间是连续的或者不是连续的均可，所以可以说线性表的链式存储结构不必占用地址连续的存储空间。 幻灯片 5 判断题的第3题。 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 这种说法是正确的。 栈是一种特殊线性表，它的操作受到了限制，插入操作和删除操作只能在表的一端进行，其他的位置不能进行操作，操作数据的时候要遵循先进后出或者后进先出的原则。 幻灯片 6 判断题的第4题。 包含任意个空格字符的字符串称为空串。 这种说法是错误的。 包含任意个空格字符的字符串应该称为空白串，不是空串；空串是不含任意字符的字符串，绝对不会含有空格字符。 幻灯片 7 判断题的第5题。 如果广义表中的元素全部都是原子，这种广义表就是线性表。 这种说法是正确的。 如果广义表中的元素全部都是原子，那么广义表中元素之间的关系就是一对一的，是一种线性关系。 幻灯片 8 判断题的第6题。 二叉树中结点只有一个孩子时无左右之分。 这种说法是错误的。 二叉树可能没有子树，也可能只有一棵子树，最多有两棵子树，而且两棵子树是有顺序的，顺序不能颠倒，所以说二叉树中结点只有一个孩子时也有左右之分。 幻灯片 9 判断题的第7题。 用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 这种说法是正确的。 n个顶点e条边的有向图或者无向图采用邻接矩阵存储时，邻接矩阵是一个n行n列的矩阵，所以说邻接矩阵占用的存储空间数只与结点个数n有关，而与边数e无关。 幻灯片 10 判断题的第8题。 理想情况下哈希查找的等概率查找成功的平均查找长度是O(1)。 这种说法是正确的。 哈希表就是散列表，理想的情况下，就是关键字通过哈希函数求得的存储地址是唯一，不会产生冲突，所以说理想情况下哈希查找的等概率查找成功的平均查找长度就是一次即可查找成功，其时间复杂度是与常数有关，即O（1）。 幻灯片 11 判断题的第9题。 冒泡排序是一种稳定的排序算法。 这种说法是正确的。 在我们学到的几种排序算法中，冒泡排序，归并排序，直接插入排序是稳定的排序，所以说冒泡排序是一种稳定的排序算法。 幻灯片 12 判断题的第10题。 文件是存储在外部存储器上的记录的集合。 这种说法是正确的。 文件是性质相同的记录构成的集合，这个集合最终会存储在外部的存储器上，所以说文件是存储在外部存储器上的记录的集合。 幻灯片 13 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。