2020 数据结构（周丽娟）(湖南工业大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-20到2020-07-20
本篇答案更新状态:已完结

第1周：绪论（时长：56分11秒） 第1周测验

1、 问题:计算机所处理的数据一般具备某种内在联系，这是指（ ）。
选项：
A:数据和数据之间存在某种关系
B:元素和元素之间存在某种关系
C:元素内部具有某种结构
D:数据项和数据项之间存在某种关系
答案: 【元素和元素之间存在某种关系】

2、 问题:在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
选项：
A:逻辑
B:存储
C:逻辑和存储
D:物理
答案: 【逻辑】

3、 问题:在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
选项：
A:数据的处理方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案: 【数据元素之间的关系】

4、 问题:数据结构在计算机内存中的表示是指（ ）。
选项：
A:数据的存储结构
B:数据结构
C:数据的逻辑结构
D:数据元素之间的关系
答案: 【数据的存储结构】

5、 问题:数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为（ ）。
选项：
A:逻辑结构
B:顺序存储结构
C:链式存储结构
D:以上都对
答案: 【顺序存储结构】

6、 问题:数据采用链式存储结构时，要求（ ）。
选项：
A:每个节点占用一片连续的存储区域
B:所有节点占用一片连续的存储区域
C:节点的最后一个域必须是指针域
D:每个节点有多少后继节点，就必须设多少个指针域
答案: 【每个节点占用一片连续的存储区域】

7、 问题:可以用（ ）定义一个完整的数据结构。
选项：
A:数据元素
B:数据对象
C:数据关系
D:抽象数据类型
答案: 【抽象数据类型】

8、 问题:算法指的是（ ）。
选项：
A:计算机程序
B:解决问题的方法
C:查找或排序过程
D:求解特定问题的指令有限序列
答案: 【求解特定问题的指令有限序列】

9、 问题:在算法设计时，若实参和形参同步发生改变，则应把形参变量说明为（ ）型参数。
选项：
A:指针
B:引用
C:传值
D:常数
答案: 【引用】

10、 问题:某算法的时间复杂度为O()，表明该算法的（ ）。
选项：
A:问题规模是
B:执行时间等于
C:执行时间与成正比
D:问题规模与成正比
答案: 【执行时间与成正比】

【作业】第1周：绪论（时长：56分11秒） 第1周作业

1、 问题:有以下用C/C++语言描述的算法，说明其功能：void fun(double &y,double x,int n){ y=x; while (n>1) { y=y*x; n–; }}
评分规则: 【 参考答案：本算法的功能是计算y=。
】

2、 问题:一个算法的空间复杂度是O(1)，那么执行该算法时不需要任何空间，这个说法正确吗？为什么？
评分规则: 【 参考答案：这个说法是错误的。一个算法的空间复杂度是O(1)只是表明执行该算法时所需临时分配的空间大小是个常量，与问题规模无关，并不是不需要任何空间。回答是正确的，给0分。
】

3、 问题:一个算法的执行频度为，其时间复杂度多少？
评分规则: 【 参考答案：当n足够大时，T(n)®3n/10=0.3n，其时间复杂度为O(n)
】

4、 问题:设有算法如下：int Find(int a[], int n, int x){ int i; for (i=0;i 参考答案1：在最好情况下，a[0]=x，比较1次，所以最好时间复杂度为O(1)。
参考答案2：在最坏情况下，a[n-1]=x，比较n次，所以最坏时间复杂度为O(n)。
】

5、 问题:设有算法如下：int Find(ElemType a[ ],int s,int t,ElemType x){ int m=(s+t)/2; if (s<=t) { if (a[m]==x) return m; else if (x
】

第4周：栈和队列（时长：1小时4分4秒） 第4周测验

1、 问题:栈的“先进后出”特性是指（ ）。
选项：
A:最后进栈的元素总是最先出栈
B:同时进行进栈和出栈操作时，总是进栈优先
C:每当有出栈操作时，总要先进行一次进栈操作
D:每次出栈的元素总是最先进栈的元素
答案: 【最后进栈的元素总是最先出栈】

2、 问题:给定一个足够大的空栈，有4个元素的进栈次序为A、B、C、D，则以C、D开头的出栈序列的个数为（ ）。
选项：
A:1
B:2
C:3
D:4
答案: 【1】

3、 问题:若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（ ）。
选项：
A:dcebfa
B:cbdaef
C:bcaefd
D:afedcb
答案: 【afedcb】

4、 问题:一个栈的进栈序列是a、b、c、d、e，则栈的不可能的输出序列是（ ）。
选项：
A:edcba
B:decba
C:dceab
D:abcde
答案: 【dceab】

5、 问题:当用一个数组data[0..n-1]存放栈中元素时，栈底最好（ ）。
选项：
A:设置在data[0]处
B:设置在data[n-1]处
C:设置在data[0]或data[n-1]处
D:设置在data数组的任何位置
答案: 【设置在data[0]或data[n-1]处】

6、 问题:若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1，则以下元素x进栈的正确操作是（ ）。
选项：
A:top++; data[top]=x;
B:data[top]=x; top++;
C:top–; data[top]=x;
D:data[top]=x; top–;
答案: 【top–; data[top]=x;】

7、 问题:若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈的正确操作是（ ）。
选项：
A:top++; data[top]=x;
B:data[top]=x; top++;
C:top–; data[top]=x;
D:data[top]=x; top–;
答案: 【top++; data[top]=x;】

8、 问题:在设计链栈时，通常采用单链表作为链栈，而不采用双链表作为链栈，其准确的原因是（ ）。
选项：
A:栈中元素是顺序存取的，用单链表就足够了
B:栈中元素是随机存取的，用单链表就足够了
C:双链表运算较单链表更复杂
D:双链表存储密度较单链表低
答案: 【栈中元素是顺序存取的，用单链表就足够了】

9、 问题:栈和队列的不同点是（ ）。
选项：
A:都是线性表
B:都不是线性表
C:栈只能在同一端进行插入删除操作，而队列在不同端进行插入删除操作
D:没有不同点
答案: 【栈只能在同一端进行插入删除操作，而队列在不同端进行插入删除操作】

10、 问题:设循环队列qu中数组data的下标是0～N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），元素x进队的操作是（ ）;qu.data[qu.rear]=x。
选项：
A:qu.rear++
B:qu.rear=(qu.rear+1)%N
C:qu.front++;