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【单选题】
计算机算法必须具备输入、输出和( )等5个特性。
A、确定性、有穷性和稳定性
B、可行性、可移植性和可扩充性
C、可行性、确定性和有穷性
D、易读性、稳定性和安全性
7【填空题】
数据结构是一门研究非数值计算的程序设计问题中计算机的( )以及它们之间的( )和运算等的学科。
8【填空题】
数据结构被形式地定义为(D, R),其中D是 ( )的有限集合,R是D上的 ( ) 有限集合
9【填空题】
数据结构包括数据的 ( ) 、数据的( )和数据的 ( )这三个方面的内容。
10【填空题】
数据结构按逻辑结构可分为两大类,它们分别是( ) 和( )
11【填空题】
线性结构中元素之间存在 关系,树形结构中元素之间存在 关系,图形结构中元素之间存在 关系。
12【填空题】
在线性结构中,第一个结点( )前驱结点,其余每个结点有且只有 1个前驱结点;最后一个结点 ( ) 后续结点,其余每个结点有且只有1个后续结点。
13【填空题】
数据的存储结构可用四种基本的存储方法表示,它们分别是( )
14【填空题】
数据的运算最常用的有5种,它们分别是 ( )
15【填空题】
一个算法的效率可分为 ( ) 效率和( ) 效率。
16【简答题】
分析下面程序段的时间复杂度,给出大O表达式:
for (i=0; i<n; i++)
for (j=0; j<m; j++)
A[i][j]=0;
17
【简答题】
分析下面程序段的时间复杂度,给出大O表达式
s=0;
for (i=0; i<n; i++)
for(j=0; j<n; j++)
s+=B[i][j];
sum=s;
- 正确答案:O(n 2)
18【简答题】
分析下面程序段的时间复杂度,给出大O表达式
x=0;
for(i=1; i<n; i++)
for (j=1; j<=n-i; j++)
x++;
- 正确答案:O(n 2)
19【简答题】
分析下面程序段的时间复杂度,给出大O表达式
i=1;
while(i<=n)
i=i*3;
—>算法与数据结构—习题2