大学MOOC 数据结构(湖北科技职业学院)1457859169 最新慕课完整章节测试答案

测验1

1、单选题：
下列算法的时间复杂度是（ ）。​for(i=1;i<=n;i++)​  c[i]=i;​
选项：
A: O(1)
B: O(n)
C: O()
D: O()
答案: 【 O(n)】

2、判断题：
​数据结构研究的主要内容包括逻辑结构、存储结构和数据之间的运算。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

3、判断题：
‎沃思（N．Wirth）教授曾提出：程序+数据结构=算法。‎
选项：
A: 正确
B: 错误
答案: 【 错误】

4、填空题：
​数据的逻辑结构包括（）和非线性结构两大类。‎
答案: 【 线性结构】

测验1

1、单选题：
‎下列有关线性表的叙述中，正确的是（    ）。‏
选项：
A: 线性表中的元素之间是线性关系
B: 线性表中至少有一个元素
C: 线性表中任何一个元素有且仅有一个直接前趋
D: 线性表中任何一个元素有且仅有一个直接后继
答案: 【 线性表中的元素之间是线性关系】

2、单选题：
已知线性表L=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30(&L)后的L状态。（  ）​void f30(SeqList *L)​{​     int  i,j;​     for (i=j=0;i<L->length; i++)​    if(L->data[i]>=0)​    {​   if(i!=j)  L->data[j]=L->data[i];​   j++；}​         L->length=j;​ }​
选项：
A: L=（-7,-8,0,-11,-10）
B: L=（21,19,34,30）
C: L=（21,19,0,34,30）
D: L=（-7,-8,-11,-10）
答案: 【 L=（21,19,0,34,30）】

3、填空题：
‌线性表a的数据元素的长度为2，在顺序存储结构下LOC(a0) =100，则LOC(a5) =（）。‏
答案: 【 110】

4、填空题：
‏在一个长度为n的顺序表中第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。‎
答案: 【 n-i+1##%_YZPRLFH_%##n-1+i】

测验2

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

2、单选题：

‍删除下图单链表中的q结点，执行的两条语句是什么？

​

‍

​选项：
A: p->next=q; free(q);
B: p->next=q->next; free(q);
C: p=q->next; free(q);
D: p=q; free(q);
答案: 【 p->next=q->next; free(q);】

3、判断题：
‌顺序表适合插入和删除运算，单链表适合查找运算。(   )‍
选项：
A: 正确
B: 错误
答案: 【 错误】

线性表的单元测试

1、单选题：
​在表长为n的顺序表上做插入运算，平均要移动的结点数为‌​‌
选项：
A: n
B: n/2
C: n/3
D: n/4
答案: 【 n/2】

2、单选题：
‏线性表采用链式存储时，结点的地址​‏​
选项：
A: 必须是连续的
B: 必须是不连续的
C: 连续与否均可
D: 必须有相等的间隔
答案: 【