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

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

运行以下代码片段的行为是（ ）。
int x = 101;
int y = 201;
int *p = &x;
int *q = &y;
p=q;

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

对假设栈 S 和队列 Q 的初始状态为空。存在 e1~e6 六个互不相同的数据，每个数据按照进栈 S 、出栈 S 、进队列 Q 、出队列 Q 的顺序操作，不同数据间的操作可能会交错。已知栈 S 中依次有数据 e1 、 e2 、 e3 、 e4 、 e5 和 e6 进栈，队列 Q 依次有数据 e2 、 e4 、 e3 、e6 、 e5 和 e1 出队列。则栈 S 的容量至少是（ ）个数据。

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

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

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

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

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

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

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

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

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

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

阅读程序

01 #include <iostream>

02

03 using namespace std;

04

05 int main()

06 {

07     unsigned short x, y;

08     cin >> x >> y;

09     x = (x | x << 2) & 0x33;

10     x = (x | x << 1) & 0x55;

11     y = (y | y << 2) & 0x33;

12     y = (y | y << 1) & 0x55;

13     unsigned short z = x | y << 1;

14     cout << z << endl;

15     return 0;

16 }

//unsigned short表示无符号整型，其表示范围为[0,65535]，而short型表示的范围是[-32768,32767]

//<<是左移位运算符，优先级高于“|”（按位或运算），所以先作移位操作

//“|”（按位或运算）：0|0=0; 0|1=1; 1|0=1; 1|1=1 

//按位异或：0^0=0；0^1=1；1^0=1；1^1=0

//按位与&：0&0=0; 0&1=0; 1&0=0; 1&1=1 

//0x33：16进制的33； 

阅读程序

//这题有点超纲，pass

01 #include <algorithm>

02 #include <iostream>

03 #include <limits>

04

05 using namespace std;

06

07 const int MAXN = 105; 

08 const int MAXK = 105;

09

10 int h[MAXN][MAXK];

11

12 int f(int n, int m)

13 {

14     if (m == 1) return n;

15     if (n == 0) return 0;

16

17     int ret = numeric_limits<int>::max();

18     for (int i = 1; i <= n; i++)

19         ret = min(ret, max(f(n - i, m), f(i - 1, m - 1)) + 1);

20     return ret;

21 }

22

23 int g(int n, int m)

24 {

25     for (int i = 1; i <= n; i++)

26         h[i][1] = i;

27     for (int j = 1; j <= m; j++)

28         h[0][j] = 0;

29

30     for (int i = 1; i <= n; i++) {

31         for (int j = 2; j <= m; j++) {

32             h[i][j] = numeric_limits<int>::max();

33             for (int k = 1; k <= i; k++)

34                 h[i][j] = min(

35                     h[i][j],

36                     max(h[i - k][j], h[k - 1

阅读程序

01 #include <iostream>

02

03 using namespace std;

04

05 int n, k;

06

07 int solve1()

08 {

09     int l = 0, r = n;

10     while (l <= r) {

11         int mid = (l + r) / 2;

12         if (mid * mid <= n) l = mid + 1;

13         else r = mid - 1;

14     }

15     return l - 1;

16 }

17

18 double solve2(double x)

19 {

20     if (x == 0) return x;

21     for (int i = 0; i < k; i++)

22         x = (x + n / x) / 2;

23     return x;

24 }

25

26 int main()

27 {

28     cin >> n >> k;

29     double ans = solve2(solve1());

30     cout << ans << ' ' << (ans * ans == n) << endl;

31     return 0;

32 }

//这题求得是平方根，比较好理解的；

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

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

试补全程序。

01 #include <bits/stdc++.h>

02 using namespace std;

03

04 const int ROWS = 8;

05 const int COLS = 8;

06

07 struct Point {

08     int r, c;

09     Point(int r, int c) : r(r), c(c) {}

10 };

11

12 bool is_valid(char image[ROWS][COLS], Point pt,

13     int prev_color, int new_color) {

14     int r = pt.r;

15     int c = pt.c;

16     return (0 <= r && r < ROWS && 0 <= c && c < COLS &&

17     ① && image[r][c] != new_color);

18 }

19

20 void flood_fill(char image[ROWS][COLS], Point cur, int new_color) {

21     queue<Point> queue;

22     queue.push(cur);

23

24     int prev_color = image[cur.r][cur.c];

25     ② ;

26

27     while (!queue.empty()) {

28         Point pt = queue.front();

29         queue.pop();

30

31         Point points[4] = { ③ , Point(pt.r - 1, pt.c),

32         Point(pt.r, pt.c + 1), Point(pt.r, pt.c - 1)};

33         for (auto p : points) {

34             if (is_valid(image, p, prev_color, new_color)) {

35                 ④ ;

36                 ⑤ ;

37             }

38         }

39     }

40 }

41

42