数据结构 期末考试试卷.pdfVIP

习题1

一、单项选择题

1.数据结构是指（）。

数据元素的组织形式数据类型

A.B.

C.数据存储结构D.数据义

2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，

称之为（）。

A.存储结构B.逻辑结构

C.链式存储结构D.顺序存储结构

3.树形结构是数据元素之间存在一种（）。

A.一对一关系B.多对多关系

C.多对一关系D.一对多关系

设语句的时间是单位时间，则以下语句的时间复杂度为（）。

4.++

for(i=1;i=n;i++)

for(j=i;j=n;j++)

++;

A.O(1)B.O()C.O(n)D.O()

算法分析的目的是（），算法分析的两个主要方面是（）。

5.12

（）找出数据结构的合理性研究算法中的输入和

1A.B.

输出关系

C.分析算法的效率以求改进D.分析算法的易懂性和文档性

（）空间复杂度和时间复杂度正确性和简明性

2A.B.

C.可读性和文档性D.数据复杂性和程序复杂性

计算机算法指的是（），它具备输入，输出和（）等五个特性。

6.12

（）计算方法排序方法

1A.B.

C.解决问题的有限运算序列D.调度方法

（）可行性，可移植性和可扩充性可行性，确性和有

2A.B.

穷性

C.确性，有穷性和稳性D.易读性，稳性和安全性

7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的

灵活性上，链式存储比顺序存储要（）。

A.低B.高C.相同D.不好说

8.数据结构作为一门独立的课程出现是在（）年。

A.1946B.1953C.1964D.1968

9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。

A.正确B.错误

C.前半句对，后半句错D.前半句错，后半句对

10.计算机内部数据处理的基本单位是（）。

数据数据元素数据项数据库

A.B.C.D.

二、填空题

1.数据结构按逻辑结构可分为两大类，分别是____________?__和

。

_________________

2.数据的逻辑结构有四种基本形态，分别是________________、

、和

____________________________________

。

_