《 数 据 结 构 》 期 末 考 试 试 题 及 答 案 (2003-2004 学年第 2 学期) 单 项 选 择 题1、 C 2、 D 3、 A 4、 D 5、 C 6、 D 7、 A 8、 B 9、 C 10、 C 一 、 1． 对 于 一 个 算 法 ， 当 输 入 非 法 数 据 时 ， 也 要 能 作 出 相 应 的 处 理 ， 这 种 要 求 称 为（ c）。 (A)、 正 确 性 (B). 可 行 性 (C). 健 壮 性 (D). 输 入 性 2． 设 S 为 C 语 言 的 语 句 ,计 算 机 执 行 下 面 算 法 时 ，算 法 的 时 间 复 杂 度 为 （ d ）。 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 等于 （ c ） （ A）、 除 根结 点...
