第十一届蓝桥杯C++青少年组中/高级组国赛2020年10月真题解析

一、单选题

第1题

在数组中，数组名表示（ ）.

A:数组第1个元素的首地址
B:数组第2个元素的首地址
C:数组所有元素的首地址，
D:数组最后1个元素的首地址

答案：A
数组名是一个地址，指向第一个元素

第2题

下列叙述中正确的是（ ）.

A:顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B:顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C:顺序存储结构能存储有序表，链式存储结构不能存储有序表
D:链式存储结构比顺序存储结构节省存储空间

答案：A
数组和链表，一个地址空间连续一个地址空间不一定连续。

第3题

下列排序方法中，最坏情况下比较次数最少的是（ ）.

A:冒泡排序
B:简单的选择排序
C:直接插入排序
D:堆排序

答案：D
按照时间复杂度分析 A、B、C 都是O(n^logn)级别

第4题

下列表达式正确的是（ ）.

A:9++
B:(x+y)++
C:c+++c+++c++
D:++(a-b–)

答案：C
9是一个常量，常量不能