数据结构前四章选择题.docVIP

WORD下载可编辑 技术资料 精心整理 第一章 第01题:要表示高校的校，系，班级的有关数据及其关系，选择___比较合适。【 福建 2009 专升本】 A) 图结构 B) 集合结构 C) 线性结构 *D) 树结构 第02题:一个算法的定义是____。 【中山大学 1998 二、1】 A) 满足五个基本特性的东西 *B) 问题求解步骤的描述 C) 程序 第03题:算法的计算量的大小称为计算的_____【北京邮电大学2000 二、3 】 *A) 复杂性 B) 效率 C) 现实性 D) 难度 第04题:算法的时间复杂度取决于_____【中科院计算所 1998 二、1】 *A) 和问题的规模及待处理数据的初态有关 B) 仅和待处理数据的初态有关 C) 仅和问题的规模有关 D) 和问题的规模、待处理数据的初态、CPU的执行速度有关 第05题:算法的复杂性与算法描述语言无关，但与所用计算机有关。这句话____ *A) 错误 B) 正确 第06题:算法的可行性是指序列的每一项运算都有明确的定义，无歧义。这句话___ A) 正确 *B) 错误 第07题:算法对输入和输出的要求是____ A) 算法的输入输出都只能有1个 *B) 算法可以没有输入，但必须有至少一个输出 C) 算法可