1【单选题】
结构是数据元素之间存在一种( ):
A、一对多关系
B、多对多关系
C、多对一关系
D、一对一关系
- 正确答案: D
2【单选题】
数据结构中,与所使用的计算机无关的是数据的 ( ) 结构;
A、存储
B、物理
C、逻辑
D、物理和存储
- 正确答案: C
3【单选题】
算法分析的目的是( ):
A、找出数据结构的合理性
B、研究算法中的输入和输出的关系
C、分析算法的效率以求改进
D、分析算法的易懂性和文档性
- 正确答案: C
4【单选题】
算法分析的两个主要方面是( ):
A、空间复杂性和时间复杂性
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性
- 正确答案: A
5【单选题】
计算机算法指的是( ):
A、计算方法
B、排序方法
C、解决问题的有限运算序列
D、调度方法
- 正确答案: C
6【单选题】
计算机算法必须具备输入、输出和( )等5个特性。
A、确定性、有穷性和稳定性
B、可行性、可移植性和可扩充性
C、可行性、确定性和有穷性
D、易读性、稳定性和安全性
- 正确答案: C
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;
- 正确答案:O(mn)
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;
- 正确答案:O(n)