大学MOOC 数据结构（谭晓芳）(南昌理工学院)1450816233 最新慕课完整章节测试答案

小测验算法复杂度

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、单选题：
​在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行       。‎
选项：
A: HL = p;  p->next = HL; 
B: p->next = HL;  HL = p;
C: p->next = HL;   p = HL;
D: p->next = HL->next;  HL->next = p;
答案: 【 p->next = HL;  HL = p;】

堆栈的第一次随堂作业

1、单选题：
‍栈的插入与删除操作在 进行。‏
选项：
A: 栈顶
B: 栈底 
C: 任意位置    
D: 指定位置
答案: 【 栈顶】

2、单选题：
‌若让元素 1，2，3 依次进栈，则出栈次序不可能出现 种情况。  ‎
选项：
A: 3，2，1
B: 2，1，3  
C: 3，1，2 
D: 1，3，2
答案: 【 3，1，2&n