东北大学20春《数据结构Ⅱ》平时在线作业3答案.docxVIP

东北大学20春《数据结构Ⅱ》平时在线作业3答案 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为A.DEFBCAB.DEBFCAC.DEBCFAD.DEBAFC下述哪一条是顺序存储结构的优点A.插入运算方便B.存储密度大C.可方便地用于各种逻辑结构的存储表示D.删除运算方便在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为A.n-i+1B.n-iC.i-1D.i在线性表的下列运算中，不改变数据元素之间结构关系的运算是A.查找B.插入C.排序D.删除引入二叉线索树的目的是A.加快查找结点的前驱