第十四届蓝桥杯大赛国赛模拟题C++卷1

第十四届蓝桥杯大赛国赛模拟题C++卷1
一、选择题
1、在数组中，数组名表示（   ）
A.数组第1个元素的首地址
B.数组第2个元素的首地址
C.数组所有元素的首地址
D.数组最后1个元素的首地址
答案：A.数组名是一个地址，指向第一个元素
2、下列叙述中正确的是(   )
A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表，链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
答案：D 典型举例 数组和链表，一个地址空间连续 一个地址空间不一定连续
3、下列排序方法中，最坏情况下比较次数最少的是（   ）
A.冒泡排序
B.简单的选择排序
C.直接插入排序
D.堆排序
答案：D，按照时间复杂度分析 A、B、C都是O(n^2) 最后一个O(n*logn)级别
4、下列表达式正确的是（   ）
A. 9++
B. (x+y)++
C. c+++c+++c++
D. ++(a-b--)
正确答案：C，只有变量可以直接++操作ÿ