数据结构习题及答案——严蔚敏(精品).pdfVIP

第一章 绪论 一、选择题 1.组成数据的基本单位是（ ） （A ）数据项（B ）数据类型（C ）数据元素（D ）数据变量 2.数据结构是研究数据的（ ）以及它们之间的相互关系。 （A ）理想结构，物理结构 （B ）理想结构，抽象结构 （C ）物理结构，逻辑结构 （D ）抽象结构，逻辑结构 3.在数据结构中，从逻辑上可以把数据结构分成（ ） （A ）动态结构和静态结构 （B ）紧凑结构和非紧凑结构 （C ）线性结构和非线性结构（D ）内部结构和外部结构 4.数据结构是一门研究非数值计算的程序设计问题中计算机的 （① ）以及它们之间的（② ） 和运算等的学科。 ① （A ）数据元素（B ）计算方法（C ）逻辑存储（D ）数据映像 ② （A ）结构 （B ）关系 （C ）运算 （D ）算法 5.算法分析的目的是（）。 （A ） 找出数据结构的合理性 （B ）研究算法中的输入和输出的关系 （C ）分析算法的效率以求改进（D ）分析算法的易懂性和文档性 6.计算机算法指的是（① ）,它必须具备输入、输出和（② ）等 5 个特性。 ① （A ）计算方法（B ）排序方法（C ）解决问题的有