广工数据结构答案.docVIP

广工数据结构答案 篇一：广工 2015 数据结构复习题目及答案】 ＞第一章 绪论 单项选择题 TOC \o 1-5 \h \z ．在数据结构中，数据的基本单位是 。 a. 数据项 b. 数据类型 c. 数据元素 d. 数据变量 ．数据结构中数据元素之间的逻辑关系被称为 __ 。 a. 数据的存储结构 b. 数据的基本操作 c. 程序的算法 d. 数据的逻辑 结构 ．在数据结构中，与所使用计算机无关的是数据的 ___ 。 a. 存储结构 b. 逻辑和物理结构 c. 逻辑结构 d. 物理结构 ．在链式存储结构中，数据之间的关系是通过 体现的。 a. 数据在内存的相对位置 b. 指示数据元素的指针 c. 数据的存储地址 d. 指针 ．计算算法的时间复杂度是属于一种 ___ 。 a. 事前统计的方法 b. 事前分析估算的方法 c. 事后统计的方法 d. 事后分析估算的方法 ．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度 a. n2 b. nlognc. n d. logn ．设使用某算法对 n 个元素进行处理，所需的时间是 t(n)=100nlog2n+200n+2000 ，则该算法的渐近时间复杂度为 ___ 。 a. o(1) b. o(n) c. o(200n) d. o(nlog2n) cdcbbdd 第二章 线性表 单项选择题 ．链表不