算法与数据结构---习题1

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

for (j=0; j

A[i][j]=0;

• 正确答案：O（mn）

17
【简答题】
分析下面程序段的时间复杂度，给出大O表达式

s=0;

for (i=0; i

for(j=0; j

s+=B[i][j];

sum=s;

• 正确答案：O(n ²)

18【简答题】

分析下面程序段的时间复杂度，给出大O表达式

x=0;

for(i=1; i

for (j=1; j<=n-i; j++)

x++;

• 正确答案：O(n ²)

19【简答题】

分析下面程序段的时间复杂度，给出大O表达式

i=1;
while(i<=n)
i=i*3;

• 正确答案：O(n)

—>算法与数据结构—习题2