(word)数据结构练习题.docVIP

第一章 绪 论 一．选择题 1.逻辑上通常可以将数据结构分为（　　　） A.动态结构和静态结构 B.顺序结构和链式结构 C.线性结构和非线性结构 D.初等结构和组合结构 2.按值可否分解，数据类型通常可分为两类，它们是（　　　） A．静态类型和动态类型 B．原子类型和表类型 C．原子类型和结构类型 D．数组类型和指针类型 3．数据结构是（　　　） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 4．算法分析的目的是（　　　） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 5．根据数据元素的关键字直接计算出该元素存储地址的存储方法是（　　　） A．顺序存储方法 B．链式存储方法 C．索引存储方法 D．散列存储方法 6、__________是数据的基本单位。 A.数据 B.数据项 C.数据元素 D.数据对象 7. __________是数据中不可分割的最小单位 A.数据项 B.数据类型 C.数据元素 D.数据对象 8．下述程序段中语句①的频度是（　　　） s=0; for(i=1;im;i++) for(j=0;j=i;j++) ① s+=j; A． B． C ． D． 9.下面程序