数据结构小测试.docVIP

PAGE PAGE 2 数据结构小测试 班级_______姓名__________学号____________ 第一章 一．选择题 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） 找出数据结构的合理性 （）研究算法中的输入和输出的关系 （C）分析算法的效率以求改进（D）分析算法的易懂性和文档性 6.计算机算法指的是（① ）,它必须具备输入、输出和（② ）等5个特性。 ① （A）计算方法 （B）排序方法 （C）解决问题的有限运算序列（D）调度方法 ② （A）可执行性、可移植性和可扩