(多选题)28: 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列为（ ）。 A: 3，2，6，1，4，5 B: 3，4，2，1，6，5 C: 1，2，5，3，4，6 D: 5，6，4，2，3，1 E: 6，5，4，3，2，1 ...

(单选题)10: 已知一个图的顶点集V={1,2,3,4,5,6,7}；边集E={（ ）3, （ ）5, （ ）8, （ ）10, （ ）6, （ ）15, （ ）12, （ ）9, （ ）4, （ ）20, （ ）18, （ ）25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成...

(单选题)4: 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是（ ）。 A: m-n-1 B: n+1 C: m-n+1 D: m-n ...

(判断题)42: 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。 A: 错误 B: 正确 ...

(判断题)36: 线性表若采用链式存储表示, 在删除时不需要移动元素。 A: 错误 B: 正确 ...

(判断题)30: 一个广义表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。 A: 错误 B: 正确 ...

(单选题)24: 设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。 A: 5 B: 6 C: 7 D: 8 ...

(单选题)18: 从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。 A: O(n) B: O(1) C: O(log2n) D: O(n2) ...

(单选题)12: 对一个算法的评价，不包括如下（ ）方面的内容。 A: 健壮性和可读性 B: 并行性 C: 正确性 D: 时空复杂度 ...

(单选题)6: 队列的特点是（ ）。 A: 先进后出 B: 先进先出 C: 任意位置进出 D: 前面都不正确 ...