数据结构-数据结构题库.docVIP

PAGE PAGE 30 第一章 绪论 一．单项选择题 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．在定义ADT时，除数据对象和数据关系外，还需说明_______。 A. 数据元素 B. 算法 C. 基本操作 D. 数据项 7．计算算法的时间复杂度是属于一种_______。 A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法 8．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是_______。 A. n2 B. nlogn C. n D. logn 9．设使用某算法对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为_______。 A. O(1) B. O(n) C. O(200n) D. O(nlog2n) 10．有如下递归函数fact(a)，其时间复杂度为_________。 int fact(int a) { if(n==0) retrun 1; else return(n*fact(n-1)); } A. O(n) B. O(n2) C. O(n3) D. O(n4) 11．线性表若采用链式存储结构时，要求内存中可用存储单元的地址_______。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续不连续都可以 12．线性结构的顺序存储结构是一种 ① 的存储结构，线性表的链式存储结构是一种 ② 的存储结构。 A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取 二．填空题 1．数据结构由数据的 ① 、 ② 和 ③ 三部分组成。 2．程序包括两个内容： ① 和 ② 。 3．数据结构在物理上可分为 ① 存储结构和 ② 存储结构。 4．数据的物理结构，指数据元素在 ① 中的表示，也即 ② 。 5．数据逻辑结构包括 ① 、 ② 和 ③ 三种类型，树形结构和图形结构合称为 ④ 。 6．我们把每种数据结构均视为抽象类型，它不但定义了数据的 ① 方式，还给出了处理数据的 ② 。 7．一个算法的时间复杂度是用该算法 ① 的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的____②____的大小来度量的。 8．算法具有如下特点： ① 、可执行性、 ② 、结果性、一般性。 9．对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的 ① 的意义，并在 ② 内计算出结果。 10．下面程序段的时间复杂度为 。 i=1; while(i=n) i=i*3; 参考答案 单项选择题 1 2 3 4 5 6 7 8 9 10 C C D C B C B D D A 11 12① 12② ? ? ? ? ? ? ? D A B ? ? ? ? ? ? ? 二. 填空题 1. ① 逻辑结构；② 存储结构；③ 操作 2. ① 数据结构；② 算法 3. ① 顺序；② 链式 4. ① 计算机；② 存储结构。 5. ①线性结构；②树形结构；③图形结构；④非线性结构 6. ① 表示；② 实现方法 7. ① 所消耗的时间；② 存储空间 8. ① 有穷性；② 确定性 9. ① 确切；② 有穷时间 10. log3n  第二章 线性表 一．单项选择题 1．链表不具有的特点是________。 A. 可随机访问任一元素???????????????? B. 插入和删除时不需要移动元素 C. 不必事先估计存储空间?????????????? D. 所需空间与线性表的长度正比 2．线性链表（动态）是通过??????????? 方式表示元素之间的关系的。 A. 保存后继元素地址???????? B. 元素的存储顺序? C. 保存左、右孩子地址?????? D. 保存后继元素的数组下标 3．设顺序