【数据结构】——期末复习题题库（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)