信息学模拟试卷及答案.docxVIP

信息学模拟试卷及答案

考试时间：______分钟总分：______分姓名：______

1.下列关于C++中`string`类的描述，正确的是（）。

A.`string`对象的大小在创建时固定不变

B.`string`的`substr()`方法返回一个新的`string`对象

C.`string`的`find()`方法找不到目标时返回-1

D.`string`的`push_back()`方法只能添加字符

2.在二叉树的前序遍历中，访问节点的顺序是（）。

A.根节点、左子树、右子树

B.左子树、根节点、右子树

C.左子树、右子树、根节点

D.根节点、右子树、左子树

3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.插入排序

C.归并排序

D.选择排序

4.在C++中，下列关于`vector`的`size()`和`capacity()`的说法，正确的是（）。

A.`size()`始终等于`capacity()`

B.`capacity()`表示当前存储的元素数量

C.`size()`表示当前分配的内存容量

D.`capac