MOOC 数据结构(江苏电子信息职业学院)1206627802 最新慕课完整章节测试答案
第1章 绪论与C语言介绍
文章目录
绪论及C语言介绍单元作业
1、单选题：
下列程序的执行结果是（）。main(){ int a[5]={1,2,3,4,5}; int *p; p=a; printf("%d,%dn",p[2],*(p+2));}
选项：
A: 2,2
B: 2,3
C: 3,3
D: 3,4
答案: 【 3,3】
2、单选题：
数据结构研究的主要内容包括逻辑结构、（ ）和数据之间的运算。
选项：
A: 线性结构
B: 存储结构
C: 非线性结构
D: 网状结构
答案: 【 存储结构】
3、单选题：
下列算法的时间复杂度是（ ）。for(i=1;i<=n;i++) c[i]=i;
选项：
A: O(1)
B: O(n)
C: O(
)
D: O(
)
答案: 【 O(n)】
4、判断题：
数据是信息的载体，音乐、图像和word文件都属于数据。
选项：
A: 正确
B: 错误
答案: 【 正确】
5、判断题：
沃思（N．Wirth）教授曾提出：程序+数据结构=算法。
选项：
A: 正确
B: 错误
答案: 【 错误】
第2章 线性表的结构分析与应用
线性表单元作业
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,0,34,30）
答案: 【 L=（21,19,0,34,30）】
3、单选题：
在单链表中，若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=p; s=p->next;
答案: 【 s->next=p->next; p->next=s;】
4、单选题：
如果p是q的前一个结点，那么删除单链表中q结点，执行的两条语句是什么？
选项：
A: p->next=q; free(q);
B: p->next=q->next; free(q);
C: p=q->next; free(q);
D: q=p->next; free(q);
答案: 【 p->next=q->next; free(q);】
5、判断题：
顺序表适合插入和删除运算，单链表适合查找运算。( )
选项：