浙江大学远程教育学院《数据结构与算法》课程离线作业:陈翠学 号:713009014001年级:2013秋学习中心:金华学习中心—————————————————————————————一填空题:(【序号章节】)【112】线性结构中元素之间存在一对一关系树形结构中元素之间存在 一对多 关系图形结构中元素之间存在 多对多 关系【212】为了最快地存取数据元素物理结构宜采用
第一章绪论(参考答案)1.3 (1) O(n)(2) (2) O(n)(3) (3) O(n)(4) (4) O(n12)(5) (5) 执行程序段的过程中xy值变化如下:循环次数 x y0(初始) 91
《数据结构与算法》作业说明:1题号形式: 每题都以【snchasec】开头sn表明本题的题目序号每道题都有唯一的序号cha表示内容所在的章sec表示内容所在的节如 【1721】表示序号17的题来自第2章第1节2题型: 1)填空题:1-802)分析计算作图题:序号1-30题(选自《数据结构题集》—严蔚敏等编)3内容取舍:根据本学期上课课件中的内容未上课章节的练习可舍弃4必做题或选做题:第四章和
数据结构复习题答案:线性表算法分析题1答: void insert(sqlist LElemType x){int i=0jwhile(i< [i]<x) i:for (j=-1j>=ij--) [j1]=[j][i]=x}2void delnode(SqList AElemType item ){ int k=0i=0while (i<){ if([i]==item)
数据结构算法 试题答案一选择题(每题2分共20分)1D2C3D4B5D6A7B8B9B10D二判断题(每题2分共20分)1×2×345×678910三填空题(每题2分共20分)1与v0相连并且没有被访问过2左链右链左标志右标志数据3建堆4求第一行中最小值的列下标 5a6如果值为0则入栈7O(n3)8分配9归并101log2n四应用题(共40分)1哈夫曼树构造(1) (2) (3)
#
单元练习1一.判断题(下列各题正确的请在前面的括号内打错误的打╳ )()(1)数据的逻辑结构与数据元素本身的内容和形式无关()(2)一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体(ㄨ)(3)数据元素是数据的最小单位(ㄨ)(4)数据的逻辑结构和数据的存储结构是相同的(ㄨ)(5)程序和算法原则上没有区别所以在讨论数据结构时可以通用()(6)从逻辑关系上讲数据结构主要分为线
线性表哟两种存储结构:一是顺序表二是链表问1如果有N个线性表同时 并存并且在处理过程中各表的长度会动态变化线性表的总数也会有自动改变在此情况下应选用那种存储结构为什么(2)若线性表的总数基本稳定且很少进行插入和删除但要求以最快的速度存取线性表中的语速那么应采用哪种存储结构为什么答:(1)选链式存储结构它可动态申请内存空间不受表长度(即表中元素个数)的影响插入删除时间复杂度为O(1) (2)选顺序
#
第一章 数据结构与算法一选择题:1栈和队列的共同特点是()A都是先进先出 B都是后进先出C只允许在端点处插入和删除数据 D没有共同点2已知二叉树的后序遍历序列是dabec中序遍历序列是debac它的前序遍历序列是()Aacbed Bdecab Cdebac Dcedba3下面叙述正确的是()A算法的执行效率
违法有害信息,请在下方选择原因提交举报