1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 技工类职业技能考试

软件设计师历年真题及答案.doc

软件设计师历年真题及答案.doc

    软件设计师历年真题及答案

    一、单项选择题

    1.以下关于算法的描述，正确的是（）。

    A.算法可以没有输入，但必须有输出

    B.算法的执行步骤可以是无限的

    C.算法只能用程序设计语言来描述

    D.算法的时间复杂度与空间复杂度一定成正比

    答案：A

    2.对于线性表，在以下哪种存储结构下，删除操作的时间复杂度为O(1)（）。

    A.顺序存储结构

    B.单链表存储结构

    C.循环链表存储结构

    D.带头节点的双向链表存储结构（删除头节点的后继节点）

    答案：D

    3.若一棵完全二叉树有127个节点，则该二叉树的深度为（）。

    A.6

    B.7

    C.8

    D.9

    答案：B

    4

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >