大学MOOC 数据结构(河西学院)1454464176 最新慕课完整章节测试答案

小测验算法复杂度

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、单选题：
​借助堆栈将中缀表达式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)操作后，链表状态变成怎样？‎‎‎        &nbsp