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

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷E卷-判断题 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷E中的题目。 幻灯片 2 我们来看一下判断题。 幻灯片 3 判断题的第1题。 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 这种说法是正确的。 健壮性是指一个算法对不合理数据输入的反应能力和处理能力，也称为容错性。所以说健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 幻灯片 4 判断题的第2题。 循环链表的主要优点是从表中任一结点出发都能扫描到整个链表。 这种说法是正确的。 循环链表就是将单向链表中最后一个结点的指针指向头结点，使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。 幻灯片 5 判断题的第3题。 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 这种说法是错误的。 队列是一种线性表，它的操作受到了限制，插入操作在表的一端进行，删除操作在表的另一端进行，但是，它不是一种先进后出型结构，而是一种先进先出或者后进后出型结构。 幻灯片 6 判断题的第4题。 空串不是任何串的子串。 这种说法是错误的。 空串是任意窜的子串，而且是最小的一个子串。 幻灯片 7 判断题的第5题。 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。 这种说法是正确的。 稀疏矩阵中零元素的个数较多，非零元素的个数较少，为了节省存储空间，我们采用三元组表来存储非零元素的信息，零元素的信息不用存储。 幻灯片 8 判断题的第6题。 深度为k的完全二叉树的结点个数小于或等于深度相同的满二叉树。 这种说法是正确的。 深度为k的二叉树中，满二叉树的结点数达到最大，为2k-1个，完全二叉树的结点个数不可能超过这个数量，所以说深度为k的完全二叉树的结点个数小于或等于深度相同的满二叉树。 幻灯片 9 判断题的第7题。 最小生成树指的是连通图的所有生成树中权值之和最小的生成树。 这种说法是正确的。 对于一个带权连通无向图中的不同生成树，各棵树的边上的权值之和可能不同，边上的权值之和最小的树称之为该图得最小生成树。 幻灯片 10 判断题的第8题。 分块查找过程是首先查找索引表，然后再到相应的块中具体查找记录。 这种说法是正确的。 分块查找，又称索引顺序查找，这是顺序查找的一种改进的方法。在此查找法中，除表本身以外，还需建立一个索引表。通常，分块查找的过程需要分两步：先确定待查记录所在的块，然后在块中顺序查找记录。 幻灯片 11 判断题的第9题。 如果某种排序算法是不稳定的，则该方法没有实际的应用价值。 这种说法是错误的。 因为排序算法的稳定性只是影响一个序列中有相同的两个数，这两个数的顺序可能不一样，而且一种排序算法适合于某种特定的数据环境，有时对排序的稳定性没有要求。 幻灯片 12 判断题的第10题。 定长文件中各个记录的结构相同，信息长度相同。 这种说法是正确的。 定长记录是指文件中所有记录的长度都是相同的，所有记录中的各数据项都处在记录中相同的位置，具有相同的顺序和长度。 幻灯片 13 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。