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

推荐阅读

评论可见，请评论后查看内容，谢谢！！！
 您阅读本篇文章共花了：