软件学院 2006级<<数据结构>>期终试题B卷 1 2 3 4 5 6 7 8 得 分 1.算法分析题(10分 每小题5分) 1)分析下列程序段中加下划线的语句执行次数 int
软件学院 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) 树的机内表示(实现)有
软件学院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条
河北工程学院 2005 2006 学年第 一 学期期 考试试卷 ( B )卷题号一二三四五六七八九十总分评分评卷教师一选择题每题有四个答案选择一个正确的(20分)1. 在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时需要从前向后依次前移_________个元素 A. n-i B. n-i1 C. n-i-1 D. i2. 设单链表中结点的结
软件学院 2005级<<数据结构>>期终试题 1 2 3 得 分 1.填充题(36分每空3分 )1) 设有n个不同关键码的对象在排序前已按关键码由小到大排好序用下列方法对其按关键码进行排
4 考试科目名称数据结构(A卷)考试方式:开卷 闭卷 考试日期 年 月 日 教师陈珮珮系(专业) 计算机 年级 二年级(07级) 班级 成绩 题号一二三四五六七八九十分数得分1.算法分析题(10分)利用大“O”记号将下列函数在最坏情况下运行时间表示为n的函
一 . 单项选择题(每小题2分共50分)1.数据元素是数据的基本单位其中( )数据项 A只能包含一个 B不包含 C可以包含多个 D可以包含也可以不包含2下面( )的时间复杂性最好即执行时间最短AO(n) BO(logn) CO(nlogn) DO(n2)3.相对于顺序存储而言链式存储的优点是( ) A随机存取 B节约空间 C增删操作方便
选择题(共15题每题2分共30分)1以下数据结构中( )是非线性数据结构A.树 B.字符串 C.队 D.栈2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算则利用( )存储方式最节省时间A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表3. 完成在双循环链表结点p之后插
#
违法有害信息,请在下方选择原因提交举报