数据结构复习题目及答案.pdf

. 《数据结构-C 语言版》 第一章 绪论 单项选择题 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 ．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是 ____ __。 2 A. n B. nlogn C. n D. logn 7 ．设使用某算法对 n 个元素进行处理， 所需的时间是 T(n)=100nlog 2n+200n+2000 ，则该算 法的渐近时间复杂度为 ____ ___。 A. O(1) B. O(n) C. O(200n) D. O(nlog 2n) Word 资料 . CDCBBDD 第二章 线性表 单项选择题 1 ．链表不具有的特点是 ____ ____。 A. 可随机访问任一元素 B. 插入和删除时不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与线性表的长度正比 2 ．设顺序表的每个元素占 8 个存储单元。第 1 个单元的存储地址是 100，则第 6 个元素占 用的最后一个存储单元的地址为 。 A. B. 140 C. 147 D. 148 3 ．在线性链表存储结构下，插入操作算法 。 A. 需要判断是否表满 B. 需要判断是否表空 C. 不需要判断表满 D. 需要判断是否表空和表满 4 ．在一个单链表中，若删除 p 所指结点的后继结点，则执行 。 A. p-next = p-next-next; B. p-next = p-next; C. p = p-next-next; D. p = p-next; p-next = p-next-next; 5 ．将长度为 n 的单链表接在长度为 m 的单链表之后的算法时间复杂度为 。 A. O(n) B. O(1) C. O(m) D.