第十四届蓝桥杯大赛国赛模拟题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,只有变量可以直接++操作ÿ

你可能感兴趣的:(算法,青少年编程,开发语言,c++,数据结构,蓝桥杯)