2022 数据结构及算法(西南石油大学)1467819462 最新满分章节测试答案

文章目录[隐藏]

第二章线性表——链表（下）(总时长18’38”）第一、二章测验
第五章树和二叉树（总时长53’24）第五章测验
第七章查找（总时长57’13）第七章测验
第三章栈和队（总时长24’53”）第三章测验
第八章排序 (总时长51’51）第8章测验
第六章图结构（下）（总时长40’56”）第六章测验

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-04-15到2022-06-30

第二章线性表——链表（下）(总时长18’38”）第一、二章测验

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、问题:下面说法错误的是（） (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2^n)的算法（3）所谓最坏时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低
选项：
A:(1)
B:(1),(2)
C:(1),(4)
D:(3)
答案: 【(1),(2) 】

8、问题:在下面的程序段中，对x的赋值语句的频度为（    ）for (i=1;i<=n;i++)    for (j=1;j<=n;j++)         x=x+1;
选项：
A:O(2^n)
B:O(n)
C:O(n^2)
D:O(log2n)
答案: 【O(n^2) 】

9、问题:下面程序段的时间复杂度是 ( ) 。 i ＝ 0；while（i<=n） i = i * 3；
选项：
A:O(2^n)
B:O(n)
C:O(n^2)
D:O(log3n)
答案: 【O(log3n)】

10、问题:下面程序段的时间复杂度是( )。 for( i =0; i<n; i++) for(j=0;j<m;j++) A[i][j] ＝ 0;
选项：
A:O(2n)
B:O(nm)
C:O(n^2)
D:O(logn)
答案: 【O(nm) 】

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

12、问题:数据结构研究的内容是（）。
选项：
A:数据的逻辑结构
B:数据的存储结构
C:建立在相应逻辑结构和存储结构上的算法
D:包括以上三个方面
答案: 【包括以上三个方面】

13、问题: 下列各种数据结构中属于线性结构的有（     ）。
选项：
A:集合
B:树
C:队列
D: 图
答案: 【队列     】

14、问题:采用链结构存储线性表时，其地址（）。
选项：
A:必须是连续的
B:连续不连续都可以
C:部分地址必须是连续
D:必须是不连续的
答案: 【连续不连续都可以】

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

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

17、问题:在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为( )
选项：
A:逻辑结构
B:顺序存储结构
C:链表存储结构
D:以上都不对
答案: 【顺序存储结构】

18、问题:以下属于顺序存储结构优点的是（      ）。
选项：
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案: 【存储密度大  】

19、问题:一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性是（）。
选项：
A:确定性、可行性、有穷性
B:易读性、确定性、有效性
C:有穷性、稳定性、确定性
D:可行性、易读性、有穷性
答案: 【确定性、可行性、有穷性】

20、问题:算法的计算量的大小称为计算的（）。
选项：
A:效率
B:复杂性
C:现实性
D:难度
答案: 【复杂性】

21、问题:下面关于算法说法错误的是（）
选项：
A:算法最终必须由计算机程序实现
B:为解决某问题的算法同为该问题编写的程序含义是相同的
C:算法的可行性是指指令不能有二义性
D: 以上几个都是错误的
答案: 【以上几个都是错误的】

22、问题:程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）
选项：
A:O（n）
B: O(nlogn)
C:O(n^3)
D:O(n^2)
答案: 【O(n^2)】

23、问题:以下属于逻辑结构的是（）。
选项：
A:顺序表
B:循环链表
C:有序表
D:单链表
答案: 【有序表】