大学MOOC 算法与数据结构(江西师范大学)1462496189 最新慕课完整章节测试答案

课堂小测验

1、单选题：
‎关于算法复杂度说法正确的是（  ）‌
选项：
A: 算法复杂度指时间复杂度
B:  算法复杂度指空间复杂度
C: 算法复杂度包含时间复杂度、空间复杂度
D: 算法复杂度通常与数据规模无关
答案: 【 算法复杂度包含时间复杂度、空间复杂度】

课堂小测验

1、单选题：
‎在一个不带头结点的单链表中，若要删除 p 所指结点的后继结点q，则执行（  ）。‏
选项：
A: p->next=q->next;free(q);
B: p=p->next; p->next=q->next;free(q);
C: p->next=p->next;free(q);
D: p =p->next->next;free(q);
答案: 【 p->next=q->next;free(q);】

2、单选题：
‌线性表若采用链式存储结构时，要求内存中可用存储单元的地址（） ‎
选项：
A: 必须是连续的
B: 一定不是连续的
C: 连续不连续均可
D: 以上说法都不对
答案: 【 连续不连续均可】

3、单选题：
‎若用指针head指向不带头结点的单链表的表头，则该单链表为空的判定条件是（）。‎
选项：
A: head->next==head 
B: head!=NULL
C: head->next==NULL 
D: head==NULL 
答案: 【 head==NULL 】

4、单选题：
​在一个不带头结点的单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行（）。‍
选项：
A: s->next=p;p->next=s; 
B: s->next=p->next;p=s; 
C: s->next=p->next;p->next=s; 
D: p->next=s;s->next=p->next; 
答案: 【 s->next=p->next;p->next=s; 】

课堂小测验

1、单选题：
‌在一个非空的循环单链表中，若要删除p所指结点的后继结点，则执行（  ）。‍
选项：
A: q=p->next;p->next=q->next->next; free(q);
B: q=p->next;p->next=q->next; free(q);
C: q=p->next;p=q->next->next; free(q);
D: q=p->next; free(q);p->next=q->next->next;
答案: 【 q=p->next;p->next=q->next; free(q);】

2、单选题：
‍对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（ ）。‍
选项：
A: p->next=head;myrear->next=p;head=p;
B: head->next=p;myrear->next=p;head=p;
C: myrear->next=p;head=p;head->next=p;
D: myrear->next=p;head=p;p->next=head;
答案: 【 p->next=head;myrear->next=p;head=p;】

3、单选题：
对于一个循环单链表，若头指针为head，表中的某个结点p是最后一个结点的特征是( )。 ‎
选项：
A: p->next==NULL 
B: head==NULL
C: head->next=p 
D: p->next==head
答案: 【 p->next==head】