南开20秋学期《数据结构》在线作业 2.docx

1、南开20秋学期数据结构在线作业 220秋学期（1709、1803、1809、1903、1909、2003、2009）数据结构在线作业已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()A:CBEFDAB:FEDCBAC:CBEDFAD:不定答案：A向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素A:8B:63.5C:63D:7答案：B在一个图中，所有顶点的度数之和等于图的边数的（）倍A:1/2B:1C:2D:4答案：C数组用来表示一个循环队列，为当前队列头元素的前一位置，为队尾元素的位置，假定队列中元素的个数小于，计

2、算队列中元素的公式为A:rfB:（nfr）%nC:nrfD:（nrf）%n答案：D把一棵树转换为二叉树后，这棵二叉树的形态是（）A:唯一的B:有多种C:有多种，但根结点都没有左孩子D:有多种，但根结点都没有右孩子答案：A在表长为的链表中进行线性查找，它的平均查找长度为（）A:B:（）C:D:答案：B有8个结点的有向完全图有（）条边A:14B:28C:56D:112答案：C对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()A:O(n)B:O(n2)C:O(nlog2n)D:O(n3)答案：B对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。A:3B:4C:5D:6答案：C单链表的存储密度（）A:大于1B:等于1C:小于1D:不能确定答案：C在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。A:1/2B:1C:2D:4答案：B数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()A:存储结构B:逻辑结构C:顺序存储结构D:链式存储结构答案：C下列关键字序列中，()是堆A:16,72,31,23,94,53