单项选择题 下图为用状态转换图示意的一个图灵机，其字母集合为{V，C，+，=，“空格”，；}；状态集合{S1，S2，S3，S4，S5，S6，S7}，其中S1为起始状态，S7为终止状态；箭头表示状态转换，其上标注的如in，out，direction表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in，out均是字母集中的符号，null表示什么也不写，direction可以为R（向右移动）、L（向左移动）、N（停留在原处）。下列说法正确的是（）。

单项选择题 图，其中，对应边的权值依次为2、1、2、3、6、1、4及5，则最小生成树的权值是（）。

单项选择题 设集合A＝{1，2，3，4，6，8，9，12}，他的哈斯图如图所示，那么它的最大元，最小元，极大元，极小元：（）。