第1页 共4页聊城大学计算机学院08—09学年第1学期期末考试2007级《数据结构》试题(闭卷A)题号一二三四五总分复核人得分一单项选择题(共15题每题2分共30分)得分阅卷人(答案必须写在下面表格内)题号12345678910111
聊城大学计算机学院08—09学年第1学期期末考试2007级《数据结构》试题(闭卷A)参考答案和评分标准四操作题(共2题每题10分共20分)选择一种算法找出下面网络的最小生成树要求给出构造过程解:用Prim算法生成最小生成树的过程为:AE4(1)2分AED46(2)AED46B5(3) AED46B5G6(4)AED46B5G6C5(5)2分FAED46B5G6C75(6)6分评分标准:可以用
华南农业大学期末考试试卷( B 卷)2003学年第一学期 考试科目: 数据结构 考试类型:(闭卷) 考试时间: 120 分钟 年级专业 1. TRUE or FALSE (10 point)(1) A stack must be preserved in sequent
#
浙江农林大学2010---2011学年第二学期考试卷(A) 课程名称: 数据结构 课程类别: 必修 考试方式:闭卷 注意事项:1本试卷满分100分2考试时间 120分钟题号一二三四五六七八得分得分评阅人填空题(1×12 = 12 分)1常见的四类基本数据结构有:线性结构___________________和图状结构 2栈又称为 表队列又称为
2012年山东大学计算机学院数据结构真题共13大题150分1分析下列函数描述函数功能并求函数的时间复杂度S=0For (int i=1i<=ni)? ?{? ???Int p=1? ???For (int j=1j<=Ij)? ?? ? P=j:? ???S=p? ?}2对于含有n个元素的有序数组查找各个元素的概率相等采取折半查找时最少要比较多少次最多要比较多少次平均要比较多少次当n个元素无
一 . 单项选择题(每小题2分共50分)1.数据元素是数据的基本单位其中( )数据项 A只能包含一个 B不包含 C可以包含多个 D可以包含也可以不包含2下面( )的时间复杂性最好即执行时间最短AO(n) BO(logn) CO(nlogn) DO(n2)3.相对于顺序存储而言链式存储的优点是( ) A随机存取 B节约空间 C增删操作方便
承诺:我将严格遵守考场纪律知道考试违纪作弊的严重性还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位愿承担由此引起的一切后果专业 班级 学生签名: 试卷编号: (B)卷 数据结构 课程 课程类别
#
计算机科学学院数据结构课程设计报告平衡二叉树操作学生:学 号:班 级:指导老师:报告日期:需求分析1.建立平衡二叉树并进行创建查找插入删除等功能2.设计一个实现平衡二叉树的程序可进行创建查找插入删除等操作实现动态的输入数据实时的输出该树结构3.测试数据:自选数据2.概要设计1.抽象数据类型定义:typedef struct BSTNode {int data int
违法有害信息,请在下方选择原因提交举报