大学MOOC 数据结构-线上线下(武昌理工学院)1461670164 最新慕课完整章节测试答案

小测验算法复杂度

1、单选题：
‌下列函数中，哪个函数具有最快的增长速度：‍
选项：
A:
B:
C:
D:
答案: 【 】

2、单选题：
‎下面一段代码的时间复杂度是？if ( A > B ) {
    for ( i=0; i<N; i++ )
        for ( j=N*N; j>i; j-- )
            A += B;
}
else {
    for ( i=0; i<N*2; i++ )
        for ( j=N*2; j>i; j-- )
            A += B;
}‏
选项：
A:
B:
C:
D:
答案: 【 】

第1单元测试

1、单选题：
‎下列与数据元素有关的叙述中，哪一个是不正确的‍
选项：
A:  数据元素是数据的基本单位，即数据集合中的个体
B: 数据元素是有独立含义的数据最小单位
C:   数据元素又称结点
D:   数据元素又称作记录
答案: 【 数据元素是有独立含义的数据最小单位】

2、单选题：
‌下列关于数据的逻辑结构的叙述中，哪一个是正确的‍
选项：
A: 数据的逻辑结构是数据间关系的描述
B: 数据的逻辑结构反映了数据在计算机中的存储方式
C: 数据的逻辑结构分为顺序结构和链式结构
D: 数据的逻辑结构分为静态结构和动态结构
答案: 【 数据的逻辑结构是数据间关系的描述】

3、单选题：
‌具有线性结构的数据结构是‍
选项：
A: 树
B: 图
C: 广义表
D: 栈
答案: 【 栈】

4、单选题：
‎在数据结构中，从逻辑上可以把数据结构分为‏
选项：
A: 动态结构和静态结构
B: 紧凑结构和非紧凑结构
C: 内部结构和外部结构
D: 线性结构和非线性结构
答案: 【 线性结构和非线性结构】

5、单选题：
‌线性结构中元素之间存在‏
选项：
A: 一对一
B: 一对多
C: 多对一
D: 多对多
答案: 【 一对一】

6、填空题：
​数据的基本单位是（  ），在计算机中通常作为一个（  ）进行处理  ‍
答案: 【 数据元素 数据项】

7、填空题：
‏所有能输入到计算机中并被计算机程序处理的（   ）称为数据。  ‌‏‌
答案: 【 符号】

8、填空题：
‎数据逻辑结构包括（   ）、（  ）和（   ）四种类型，树形结构和图形结构合称为（   ）  ‌‎‌‎‌
答案: 【 线性结构 树形结构 图形结构 非线性结构】

9、填空题：
​在树形结构中，树根结点没有（  ）结点，其余每个结点有且只有（   ）个前驱结点，叶子结点没有（ ）结点，其余每个结点的后继结点可以（  ）。  ​​​​​
答案: 【 前驱 1 后继 任意多个】

10、填空题：
‍在图形结构中，每个结点的前驱结点可以‎
答案: 【 任意多个】

11、填空题：
‍数据的存储结构基本上可分为（）和（）​
答案: 【 顺序存储结构 链式存储结构】

小测验堆栈

1、单选题：
​借助堆栈将中缀表达式A-(B-C/D)*E转换为后缀表达式，则该堆栈的大小至少为：‍​‍
选项：
A: 2
B: 3
C: 4
D: 5
答案: 【 4】

2、单选题：
‌​设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是：​‌​
选项：
A: 3
B: n-2
C: n-3
D: 任何元素均可能
答案: 【 n-2】

3、单选题：
‎‏若用单向链表实现一个堆栈，当前链表状态为：1->2->3。当对该堆栈执行pop()、push(4)操作后，链表状态变成怎样？‏‎‏          （1）4->2->3    (2)  1->2->4‏‎‏
选项：
A: 只能是（1）
B: 只能是（2）
C: （1）和（2）都有可能
D: （1）和（2）都不可能
答案: 【 只能是（1）】

4、单选题：
‍如果一堆栈的输入序列是aAbBc，输出为 abcBA，那么该堆栈所进行的操作序列是什么？ 设P代表入栈，O代表出栈。​‍​
选项：
A: PPPOOPOPOO
B: POOPPPOPOO
C: POPPOPPOOO
D: PPOPPOOOPO
答案: 【 POPPOPPOOO】

小测验线性表

1、单选题：
‏对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？‍
选项：
A: 都是O(1)
B: 都是O(k)
C: O(1)和O(k)
D: O(k)和O(1)
答案: 【 O(1)和O(k)】

2、单选题：
‌在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1)，需要把后面的所有元素都往前挪一位，相应的语句是：‍‌‌for (___________ )‍&