1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 计算机等级考试

计算机设计程序员考试题与答案.docx

计算机设计程序员考试题与答案.docx

    计算机设计程序员考试题与答案

    一、选择题（共15题）

    1.关于数据结构中链表和数组的区别，以下说法错误的是（）

    A.数组支持随机访问，时间复杂度为O(1)

    B.链表插入/删除元素时无需移动其他元素，时间复杂度为O(1)

    C.数组在内存中占用连续存储空间，链表则为非连续存储

    D.链表的存储空间大小固定，数组可动态扩容

    答案：D

    解析：数组的存储空间在初始化时固定（静态数组）或需手动扩容（动态数组），而链表通过指针/引用链接节点，存储空间可动态分配，大小不固定。D选项描述错误，其余选项均正确。

    2.以下排序算法中，平均时间复杂度为O(nlog

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >