1252《数据结构（本）》2021春（2021年7月）.docx

试卷代号：1252 国家开放大学2021年春季学期期末统一考试 数据结构（本） 试题 答案在最后 2021年7月 一、单项选择题（把合适的选项编号填写在括号内。每小题3分，共45分） 1.下面程序段的时间复杂度是（ ）。 for（i=1；i＜=n；i++） for（j=1；j＜=n；j++）{ c[i][j]=O； for(k=l；k＜=n；k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]； } A.O(1) B.O(log2n) C.O(n) D.O(n3) 2.数据的存储结构包括数据元素的表示和（ ）。 A.数据处理的方法 B.相关算法