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

本答案对应课程为:点我自动跳转查看
本课程起止时间为: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:单链表
答案: 【有序表】