大学MOOC 数据结构（继教2020第一学期）(上海建桥学院)1460498163 最新慕课完整章节测试答案

数据结构概述

1、单选题：
 已知n为问题规模，则下面程序段的时间复杂度为       。‍for (i=1;i<=n;i++)‍     for (j=1;j<=n;j++)‍ s++;‍
选项：
A: O(1) 
B: O(n) 
C: O()
D: O(log2n)
答案: 【 O()】

2、单选题：
‏线性表若采用顺序存储结构时，要求内存中可用存储单元的地址                   。‍
选项：
A: 必须连续 
B: 部分地址必须连续
C: 一定是不连续的
D: 连续或不连续都可以
答案: 【 必须连续 】

3、单选题：
‍线性表若若采用链式存储结构时，要求内存中可用存储单元的地址         。‍
选项：
A: 必须连续 
B: 部分地址必须连续
C: 一定是不连续的
D: 连续或不连续都可以
答案: 【 连续或不连续都可以】

4、填空题：
‍一个算法的效率可分为            效率和 空间效率。‍
答案: 【 时间】

5、填空题：
​数据的存储结构被分为___________、链式存储、索引存储和散列存储四种。‍
答案: 【 顺序存储】