大学MOOC 数据结构（程军锋）(陇南师范高等专科学校)1452138226 最新慕课完整章节测试答案
第1章 绪论与C语言介绍
文章目录
测验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、单选题：
在数据结构中，从逻辑上可以把数据结构分成 。
选项：
A: 动态结构和静态结构
B: 紧凑结构和非紧凑结构
C: 线性结构和非线性结构
D: 内部结构和外部结构
答案: 【 线性结构和非线性结构】
3、单选题：
线性表的顺序存储结构是一种 的存储结构
选项：
A: 随机存取
B: 顺序存取
C: 索引存取
D: 散列存取
答案: 【 随机存取】
4、单选题：
算法分析的目的是
选项：
A: 找出数据结构的合理性
B: 研究算法中的输入和输出的关系
C: C．分析算法的效率以求改进
D: 分析算法的易懂性和文档性
答案: 【 C．分析算法的效率以求改进】
5、单选题：
算法分析的两个主要方面是
选项：
A: 空间复杂性和时间复杂性
B: 正确性和简明性
C: 可读性和文档性
D: 数据复杂性和程序复杂性
答案: 【 空间复杂性和时间复杂性】
第2章 线性表的结构分析与应用
测验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: 错误
答案: 【 错误】
第2章单元测试
1、单选题：
下述哪一条是顺序存储结构的优点？
选项：
A: 存储随机访问
B: 插入运算方便
C: 删除运算方便
D: 存储密度小
答案: 【 存储随机访问】
2、单选题：
下面关于线性表的叙述中，错误的是哪一个？
选项：
A: 线性表采用顺序存储，必须占用一片连续的存储单元
B: 线性表采用顺序存储，便于进行插入和删除操作
C: 线性表采用链接存储，不必占用一片连续的存储单元
D: 线性表采用链接存储，便于插入和删除操作
答案: 【 线性表采用顺序存储，便于进行插入和删除操作】
3、单选题：
链表不具有的特点是
选项：
A: 插入、删除不需要移动元素
B: 可随机访问任一元素
C: 不必事先估计存储空间
D: 所需空间与线性长度成正比
答案: 【 可随机访问任一元素】
4、单选题：
根据线性表的链式存储结构，每个结点所含指针的个数，链表分为单链表和
选项：
A: 循环链表
B: 多重链表
C: 普通链表
D: 无头结点链表
答案: 【 循环链表】
5、单选题：
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）
选项：
A: p->next=s;s->next=p->next;
B: s->next=p->next;p->next=s
C: p->next=s;p->next=s->next
D: p->next=s->next;p->next=s
答案: 【 s->next=p->next;p->next=s】
第3章 栈和队列的结构分析与应用
栈的测验1
1、单选题：
顺序栈中变量top是记录（ ）元素位置。
选项：
A: 最底端
B: 最顶端
C: 最中间
D: 不确定
答案: 【 最顶端】
2、判断题：
数据元素1,2,3顺序进栈，允许任意出栈，出栈可以得到6种序列。
选项：
A: 正确
B: 错误
答案: 【 错误】
3、判断题：
栈的操作原则是先进后出或者后进先出。
选项：
A: 正确
B: 错误
答案: 【 正确】
4、判断题：
顺序栈采用一维数组存储。
选项：
A: 正确
B: 错误
答案: 【 正确】
栈的测验2
1、单选题：
链栈与顺序栈相比，比较明显的优点是（）。
选项：
A: 插入操作更加方便
B: 删除操作更加方便
C: 不会出现下溢情况
D: 不会出现上溢情况
答案: 【 不会出现上溢情况】
2、单选题：
下列哪个选项可以实现链栈进栈操作（ ）。
选项：
A: p->next=*top;*top=p;
B: p=*top;*top=p;
C: p->next=*to