2022 数据结构(湘潭大学)1467139646 最新满分章节测试答案

文章目录[隐藏]

第一章基本概念（1：15：26）第一章概论-作业
第三章线性结构（2：19：00）第3章线性结构-作业
第四章树（中）（1：06：31）第四章树（中）-作业
第四章树（下）（1：53：28）第四章树（下）-作业
第四章树(上) （1：50：08）第四章树(上)-作业
第五章散列查找（1：43：39）第五章散列-作业

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-03-08到2022-08-01

第一章基本概念（1：15：26）第一章概论-作业

1、问题:求整数n(n>=0)的阶乘的算法如下，其时间复杂度为（）。
long fact(long n)
{
if (n<=1) return 1；
return n*fact(n-1)；
}
选项：
A:Θ(logn)
B:
C:Θ(n)
D:Θ(nlogn)
答案: 【Θ(n)】

2、问题:以下说法正确的是（）。
选项：
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带有结构的各数据项的集合
D:一些表面上很不相同的数据可以有相同的逻辑结构
答案: 【一些表面上很不相同的数据可以有相同的逻辑结构】

3、问题:算法的时间复杂度取决于（）。
选项：
A:问题的规模
B:待处理数据的初态
C:计算机的配置
D:A和B
答案: 【A和B】

4、问题:通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
选项：
A:数据在同一范围内取值
B:不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C:每个数据元素都一样
D:数据元素所包含的数据项的个数要相等
答案: 【不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致】

5、问题:与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
选项：
A:存储结构
B:存储实现
C:逻辑结构
D:运算实现
答案: 【逻辑结构】

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

7、问题:下列函数中，哪两个函数具有相同的增长速度：
选项：
A:
B:N和2/N
C:
D:
答案: 【】

8、问题:下面一段代码的时间复杂度是？if ( A > B ) {
    for ( i=0; i<N; i++ )
        for ( j=NN; j>i; j– )
            A += B;
}
else {
    for ( i=0; i<N2; i++ )
        for ( j=N*2; j>i; j– )
            A += B;
}
选项：
A:
B:
C:
D:
答案: 【】

9、问题:算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
选项：
A:正确
B:错误
答案: 【正确】

10、问题:算法可以没有输入，但是必须有输出。
选项：
A:正确
B:错误
答案: 【正确】

11、问题:算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
选项：
A:正确
B:错误
答案: 【正确】

12、问题:
选项：
A:正确
B:错误
答案: 【错误】

13、问题:
选项：
A:正确
B:错误
答案: 【正确】

14、问题:
选项：
A:正确
B:错误
答案: 【正确】

第三章线性结构（2：19：00）第3章线性结构-作业

1、问题:下列关于栈的叙述中，错误的是：
1.采用非递归方式重写递归程序时必须使用栈
2.函数调用时，系统要用栈保存必要的信息
3.只要确定了入栈次序，即可确定出栈次序
4.栈是一种受限的线性表，允许在其两端进行操作
选项：
A:仅 1
B:仅 1、2、3
C:仅 1、3、4
D:仅 2、3、4
答案: 【仅 1、3、4】

2、问题:线性表、堆栈、队列的主要区别是什么？
选项：
A:线性表用指针，堆栈和队列用数组
B:堆栈和队列都是插入、删除受到约束的线性表
C:线性表和队列都可以用循环链表实现，但堆栈不能
D:堆栈和队列都不是线性结构，而线性表是
答案: 【堆栈和队列都是插入、删除受到约束的线性表】

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

4、问题:若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储方式最节省时间？
选项：
A:双链表
B:单循环链表
C:带头结点的双循环链表
D:顺序表
答案: 【顺序表】

5、问题:对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：
选项：
A:O(1), O(1)
B:O(1), O(N)
C:O(N), O(1)
D:O(N), O(N)
答案: 【O(1), O(N)】

6、问题:对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？
选项：
A:都是O(1)
B:都是O(k)
C:O(1)和O(k)
D:O(k)和O(1)
答案: 【O(1)和O(k)】

7、问题:在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1)，需要把后面的所有元素都往前挪一位，相应的语句是：for (_____ ) PtrL->Data[j-1]=PtrL->Data[j]; 其中空缺部分的内容应该是
选项：
A: j = i; j< = PtrL->Last; j++
B: j =PtrL->Last; j>= i; j–
C: j = i-1; j< = PtrL->Last; j++
D:j =PtrL->Last; j>= i-1; j–
答案: 【 j = i; j< = PtrL->Last; j++】

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