【数据结构】——期末复习题题库（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<n; 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<n; i++)
for (j=0; j<m; 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<n）

{ 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<i; 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)