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

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷A卷-判断题 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷A中的题目。 幻灯片 2 我们来看一下判断题。 幻灯片 3 判断题的第1题。 具有相同逻辑结构的数据可以采用不同的存储结构。 这种说法是正确的。 比如，一组数据，如果它们之间的关系是一对一的，就是线性结构的数据，我们采用计算机来存放的时候，可以采用顺序存储结构进行存放，也可以采用链式存储结构进行存放，当然也可以采用其他的存储方式进行存储。所以相同逻辑结构的数据可以根据需要采用不同的存储结构来进行处理。 幻灯片 4 判断题的第2题。 一个算法可以没有输入，但不能没有输出。 这种说法是正确的。 我们知道，算法对输入和输出是有要求的。对输入的要求是有0个、1个或多个输入，对输出的要求是至少有1个输出，所以一个算法根据需要可以没有输入，也可以有输入，但是不管怎样，它必须有输出，至少1个输出。 幻灯片 5 判断题的第3题。 线性表中任何一个元素有且仅有一个直接前趋。 这种说法是错误的。 线性表中有2个结点比较特殊，一个是开始结点，它没有直接前驱；一个是结束结点，它没有直接后继。所以说线性表中除了开始结点之外，其他的结点都是有且仅有一个直接前驱。 幻灯片 6 判断题的第4题。 栈和队列都是限制存取端的线性表。 这种说法是正确的。 栈和队列都是线性表，而且操作都受到限制。栈只能在一端进行插入和删除数据，队列是只能在一端插入数据、另一端删除数据，除此之外，其他位置是不允许插入或删除数据的，所以说栈和队列都是操作受到限制的线性表。 幻灯片 7 判断题的第5题。 空白串的长度可以为0。 这种说法是错误的。 空白串是由1个或多个空白字符组成的一种字符串，空白字符至少1个。所以说空白串的长度可以是1或者多个，但是不可能为0。 幻灯片 8 判断题的第6题。 任何一个非空广义表，其表头可能是原子元素或广义表，其表尾必定是广义表。 这种说法是正确的。 对广义表进行头部运算，就是得到第一个元素的运算，这个元素可以是广义表，也可以是原子。对广义表进行尾部运算，就是得到一个除去第一个元素之外剩下元素组成的集合，所以表尾必定是广义表。 幻灯片 9 判断题的第7题。 哈夫曼树中存在度为0,1,2的结点。 这种说法是错误的。 哈夫曼树就是最优二叉树，它里面任意结点的度不可能大于2。但是哈夫曼树比较特殊，它里面没有度为1的结点，所以说哈夫曼树中只存在2种结点：度为0的结点，度为2的结点，不存在度为1的结点。 幻灯片 10 判断题的第8题。 存储无向图的邻接矩阵一定是一个对称矩阵。 这种说法是正确的。 比如，在无向图中，顶点A到顶点B有1条边，那么我们认为A到B的值就是1，反过来B到A的值也是1；顶点E到顶点F没有边，那么E到F的值或者F到E的值都是0，所以存储无向图的邻接矩阵必定是对称的矩阵。 幻灯片 11 判断题的第9题。 哈希表是一种将关键字转换为存储地址的存储方法。 这种说法是正确的。 哈希表也叫散列表，它是将关键字代入哈希函数或散列函数来计算函数值，这个函数值就是关键字的存储地址。所以可以说哈希表是一种将关键字通过哈希函数转换为存储地址的存储方法。 幻灯片 12 判断题的第10题。 冒泡排序的时间复杂度是O(n)。 这种说法是错误的。 一组n个数据采用冒泡排序，需要2层循序，外层循环表示循环的趟次，与n相关，内层循环表示每一趟中需要比较和交换数据的次数，也与n相关，所以冒泡排序的时间复杂度是与n的平方相关。 幻灯片 13 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。