【数据结构】——期末复习题题库（1）

个人专栏：

算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客

Java基础：Java基础_IT闫的博客-CSDN博客

c语言：c语言_IT闫的博客-CSDN博客

MySQL：数据结构_IT闫的博客-CSDN博客

数据结构：​​​​​​数据结构_IT闫的博客-CSDN博客

C++：C++_IT闫的博客-CSDN博客

C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客

基于HTML5的网页设计及应用：基于HTML5的网页设计及应用_IT闫的博客-CSDN博客​​​​​​

python：python_IT闫的博客-CSDN博客

离散数学：离散数学_IT闫的博客-CSDN博客

欢迎收看，希望对大家有！

目录

问题

一. 单选题（共21题，100分）

1. (单选题)下面程序片段的时间复杂度是（    ）

2. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。

3. (单选题)数据的基本单位是（　）

4. (单选题) x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;

5. (单选题)数据的最小单位是（　）

6. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。

7. (单选题) for (i=0; i;>

8. (单选题)数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要(      )。

9. (单选题)

10. (单选题)在数据结构中，从逻辑上可以把数据结构分为（    ）两大类。

11. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着（）。

12. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。

13. (单选题)算法的时间复杂度取决于( )。

14. (单选题) 数据结构是指(   )。

15. (单选题)在数据结构中,从逻辑上可以把数据结构分成( )。

16. (单选题)下列程序段的渐进时间复杂度为（    ）。   

17. (单选题)x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;

18. (单选题)以下数据结构中,( )是非线性数据结构

19. (单选题)以下程序段中,n为正整数，则最后一行的语句频度在最坏情况下是（  ）

20. (单选题)以下说法正确的是( )。

21. (单选题)i=1;while(i<=n)i=i*3;

答案及部分解析：

---

问题

一. 单选题（共21题，100分）

1. (单选题)下面程序片段的时间复杂度是（    ）

x=0;

for(i=1; i

   for (j=1; j<=n-i; j++)

          x++;

• A.

  O(n)

• B. O(

  

  )
• C. O(

  

  )
• D. O(

  

  )

2. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。

• A. 运算实现
• B. 存储实现
• C. 逻辑结构
• D. 存储结构

3. (单选题)数据的基本单位是（　）

• A. 数据变量
• B. 数据类型
• C. 数据元素
• D. 数据项

4. (单选题) x=n; //n>1
y=0;
while(x≥(y+1)* (y+1))
y++;

• A. O(1)
• B. O(n)
• C. O(

  

  )
• D. O(

  

  )

5. (单选题)数据的最小单位是（　）

• A. 数据变量
• B. 数据类型
• C. 数据项
• D. 数据元素

6. (单选题)与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。

• A. 运算实现
• B. 逻辑结构
• C. 存储结构
• D. 存储实现

7. (单选题) for (i=0; i for (j=0; j a[i][j]=0;

• A. O(m*m)
• B. O(m*n)
• C. O(n*n)
• D. O(1)

8. (单选题)数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要(      )。

• A. 低
• B. 高
• C. 相同
• D. 以上都不正确

9. (单选题)

下列程序的时间复杂度为（　）

i=0；s=0；

while（s

{ i++；s=s+i；}

• A. O（n）
• B. O（

  

   ）
• C. O（

  

  ）
• D. O（

  

   ）

10. (单选题)在数据结构中，从逻辑上可以把数据结构分为（    ）两大类。

• A. 初等结构、构造型结构
• B. 线性结构、非线性结构 
• C. 顺序结构、链式结构
• D. 动态结构、静态结构

11. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着（）。

• A. 每个数据元素都一样
• B. 数据元素所包含的数据项的个数要相等
• C. 数据具有同一特点
• D. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致

12. (单选题)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。

• A. 数据具有同一特点
• B. 数据元素所包含的数据项的个数要相等
• C. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
• D. 每个数据元素都一样

13. (单选题)算法的时间复杂度取决于( )。

• A. 待处理数据的初态
• B. A和B
• C. 问题的规模
• D. 计算机的配置

14. (单选题) 数据结构是指(   )。

• A. 数据元素的组织形式
• B. 数据类型
• C. 数据定义
• D. 数据存储结构

15. (单选题)在数据结构中,从逻辑上可以把数据结构分成( )。

• A. 内部结构和外部结构
• B. 动态结构和静态结构
• C. 紧凑结构和非紧凑结构
• D. 线性结构和非线性结构

16. (单选题)下列程序段的渐进时间复杂度为（    ）。   

count=0;

  for( i=1;i<=n;i*=2)

      for( j=1;j<= n; j++)

         count++;

• A. O(

  

  )
• B. O(n)
• C. O(

  

  )
• D. O(

  

  )

17. (单选题)x=90; y=100;
while(y>0)
if(x>100)
{x=x-10;y--;}
else x++;

• A. O(10)
• B. O(100)
• C. O(n)
• D. O(1)

18. (单选题)以下数据结构中,( )是非线性数据结构

• A. 字符串
• B. 栈
• C. 树
• D. 队列

19. (单选题)以下程序段中,n为正整数，则最后一行的语句频度在最坏情况下是（  ）

for(i=n-1; i>=1; i--)

   for (j=1; j

       if(a[j]>a[j+1])

          {t=a[j]; a[j]=a[j+1]; a[j+1]=t;}

• A. O(

  

  )
• B. O(n）
• C. O(nlogn)
• D. O(

  

  )

20. (单选题)以下说法正确的是( )。

• A. 数据元素是数据的最小单位
• B. 数据项是数据的基本单位
• C. 一些表面上很不相同的数据可以有相同的逻辑结构
• D. 数据结构是带有结构的各数据项的集合

21. (单选题)i=1;
while(i<=n)
i=i*3;

• A. O(

  

  )
• B. O(

  

  )
• C. O(n)
• D. O(1)

答案及部分解析：

1-5：BCCDC

6-10：BBBBB

11-15：DCBAD

16-21：ADCDCA

13.解析：D
解释:算法的时间复杂度不仅与问题的规模有关,还与问题的其他因素有关。如某些排序的算法,其执行时间与待排序记录的初始状态有关。为此,有时会对算法有最好、最坏以及平均时间复杂度的评价。

18.扩展：

(1) 数据的逻辑结构被分为________、________、________和________四种。集合结构、线性结构、树结构、图结构或网结构
(2) 数据结构的存储结构被分为________和________。顺序存储结构、链式存储结构
(3) 一种抽象数据类型包括________和________两个部分。数据、操作
(4) 在线性结构、树形结构和图形结构中,前驱和后继结点之间分别存在着________、________和________的联系。一对一、一对多、多对多
(5) 当需要用一个形参访问对应的实参时,则该形参应说明为__________。引用
(6) __________和__________是衡量算法的两个主要指标。时间复杂度、空间复杂度
(7) 从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为________,输出一个二维数组b[m][n]中所有元素值的时间复杂度为________。O(n)、O(m*n)