一、选择题

1、 下列数据结构中，属于非线性结构的是

    A. 循环队列    B. 带链队列    C. 二叉树    D. 带链栈

2、 下列数据结构中，能够按照“先进后出”原则存取数据的是

    A. 循环队列    B. 栈    C. 队列    D. 二叉树

3、 对于循环队列，下列叙述中正确的是

    A. 队头指针是固定不变的

    B. 队头指针一定大于队尾指针

    C. 队头指针一定小于队尾指针

    D. 队头指针可以大于队尾指针，也可以小于队尾指针

4、 算法的空间复杂度是指

    A. 算法在执行过程中所 ……此处隐藏18136个字…… 可以重载；=、[]、()、→以及所有的类型转换运算符只能作为成员函数重载；[]作为成员函数重载时，应完成“下标访问”操作，使得向指定下标处的元素赋值或取值成为可能。

34、B

[解析] setw( )为填充字符控制，仅对紧接着它的字符起作用，当输出的字符宽度小于setw( )预留的字符数时，需用setw( )设置的字符给予填充。

35、A

[解析] 对动态分配存储空间的考查，在C++中，回车键需计一字符，即总的长度为strlen(aa)+1。

二、填空题

36、 14 　 　 37、 逻辑条件 　 　 38、 需求分析 　 　 39、 多对多 　 　 40、 身份证号 　 　 41、 double 　 　 42、 15 　 　 43、 *(p+i) 　 　 44、 size-1 　 　 45、 Sample::data=data; 　 　 46、 int Sample::data=0; 　 　 47、Virtual int CalArea( ) 　 　 48、 Unknown住在上海 　 　 49、 bool operator＜(const Wotd&w) 　 　 50、