广工2015数据结构复习题目及答案VIP专享VIP免费

1 《数据结构 -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．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。A. n 2B. 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) 2 CDCBBDD 第二章线性表单项选择题1．链表不具有的特点是____ ____。A. 可随机访问任一元素B. 插入和删除时不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表的长度正比2．设顺序表的每个元素占8 个存储单元。第1 个单元的存储地址是100，则第 6 个元素占用的最后一个存储单元的地址为。A. 139 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. O(m+n) 6．需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是。A. 单链表B. 静态链表C. 线性链表D. 顺序存储方式ACCABB 填空题1．在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的_____结点。2．在单链表中，指针p 所指结点为最后一个结点的条件是。3．将两个各有n 个元素的有序表归并成一个有序表，其最少的比较次数是。4．在一个长度为n 的顺序表中第i...