🎃个人专栏:
🐬 算法设计与分析:算法设计与分析_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. (单选题)下面程序片段的时间复杂度是( )
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)
版权声明:本文为博主作者:Y小夜原创文章,版权归属原作者,如果侵权,请联系我们删除!
原文链接:https://blog.csdn.net/shsjssnn/article/details/135065772