2020计算机二级C++通关练习题及答案(3)

1[单选题]算法的空间复杂度是指

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.执行过程中所需要的存储空间

参考答案：D

2[单选题]下面程序的结果为

#include

int c;

class A

{

private：

int a;

static int b;

public;

A(){a=0;c=0;}

void seta(){a++;}

void setb(){b++;}

void setc(){c++;}

void display(){cout <<<<

int A：：b=0;

void main()

{

A al，a2;

al.seta();

al.setb();

al.setc();

a2.seta();

a2.setb();

a3.setc();

a2.display();

A.121 B.122 C.112 D.222

参考答案：B

3[单选题]下列关于线性链表的描述中，正确的是(　　)。

Ⅰ、只含有一个指针域来存放下一个元素地址

Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件l

Ⅲ、结点由两部分组成：数据域和指针域。

A.仅Ⅰ、ⅡB.仅Ⅰ、ⅢC.仅Ⅱ、ⅢD.全部

参考答案：D

参考解析：在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域;另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。