（2016年电大）数据结构形成性考核册第1次作业参考答案.docVIP

PAGE  《数据结构》形成性考核册第1次作业参考答案 第一章 绪论 一、填空题 数据 操作 集合结构 线性结构 树型结构 图形结构 引用类型 1：1 1：n n：m 不对 多个 O（m*n） 时间复杂度 空间复杂度 顺序 链接 索引 散列 10、O（n2） 11、O（n） 12、O（n） O（m*n）  二、选择题 1~8：DBABADDD 三、应用题 功能：判断n是否是一个素数，若是则返回数值1，否则返回0。时间复杂度：O（）。 功能：计算S=1！+2！+…+n!的值。时间复杂度：O（n）。 功能：计算S=1！+2！+…+n!的值。时间复杂度：O（n2）。 求出满足不等式1+2+…+i≥n的最小i值。O（）。 第二章 线性表 四、填空题 A[P-1] 108 前驱 后继 最后一个 表头 p-next=q-next q-next=p HL-next=NULL HL-next=HL P-next Q-next P-next s 10、从前向后 前移 n-i 11、O（1） O（n） 12、（n+1）/2 13、O（n） O（1） 14、A[P].next 15、a[j].next=a[i].next a[i].next=j 16、数据值 指针  五、选择题 1~5：BDDBC 六、应用题