2021 数据结构(湖南科技大学)1463610442 最新满分章节测试答案

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

第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、 问题:设n是描述问题规模的非负整数，下面程序段的时间复杂度是（ ）。x=2;while(x
B:O(n)
C:
D:
答案: 【】

8、 问题:下面程序段的时间复杂度是（ ）。count=0;for(k=1;k<=n;k*=2) for(j=1;j<=n;j++) count++;
选项：
A:O(log2n)
B:O(n)
C:O(nlog2n)
D:
答案: 【O(nlog2n)】

9、 问题:某算法的语句执行频度为，其时间复杂度表示（ ）。
选项：
A:O(n)
B:
C:
D:
答案: 【】

10、 问题:以下程序段中语句”x++;”的语句频度为（ ）。for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x++;
选项：
A:n(n+1)(2n+1)/ 2
B:n(n+1)(n+1)/ 2
C:n(n+1)(2n+1)/ 6
D:n(n+1)(n+2)/ 6
答案: 【n(n+1)(n+2)/ 6】

11、 问题:以下程序中的语句”m++;”的语句频度为（ ）。int m=0, i, j;for(i=1; i<=n; i++) for(j=1; j<=2*i; j++) m++;
选项：
A:n(n+1)
B:n
C:n+1
D:
答案: 【n(n+1)】

12、 问题:下面说法错误的是（ ）。
选项：
A:算法原地工作的含义是指不需要任何额外的辅助空间
B:在相同的规模n下，复杂度O（n）的算法在时间上总是优于复杂度O（2^n）的算法
C:所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
D:某算法的时间复杂度为，表明该算法的执行时间与成正比
答案: 【算法原地工作的含义是指不需要任何额外的辅助空间】

13、 问题:下列叙述中正确的是（ ）。
选项：
A:一个算法的空间复杂度大，则其时间复杂度也必定大
B:一个算法的空间复杂度大，则其时间复杂度也必定小
C:一个算法的时间复杂度大，则其空间复杂度也必定大
D:上述三种说法都不对
答案: 【上述三种说法都不对】

【作业】第1章 数据结构基础 数据结构基础作业

1、 问题:最大子列和问题
建议：【本题是主观题,暂无解析】

第2章 线性表 《链表》测验

1、 问题:链式存储结构中数据元素之间的逻辑关系是由（ ）表示的。
选项：
A:线性结构
B:非线性结构
C:存储位置
D:指针
答案: 【指针】

2、 问题:链接存储的存储结构所占存储空间（ ）。
选项：
A:只有一部分，存放结点值
B:两部分，一部分存放结点值，另一部分存放结点所占单元数
C:两部分，一部分存放结点值，另一部分存放结点所占单元数
D:分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
答案: 【分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针】

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

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

5、 问题:单链表的存储密度（ ）。
选项：
A:大于1
B:等于1
C:小于1
D:不能确定
答案: 【小于1】

6、 问题:创建一个包括n个结点的有序单链表的时间复杂度是（ ）。
选项：
A:O(1)
B:O(n)
C:O()
D:O(nlog2n)
答案: 【O()】

7、 问题:以下说法错误的是（ ）。
选项：
A:求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低。
B:顺序存储的线性表可以随机存取。
C:由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活。
D:线性表的链式存储结构优于顺序存储结构
答案: 【线性表的链式存储结构优于顺序存储结构】

8、 问题:在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。
选项：
A:s->next=p+1; p->next=s;
B:(p).next=s; (s).next=(*p).next;
C:s->next=p->next; p->next=s->next;
D:s->next=p->next; p->next=s;
答案: 【s->next=p->next; p->next=s; 】

9、 问题:在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
选项：
A:p->next->prior=p->prior; p->prior->next=p->next;
B:p->next=p->next->next; p->next->prior=p;
C:p->prior->next=p; p->prior=p->prior->prior;
D:p->prior=p->next->next; p->next=p->prior->prior;
答案: 【p->next->prior=p->prior; p->prior->next=p->next;】