大学MOOC 数据结构[320205212](兰州交通大学)1002072003 最新慕课完整章节测试答案

第1章单元测验

1、单选题：
‌数据结构中，与所使用的计算机无关的是数据的              结构。‍
选项：
A: 存储
B: 物理
C: 逻辑
D: 物理与存储
答案: 【 逻辑】

2、单选题：
‌算法分析的目的是        。‏
选项：
A: 找出数据结构的合理性  
B: 研究算法中的输入和输出的关系
C: 分析算法的效率以求改进
D: 分析算法的易懂性和文档性
答案: 【 分析算法的效率以求改进】

3、单选题：
‏算法分析的两个主要方面是        。​
选项：
A: 空间复杂性和时间复杂性
B: 正确性和简明性
C: 可读性和文档性
D: 数据复杂性和程序复杂性
答案: 【 空间复杂性和时间复杂性】

4、单选题：
‎在数据结构中，从逻辑上可以把数据结构分成_______。‏
选项：
A: 动态结构和静态结构
B: 紧凑结构和非紧凑结构
C: 线性结构和非线性结构
D: 内部结构和外部结构
答案: 【 线性结构和非线性结构】

5、单选题：
‍下列程序的时间复杂度为         。‏‍‏‍for(i=0;  i<n; i++)‏‍   for(j=0; j<m; j++)‏‍       A[i][j]=0;‏
选项：
A: O(m×n)
B: O(m+n)
C: O(m×m)
D: O(n×n)
答案: 【 O(m×n)】

6、单选题：
‍设n为正整数，则下面程序段的时间复杂度是          。‏    for (i=1; i<=n; i=2*i)‏‍         ++x;‏
选项：
A:
B:
C:
D:
答案: 【 】

第2章单元测验

1、单选题：
‌数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为         。‏
选项：
A: 存储结构 
B: 逻辑结构
C: 顺序存储结构
D: 链式存储结构
答案: 【 顺序存储结构】

2、单选题：
​线性表若采用链式存储结构时，要求内存中可用存储单元的地址         。​
选项：
A: 必须是连续的
B: 部分地址必须是连续的
C: 一定是不连续的
D: 连续或不连续都可以
答案: 【 连续或不连续都可以】

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

4、单选题：
‎删除一个双链表中结点p(p非头结点和尾结点)的操作是        。‎
选项：
A:  p->prior->next=p->prior; p->next->prior=p->next；
B:  p->prior->next=p->next; p->next->prior=p->prior；
C: p->prior=NULL; p->next=NULL；
D: p->next->prior=p; p->prior->next=p; 
答案: 【  p->prior->next=p->next; p->next->prior=p->prior；】

5、单选题：
‎非空循环单链表L的最后一个结点（由p指向）的特点是          。‍
选项：
A: p->next==NULL
B: p==NULL
C: p==L
D: p->next==L
答案: 【 p->next==L】

6、单选题：
‌下面关于线性表的叙述中，错误的是        。‌
选项：
A: 线性表采用顺序存储，必须占用一片连续的存储单元。
B: 线性表采用顺序存储，便于进行插入和删除操作。
C: 线性表采用链接存储，不必占用一片连续的存储单元。
D: 线性表采用链接存储，便于插入和删除操作。
答案: 【 线性表采用顺序存储，便于进行插入和删除操作。】

7、单选题：
‎线性表是        。‎
选项：
A: 一个有限序列，可以为空
B: 一个有限序列，不能为空
C: 一个无限序列，可以为空
D: 一个无序序列，不能为空
答案: 【 一个有限序列，可以为空】

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

9、单选题：
‎线性表的顺序存储结构是一种         的存储结构。 ‌
选项：
A: 随机存取
B: 顺序存取
C: 索引存取
D: 散列存取
答案: 【 随机存取】

第3章单元测验

1、单选题：
‌栈中元素的进出原则是        。‎
选项：
A: 先进先出
B: 后进先出
C: 栈空则进
D: 栈满则出
答案: 【 后进先出】

2、单选题：
‍为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的         分别设在这片内存空间的两端。‎
选项：
A: 长度
B: 深度
C: 栈底
D: 栈顶
答案: 【 栈底】

3、单选题：
‎数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为          。‌
选项：
A: r－f
B: （n＋f－r）% n
C: n＋r－f
D: （n＋r－f）% n
答案: 【 （n＋r－f）% n】

4、单选题：
‍在一个链队列中，假定front和rear分别为队头和队尾指针，则插入*s结点的操作应执行         。‍
选项：
A: front->next=s;  front=s;
B: s->next=rear;  rear=s;
C: rear->next=s;  rear=s;
D: s->next=front;  front=s;
答案: 【 rear->next=s;  rear=s;】

5、单选题：
‎在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为          。‏
选项：
A: rear%n=front
B: (front+1)%n=rear 
C:  rea