[单选题]已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。

正确答案 ：C

GDBFKCA

解析：通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

[单选题]为了降低算法的空间复杂度，要求算法尽量采用原地工作（in place）。所谓原地工作是指（ ）：

正确答案 ：A

执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）

解析：算法的空间复杂度是指执行这个算法所需要的内存空间，包括输人数据所占的存储空问、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。故选A选项。

[单选题]以下数据最大的是()。

正确答案 ：D

177Q

[单选题]下列关于栈的描述正确的是( )。

正确答案 ：C

栈是特殊的线性表，只能在一端插入或删除元素

[单选题]一个栈的进栈顺序是1，2，3，4，则出栈顺序为( )。

正确答案 ：A

4，3，2，1

解析：解析：栈是一种特殊的线性表，栈的插入和删除运算都只在—端进行，即它的一端是封闭的，不允许插入与删除元素，一端是开口的，允许插入与删除元素，栈中的元素是先进后出的。答案是A。

[单选题]在Actress中的数据访问页有很多功能，下列选项不是它的功能的是( )。

正确答案 ：C

远程自动更新

解析：解析：本题主要考查对数据访问页功能的理解。概括一下有如下3个功能。远程发布数据：使用数据访问页可以将数据库中的内容发布到公司内部网或是国际互联网上，使用户可以远程浏览、查看数据库中的信息；远程维护信息：在数据访问页中，对于有修改权限的用户来说，可以远程登录到数据访问页上，并且对数据访问页上的信息进行编辑、添加和删除等操作，这些修改将反映到数据访问页的数据库源上；随时更新：用户在浏览数据访问页时，可以随时使用浏览器上的“刷新”方法来查看数据库中最新的信息。答案为c。

[单选题]关于SQL中的量词叙述正确的是________。

正确答案 ：A

ANY和SOME是同义词

解析：解析： 在查询时可以使用量词和谓词。ANY、ALL和SOME是量词，其中ANY和SOME是同义词。EXISTS是谓词，EXISTS和NOT EXISTS是用来检查子查询中是否有结果返回。

查看原题 查看所有试题