浙江大学远程教育2015数据结构与算法在线作业答案(doc).pdf

您的本次作业分数为：99 分 1.【第 1 章第 2 节】数据结构课程主要研究以下三方面的内容，它 们是______ A 数据、数据元素、数据类型 B 数据元素、数据类型、算法实现 C 数据元素、数据的逻辑结构、数据的存储结构 D 数据的逻辑结构、数据的存储结构、数据的运算 正确答案:D 2. 【第 1 章第 2 节】在数据结构中，与所使用的计算机无关的是数 据的____结构 A 存储 B 物理 C 逻辑 D 物理与存储 正确答案:C 3.【第 1 章第 2 节】逻辑结构相同时物理结构也应该相同 正确 错误 4. 【第 1 章第 3 节】计算机算法是指______ A 计算方法 B 排序方法 1 C 调度方法 D 解决 问题的有限运算序列 正确答案:D 5.【第 1 章第 3 节】设某二维数组A ［1..n，1..n］，则在该数组中用顺 序查找法查找一个元素的时间复杂性的量级为______ A O （log2n） B O(n) C O(nlog2n) D O(n^2) 正确答案:D 6.【第 1 章第 3 节】所谓时间复杂度是指最坏情况下，估算算法执 行时间的一个上界 正确 错误 正确答案: 对 7.【第 3 章第 2 节】向一个有 115 个元素的顺序表中插入一个新元 素并保持原来顺序不变，平均要移动_____个元素 A 115 B 114 C 58 D 57 2 正确答案:C 8.【第 3 章第 2 节】在一个具有 n 个结点的有序单链表中，插入一 个新的结点并使之仍然有序的时间复杂度是______ A O(n) B O(log2n) C O(1) D O(n^2) 正确答案:A 9.【第 3 章第 2 节】若要求能快速地实现在链表的末尾插入和删除 结点的运算，则选择_____最合适 A 单链表 B 带尾指针的单循环链表 C 双链表 D 双循环链表 正确答案:B 10.【第 3 章第 2 节】在长度为 n 的双链表中某结点（已知其地址） 之前，插入一个新结点的时间复杂度是_____ A O(n) B O(log2n) C O(1) 3 D O(n^2) 正确答案:C 11.【第 3 章第 2 节】在一个长度为 n 的顺序表中，在第 i 个元素 （1=i=n）之前插入一个新元素时需向后移动_______个元素 A 1 B n-i C n-i-1 D n-i+1 正确答案:D 12.【第 3 章第 2 节】对顺序存储的线性表，设其长度为 n ，且在任 何位置上插入或删除操作都是等概率的 则插入一个元素时平均要移 动表中的_____个元素 A n/2 B (n+1)/2 C (n-1)/2 D n 正确答案:A 13.【第 3 章第 2 节】顺序表的特点是______ A 逻辑上相邻的结点其物理位置不相邻 B 逻辑上相邻的结点其物理位置亦相邻