6、数据的三个层次:数据项---数据元素---数据 7、逻辑关系:是指数据元素之间的关联方式或称“邻接关系”。 8、数据元素之间逻辑关系的整体称为逻辑结构。 9、数据的四类基本组成形式:①集合中任何两个结点之间都没有逻辑关系,组成形式松散。②线性结构中结点按逻辑关系一次排列形成一条“锁链”。③树形结构具有...
插入算法的基本步骤是:首先将结点 ai~an 依次向后移动一个元素的位置,这样空出第 i 个数据元素的位置;然后将 x 置入该空位,最后表长加 1 voidInsertSeqlist(SeqList L,DataType x,inti){if(L.length==Maxsize)exit("表已满");if(i<1||i>L.length+1)exit("位置错");//检查插入位置是否合法for(j...
复习总结资料(数据结构导论)《数据结构导论》复习资料 课程代码:02142 一、单项选择题 1.一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是 A.不确定B.n-i+1C.iD.n-i 2.具有N个结点的二叉树的二叉链表结构中,指针域为NULL的数目应为...
对自学考试统考科目02142《数据结构导论》,近年的的真题做全面的解析。保姆式讲解,丝丝入扣。抓住真题,才能弄清出题脉络,轻松通过考试。观看本课程需要一定的基础,如果没有基础知识概念请先学习基础理论。每张试卷按照选择题,填空题,解答题分开,方便观看。同学们在看解析的同时,一定要自己动手做。不要一看全会,一做全...