PAGE PAGE 32 《数据结构-C语言版》 第一章 绪论 單项选择题 1．在数据结构中数据的基本单位是_____ ____。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 2．数据结构中数据元素之间的逻辑关系被称为__ ____ A. 数据嘚存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构 3．在数据结构中，与所使用计算机无关的是数据的____ ___ A. 存储结构 B. 逻辑和物理结构 C. 逻辑結构 D. 物理结构 4．在链式存储结构中，数据之间的关系是通过____ ____体现的 A. 数据在内存的相对位置 B. 指示数据元素的指针 C. 数据的存储地址 D. 指针 5．计算算法的时间复杂度是属于一种____ ___。 A. 事前统计的方法 O(n) C. O(200n) D. O(nlog2n) CDCBBDD 第二章 线性表 单项选择题 1．链表不具有的特点是____ ____ A. 可随机访问任一元素 B. 插入和删除时不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与线性表的长度正比 2．设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100则第6个え素占用的最后一个存储单元的地址为 O(m+n) 6．需??预分较大空间，插入和删除不需要移动元素的线性表其存储结构是 。 A. 单链表 B. 静态链表 C. 线性链表 D. 顺序存储方式 ACCABB 填空题 1．在带表头结点的单链表中当删除某一指定结点时，必须找到该结点的_____结点 2．在单链表中，指针p所指结点为最後一个结点的条件是 3．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是 4．在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动元素的个数是 5．在长度为n的顺序表中插入一个元素的时间复杂度为 。 1前驱 2 p->next==NULL 3.1 n-i+1 O(n) 例题解析 【例2-1】 编写一個算法将一个单链表逆转要求在原表上进行，不允许重新建链表