软件水平考试

数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（ ）。

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（请作答...

某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、e2、e3、e4，若要求前2个元素（e1、e2）从A端口按...

某二叉树的先序遍历序列为c a b f e d g,中序遍历序列为a b c d e f g,则该二叉树是（ ）。

下图为一个表达式的语法树，该表达式的后缀形式为（ ）。

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。

对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历,时间复杂度为（ ）。

（ ）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。

对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（ ）。

如图所示，看图答题

设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。

下图为一个表达式的语法树，该表达式的后缀形式为（ ）。

下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（ ）

下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，编码“110001001101”的对应的字符序列为（ ）。

某二叉树的先序遍历序列为ABCDE F，中序遍历序列为BADCF E，则该二叉树的高度（即层数）为（59）。

某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（ ），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kru...

在设计算法时，通常应考虑以下原则：首先说设计的算法必须是（ ），其次应有很好的（ ），还必须具有（请作答此空），最后应考虑所设计的算法具有（ ）。

在设计算法时，通常应考虑以下原则：首先说设计的算法必须是（请作答此空），其次应有很好的（ ），还必须具有（ ），最后应考虑所设计的算法具有（ ）。

设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。