数据结构-资源 试题库及解析 《数据结构》期末考试试卷B卷-判断题-微课.pptx

大数据技术与应用资源库数据结构（C语言版）主讲人：章万静目录B卷判断题分析 试题分析（1）数据的逻辑结构反映了数据在计算机中的存储方式。（ ）【答案】× 试题分析（2）在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（ ）【答案】 √ 试题分析（3）采用循环链表作为存储结构的队列称为循环队列。（ ）【答案】× 试题分析（4）任意串s都是s本身的子串。（ ）【答案】 √ 试题分析（5）三元组表示法，结点间的顺序按矩阵的列优先顺序排列（跳过非零元素）。（ ）【答案】× 试题分析（6）二叉树中最多只有两颗子树，并且有左右之分。（ ）【答案】 √ 试题分析（7）用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。（）【答案】× 试题分析（8）在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O(1)。（ ）【答案】 √ 试题分析（9）二路归并排序的核心操作是把两个有序序列合并成一个有序序列。（）【答案】 √ 试题分析（10）文件系统采用索引结构是为了节省存储空间。（ ）【答案】×大数据技术与应用资源库数据结构（C语言版）谢谢观看主讲人：章万静