数据结构C语言篇习题与解析修订版,李春葆编着数据结构c语言篇――习题与解析修订版.doc...

李春葆编着数据结构c语言篇――习题与解析修订版

李春葆编著：数据结构(C语言篇)――习题与解析(修订版)

清华大学出版社

答案

一、绪论

选择题

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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