基本信息

---

下载

文档摘要

---

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

一、单项选择题

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