国开大学2021年01月1252《数据结构（本）》期末考试参考答案.docx

试卷代号：1252 座 位 号 国 家 开 放 大 学 2 0 2 0 年 秋 季 学 期 期 末 统 一 考 试数据结构(本) 试题2021年1月题号二三总 分分数评卷人得 分一、单项选择题(把合适的选项编号填写在括号内。每小题3分，共45分)1. 在数据结构中，从逻辑上可以把数据结构分为( )。A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C. 内部结构和外部结构D. 线性结构和非线性结构2. 下面程序段的时间复杂度是()。for(i=1;i=n;i+)for(j=1;j=n;j+)cii=0;for(k=1;k=n;k+)cij=cij+aik*bkj;A. O(1)