28有3个结点的二叉树有( )。

　　A.2种形态B.4种形态C.7种形态D.5种形态

　　参考答案：D

　　参考解析：由三个结点组成的二叉树可以有五种形态，如下图所示。

　　29下列数据结构中，能用二分法进行查找的是(　　)。

　　A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性表

　　参考答案：A

　　参考解析：

　　30下面关于常成员函数的说法中正确的是(　　)。

　　A.常成员函数不能修改任何的数据成员

　　B.常成员函数只能修改一般的数据成员

　　C.常成员函数只能修改常数据成员

　　D.常成员函数只能通过常对象来调用

　　参考答案：A

　　参考解析：

　　31下列关于this指针的叙述中，正确的是(　　)。

　　A.任何与类相关的函数都有this指针

　　B.类的成员函数都有this指针

　　C.类的友元函数都有this指针

　　D.类的非静态成员函数才有this指针

　　参考答案：D

　　参考解析：this指针是成员函数所属对象的指针，它指向类对象的地址;它隐含于每个类的非静态成员函数中;this指针只能在类的成员函数中使用，它指向该成员函数被调用的对象;静态成员函数没有this指针，因为类中只有一个静态成员函数实例，使用this指针无意义。

　　32

　　A.

　　B.

　　C.

　　D.

　　参考答案：B

　　参考解析：数组的下标是从0到数组的长度减1。

　　33下列关于函数模板的定义中，合法的是(　　)。

　　A.template class T abs(T z) {rerun z<0 ? -z:z;}

　　B.template T abs(T z) {return z<0 ? -z:z;}

　　C.template Tabs(T z){return z<0 ? -z:z;}

　　D.template T abs(T z) {return z<0 ? -z:z;}

　　参考答案：B

　　参考解析：

　　解析：声明一个函数模板格式是：template<模板形参表声明><函数声明>

　　其中<模板形参表声明>是由一个或多个<模板形参>组成(如果是多个需要用逗号隔开)。

　　其中，<模板形参>可以换成 class，函数的声明部分和一般函数的声明部分类似，只有某些类型修饰符被虚拟类型参数替代。

　　34以下数据结构中，不属于线性数据结构的是(　　)。

　　A.队列B.线性表C.二叉树D.栈

　　参考答案：C

　　参考解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，因此栈又称后进先出表或先进后出表;队列可看作是插入在一端进行，删除在另一端进行的线性表，因此队列又称先进先出表或后进后出表。二叉树不属于线性结构。 ’

　　35

　　A.yB.yxC.xyD.yy

　　参考答案：C

　　参考解析：

　　相关推荐：

　　2015年9月计算机等级考试各科目考前必做试题

　　2015年计算机二级《C语言》考前押题密卷汇总

　　2015年计算机二级考试《C++》高分突破试卷汇总