软件学院 2004级<<数据结构>>期终试题 1 2 3 4 5 6 7 8 得 分 1.算法分析题(10分)利用大O记号将下列函数在最坏情况下运行时间表示为n的函数(要求给
软件学院 2005级<<数据结构>>期终试题 1 2 3 得 分 1.填充题(36分每空3分 )1) 设有n个不同关键码的对象在排序前已按关键码由小到大排好序用下列方法对其按关键码进行排
4 考试科目名称数据结构(A卷)考试方式:开卷 闭卷 考试日期 年 月 日 教师陈珮珮系(专业) 计算机 年级 二年级(07级) 班级 成绩 题号一二三四五六七八九十分数得分1.算法分析题(10分)利用大“O”记号将下列函数在最坏情况下运行时间表示为n的函
软件学院 2005级<<数据结构>>期终试题B卷 1 2 3 4 5 6 7 8 得 分 1.算法分析题(10分 每小题5分) 1)分析下列程序段中加下划线的语句执行次数 int
软件学院 2006级<<数据结构>>期终试题 1 2 3 4 5 6 7 8 得 分 填充题(20分每题5分)1) 树的机内表示(实现)有
3 软件学院2005级数据结构期终试题A卷答案200612311.填充题(36分,每空3分)1) 直接插入排序: n-1 。快速排序: n*(n-1)/2。折半插入排序 ,直接选择排序2) 63) 34) 05)(n*(n-1))/2 无向完全图6)3k1 = 1 1 5 k2 = 5 k3 = 7 4 6 7)EACBDGFEA GCF BD8)最大堆为 92, 86, 56, 70, 33,
4 考试科目名称 数据结构(A卷答案)考试方式:开卷 闭卷 考试日期 年 月 日 教师 陈珮珮 系(专业) 软件学院 年级 二年级(07级) 班级 成绩 题号一二三四五六七八九十分数得分1.算法分析题(10分)i: 1 234………n-1j: 2~n3~n4~
软件学院2006级数据结构期终试题答案200712301.填充题(20分,每题5分)双亲表示,广义表表示、左子女右兄弟表示Prim算法适合于图中顶点少,边多的情况。Kruscal算法适合于图中顶点多,边少的情况。3)28, 23, 12, 5, 8、23, 8, 12, 5, 28、12, 8, 5, 23, 28、8, 5, 12, 23, 28 、5, 8, 12, 23, 284)11条
软件学院 2006级<<数据结构>>期终试题B卷 1 2 3 4 5 6 7 8 得 分 1.算法分析题(10分 每小题5分) 1)分析下列程序段中加下划线的语句执行次数 int
数据结构期终考试题(A卷)一填空1在二叉树的链式存储结构中n个结点的二叉链表中有______个空链域2对于n个结点的二叉树来说遍历时的时间复杂度为______空间复杂度为______3树的常见的三种链表结构为________表示法________表示法和________表示法4在内存系统管理中一般有如下三种分配策略分别为____________________和__________5在伙伴系
违法有害信息,请在下方选择原因提交举报