地质大学19春《数据结构(新)》在线作业12.doc免费

地大《数据结构(新)》在线作业一 1.[单选题]判定一个顺序栈（最多元素为m个）为空的条件是（ ）。 A.top＝＝0 B.top＝＝m C.top!＝0 D.top!＝m 正确答案:——A—— 2.[单选题]对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）。 A.DBFEAC B.DFEBCA C.BDFECA D.BDEFAC 正确答案:——B—— 3.[单选题]广义表（（a）,a）的表头是（ ）。 A.a B.b C.(a) D.((a)) 正确答案:——C—— 4.[单选题]假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )。 A.O(n) B.O(e) C.O(n+e) D.O(n*e) 正确答案:———— 5.[单选题]设有1000个元素，用折半查找时，最大比较次数是（ ）。 A.1 B.7 C.10 D.25 正确答案:———— 6.[单选题]计算机的算法必须具备输入，输出和