网络常识

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

    宏阳李老师2023年11月29日
    收录于话题
    #算法25

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

    相关信息

    你可能还喜欢

    热门推荐信息

    初识Dockerfile

    Byqq_58647543

    Dockerfile简介 从之前的学习中我们可以了解到：镜像的定制实际上就是定制每一层所添加的配置、文件。那么如果我们可以把每一层修改、安装、构建、操作的命令都写入一个脚本，用这个脚本来构建、定制镜像 ...