第 1 页 共 126 页 2020-2021 学年《数据结构》期末考试复习试题 一 、 单 项 选 择 题 1． 对 于 一 个 算 法 ， 当 输 入 非 法 数 据 时 ， 也 要 能 作 出 相 应 的 处 理 ， 这 种 要 求 称 为（ ）。 (A)、 正 确 性 (B). 可 行 性 (C). 健 壮 性 (D). 输 入 性 2． 设 S 为 C 语 言 的 语 句 ,计 算 机 执 行 下 面 算 法 时 ， 算 法 的 时 间 复 杂 度 为 （ ）。 for(i=n-1； i>=0； i--) for(j=0； jnex t; p->nex t= Q.front->nex t; （ B）、 p=Q.front->nex t; Q.front->nex t=p->nex t; （ C）、 p=Q.rear->nex t; p->nex t= Q.rear->nex t; （ D）、 p=Q->nex t; Q->nex t=p->nex t; 9． Huffman 树 的 带权路径长度 WPL 等于 （ ） （ A）、 除 根结 点 之外的 所有 结 点 权值之和 （ B）、 所有 结 点 权值之和 （ C）、 各叶 子 结 点 的 带权路...
