数据结构形成性考核册第1次作业参考答案.pdfVIP

《数据结构》形成性考核册第 1 次作业参考答案 第一章 绪论 一、填空题 1、 数据 操作 5 、 不对 9 、 顺序 链接 索引 散列 2、 集 合结 构 线 性结构 6 、 多个 10、O （n2 ） 树型结构 图形结构 7 、 O （m*n ） 11、O （n ） 3、 引用类型 8 、 时间复杂度 12、O （n ） O （m*n ） 4、 1： 1 1：n n ：m 空间复杂度 二、选择题 1~8：DBABADDD 三、应用题 （1） 功能：判断 n 是否是一个素数， 若是则返回数值 1，否则返回 0。时间复杂度： O（ n ）。 （2 ） 功能：计算 S=1 ！+2 ！+…+