一、单项选择题

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

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

3、运行以下代码片段的行为是(      )。
int x=101;
int y=201;
int *p=&x;
int *q=&y;
p=q;

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

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

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

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

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

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

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

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

12、以下排序算法的常见实现中，哪个选项的说法是错误的：(        )

13、八进制数32.1对应的十进制数是(        )

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

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