数据结构（李春葆）习题与解析.docxVIP

数据结构（李春葆）习题与解析

一、绪论

选择题

1.数据结构是一门研究非数值计算的程序设计问题计算机的以及它们之间的和运算等的学科。

1A.数据元素B.计算方法C.逻辑存储D.数据映像

2A.结构B.关系C.运算D.算法

2.数据结构被形式地定义为(K,R)，其中K是的有限集，R是K上的有限集。

1A.算法B.数据元素C.数据操作D.逻辑结构

2A.操作B.映像C.存储D.关系

3.在数据结构中，从逻辑上可以把数据结构分成。

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.线性结构和非线性结构D.内部结构和外部结构

4.线性结构的顺序存储结构是一种的存储结构，线性表的链式存储结构是一种的存储结构。

A.随机存取B.顺序存取C.索引存取D.散列存取

5.算法分析的目的是，算法分析的两个主要方面是。

1A.找出数据结构的合理性B.研究算法中的输入和输出的关系

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

2A.空间复杂度和时间复杂度B.正确性和简单性

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

6.计算机算法指的是，它必须具备输入、输出和等5个特性。

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

2A.可执行性、可移植性和可扩充性B.可行性、确定性和有穷性

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

7.线性表的逻辑顺序与存储顺序总是一致的