数据结构 绪论习题

1. (单选题)数据结构是指:

   A. 数据元素的组织形式
   B. 数据类型
   C. 数据存储结构
   D. 数据定义
   正确答案: A

2. (单选题)数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为:

   A. 存储结构
   B. 逻辑结构
   C. 链式存储结构
   D. 顺序存储结构
   正确答案: C

3. (单选题)树形结构是数据元素之间存在一种:

   A. 一对一关系
   B. 多对多关系
   C. 多对一关系
   D. 一对多关系
   正确答案: D

4. (单选题)设语句x++的时间是单位时间,则以下语句的时间复杂度为:

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

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

   x++;

   A. O(1)
   B. O()
   C. O(n)
   D. O( )
   正确答案: D

5. (单选题)算法分析的目的是:

A. 找出数据结构的合理性
B. 研究算法中的输入和输出关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性和文档性

正确答案: C
5. (单选题)算法分析的两个主要方面是:

A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性

正确答案: A
6. (单选题)计算机算法指的是( )

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

正确答案: C
7. (单选题)计算机算法具备输入,输出和( )等五个特性。

A. 可行性,可移植性和可扩充性
B. 可行性,确定性和有穷性
C. 确定性,有穷性和稳定性
D. 易读性,稳定性和安全性

正确答案: B
8. (单选题)数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要( )。

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

正确答案: B
9. (单选题)计算机内部数据处理的基本单位是:

A. 数据
B. 数据元素
C. 数据项
D. 数据库

正确答案: B
10. (填空题)数据结构按逻辑结构可分为两大类,分别是____和____。
(1) 线性结构
(2) 非线性结构

11. (填空题)数据的逻辑结构有四种基本形态,分别是____、____、和。

正确答案：
(1) 集合结构
(2) 线性结构
(3) 树型结构
(4) 图(网)状结构
13. (填空题)______是数据的基本单位,有些情况下也称为元素、结点、顶点、记录等。
正确答案：
(1) 数据元素

14. (填空题)数据逻辑结构可以分为四种基本的类型,_______结构中的元素除了仅仅只是同属于一个_________________,不存在什么关系。

数据逻辑结构的四种基本类型中,________中的元素是一种一对一的关系,这种结构的特征是:若结构是非空集,则有且只有一个开始结点和一个终端结点,并且所有结点最多只能有一个直接前驱和一个直接后继。

数据逻辑结构的四种基本类型中,____________中的元素是一种一对多的关系。

图型结构或图状结构是一种________的关系。在这种逻辑结构中,所有结点均可以有多个前驱和多个后继。

正确答案：
(1) 集合
(2) 集合
(3) 线性结构
(4) 树形结构
(5) 多对多
15. (填空题)判断一个算法的好坏主要以下几个标准:、、________、高效性和简捷性。

正确答案：
(1) 正确性
(2) 可读性
(3) 健壮性