以下哪种功能没有涉及C++语言的面向对象特性支持：（ ）。

有6个元素，按照6、5、4、3、2、1的顺序进入栈S，请问下列哪个出栈序列是非法的( )。

运行以下代码片段的行为是（ ）。

链表和数组的区别包括（ ）。

对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q的顺序操作，不同数据间的操作可能会交错。已知栈

对表达式a+(b-c)*d的前缀表达式为（ ），其中+、-、*是运算符。

假设字母表{a, b, c, d, e}在字符串出现的频率分别为10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码

一棵有n个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第1个位置。若存储在数组第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点

考虑由N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在( )个非零元素。

以下对数据结构的表述不恰当的一项为：（ ）。

以下哪组操作能完成在双向循环链表结点p之后插入结点s的效果（其中，next域为结点的直接后继，prev域为结点的直接前驱）：（ ）。

以下排序算法的常见实现中，哪个选项的说法是错误的：（ ）。

八进制数32.1对应的十进制数是（ ）。

一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串abcab有( )个内容互不相同的子串。

以下对递归方法的描述中，正确的是：( )

假设输入的 x、y 均是不超过 15 的自然数，完成下面的判断题和单选题：

删去第7行与第13行的unsigned，程序行为不变。（ ）

将第7行与第13行的short均改为char，程序行为不变。（ ）

程序总是输出一个整数"0"。（ ）

当输入为"2 2"时，输出为"10"。（ ）

当输入为"2 2"时，输出为"59"。（ ）

单选题

当输入为"13 8"时，输出为（ ）。

假设输入的 n、m 均是不超过 100 的正整数，完成下面的判断题和单选题：

当输入为"7 3"时，第19行用来取最小值的min函数执行了449次。（ ）

输出的两行整数总是相同的。（ ）

当m为1时，输出的第一行总为n。（ ）

单选题

算法g(n,m)最为准确的时间复杂度分析结果为（ ）。

当输入为"20 2"时，输出的第一行为（ ）。

（4分）当输入为"100 100"时，输出的第一行为（ ）。

假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int表示范围的自然数，完成下面的判断题和单选题：

该算法最准确的时间复杂度分析结果为O(log n + k)。（ ）

当输入为"9801 1"时，输出的第一个数为"99"。（ ）

对于任意输入的n，随着所输入k的增大，输出的第二个数会变成"1"。（ ）

该程序有存在缺陷。当输入的n过大时，第12行的乘法有可能溢出，因此应当将mid强制转换为64位整数再计算。（ ）

单选题

当输入为"2 1"时，输出的第一个数最接近（ ）。

当输入为"3 10"时，输出的第一个数最接近（ ）。

当输入为"256 11"时，输出的第一个数（ ）。

①处应填( )

②处应填( )

③处应填( )

④处应填( )

⑤处应填( )

（2）（洪水填充）现有用字符标记像素颜色的 8x8 图像。颜色填充的操作描述如下：给定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。

试补全程序。

①处应填( )

②处应填( )

③处应填( )

④处应填( )

⑤处应填( )