相关文档

• 数据结构期末考试题30.doc

  班级： 专业： ： 考号： 密 封 装 订 线得　分评卷人一判断题(10分每题1分)1.对任意一个图从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到

• 数据结构期末考试题30.doc

  #

• 数据结构期末试题.doc

  #

• 数据结构期末考试题05-06.doc

  2005 — 2006 学年第 1 学期试卷数据结构 课程类别： 必修 考核方式： 开卷（限课本）题号一二三四五六七八九总 分分数评卷人单选题（每题 2 分共20分）以下数据结构中哪一个是线性结构( B ) A. 有向图 B. 队列 C. 线索二叉树 D. B树在一个单链表HL中若要在当前由指针p指向的结点后面插入一个由q指向的结点则执行如下( D

• _数据结构_期末考试题及答案.doc

  2011-2012学年第一学期期末考查《数据结构》试卷 (答案一律写在答题纸上在本试卷上做答无效)一选择(每题1分共10分)1.长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的算法时间复杂度为( )A.O(0) B.O(1) C.O(n) D.O(n2)

• 数据结构期末考试试题A及答案.doc

  《数据结构》试题答案 A卷 班级 题 号一二三总分题 分403030100得 分得 分一回答下列问题 (每题5分共40分)1．给定序列(67458719553270609023)写出

• 数据结构期末考试试题及答案1.doc

  一填空题1. 【答案】集合线性结构树形结构图状结构或网状结构【解析】相互之间存在一种或多种特定关系的数据元素的集合称为数据结构根据数据元素之间关系的不同特性通常分出了以上四种逻辑结构 2．【答案】插入和删除后进现出(LIFO)【解析】考查的栈的定义及性质队列的定义及性质也需要牢固掌握 3. 【答案】2k-1【解析】考查二叉树的性质24. 【答案】图【解析】根据图数据结构的特性 ５．【答案】有

• 数据结构期末.doc

  数据结构复习：1．一颗二叉树的先序中序和后序序列分别如下其中有一部分没有显示出来试求出空格处的内容并画出该二叉树先序序列： A B D F K ICEH J G中序序列：D B KFIA H EJC G 后序序列：DK I FBHJ E G C A 2．以数据集{1025354565}为权值构造一颗哈夫曼树并计算其带权路径长度25103．如图所示带权无向图请画出该图的邻接

• 数据结构期末.doc

  #

• 数据结构期末考试试卷样卷.doc

  《数据结构》期末考试试卷样卷 成绩＿＿＿＿＿＿＿＿题号一二三四五六七八九十十一十二总得分一单项选择题：（每题2分共30分）1以下说法正确的是（ ）A. 数据元素是数据的最小单位 B. 数据项是数据的基本单位C. 数据结构是带有结构的各数据项的集合 D.