数据结构复习内容.docVIP

1.2习题 1.2.1基础题 单项选择题 2．在数据结构中，数据的基本单位是_________。C A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 3．数据结构中数据元素之间的逻辑关系被称为______。 D A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构 4．在数据结构中，与所使用计算机无关的是数据的_______。C A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构 5．在链式存储结构中，数据之间的关系是通过________体现的。B A. 数据在内存的相对位置 B. 指示数据元素的指针 C. 数据的存储地址 D. 指针 7．计算算法的时间复杂度是属于一种_______。B A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法 8．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是_______。 D A. n2 B. nlogn C. n D. logn 9．设使用某算法对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂