MOOC 数据结构与算法分析(常州大学)1461809163 最新慕课完整章节测试答案

第二章课后测验(3-19)

1、单选题：
​在单链表中,要将s所指结点插入到p所指结点之后,其语句应为( )。 ‍
选项：
A:  s->next=p+1; p->next=s; 
B: (*p).next=s; (*s).next=(*p).next; 
C: s->next=p->next; p->next=s->next; 
D: s->next=p->next; p->next=s; 
答案: 【 s->next=p->next; p->next=s; 】

2、单选题：
‏创建一个包括n个结点的有序单链表的时间复杂度是( )。 ‌
选项：
A: O(1)
B: O(n) 
C: O()
D:  O(nlog) 
答案: 【 O()】

3、单选题：
‍在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动( )个元素。​
选项：
A: n-i 
B:  n-i+1 
C:  n-i-1 
D: i
答案: 【  n-i+1 】

4、单选题：
‏将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。‌
选项：
A: n 
B: 2n-1
C: 2n
D: n-1
答案: 【 n 】

5、单选题：
‏单链表的存储密度( )。 ‌
选项：
A: 大于1
B: 等于1
C: 小于1
D: 不能确定
答案: 【 小于1】

6、单选题：
‏线性表L在( )情况下适用于使用链式结构实现。 ‏
选项：
A: 需经常修改L中的结点值
B: 需不断对L进行删除、插入操作
C: L中含有大量的结点
D: L中结点结构复杂
答案: 【 需不断对L进行删除、插入操作】

7、单选题：
‌顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。‎
选项：
A: 110
B: 108
C: 100
D: 120
答案: 【 108】

8、单选题：
‌向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动的元素个数为( )。​
选项：
A: 8
B: 63.5
C: 63
D: 7
答案: 【 63.5】

9、单选题：
‎ 在双向链表存储结构中，删除p所指的结点时须修改指针（   ）。‍
选项：
A: p->next->prior=p->prior; p->prior->next=p->next;
B: p->next=p->next->next; p->next->prior=p;
C: p->prior->next=p; p->prior=p->prior->prior;
D: p->prior=p->next->next; p->next=p->prior->prior;
答案: 【 p->next->prior=p->prior; p->prior->next=p->next;】

10、单选题：
​在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（   ）。‏
选项：
A: p->next=q; q->prior=p; p->next->prior=q; q->next=q;
B: p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;
C: q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;
D: q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;
答案: 【 q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;】

第三章 课后测验(3-30)

1、单选题：
‏向一个栈顶指针为HS的链栈中插入一个s结点时,则执行( )。 ​
选项：
A: HS->next=s; 
B: s->next=HS->next;HS->next=s; 
C: s->next=HS;HS=s; 
D: s->next=HS;HS=HS->next; 
答案: 【 s->next=HS;HS=s; 】

2、单选题：
‎从一个栈顶指针为HS的链栈中删除一个结点,用x保存被删除结点的值,则执行( ) ‍
选项：
A: x=HS;HS=HS->next; 
B: HS=HS->next;x=HS->data; 
C: x=HS->data;HS=HS->next; 
D: s->next=Hs;Hs=HS->next; 
答案: 【 x=HS->data;HS=HS->next; 】

3、单选题：
​设有一顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是( )。‌
选项：
A: 2
B: 3
C: 5
D: 6
答案: 【 3】

4、单选题：
‎若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。 ‌
选项：
A: i 
B: n-i 
C:  n-i+1 
D: 不确定 
答案: 【  n-i+1 】

5、单选题：
‎链式栈结点为:(data,link),top指向栈顶.若想摘除栈顶结点,并将删除结点的值保存到x中,则应执行操作( )。‎
选项：
A: x=top->data;top=top->link; 
B:  top=top->link;x=top->link; 
C: x=top;top=top->link; 
D:  x=top->link; 
答案: 【