第2章自测卷答案 一、填空 1.【严题集2.2①】在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个数与表长和该元素在表中的位置有关。 2.线性表中结点的集合是有限的,结点间的关系是一对一的

一、填空题(每空1分,共15分) 1.【李春葆】向量、栈和队列都是线性结构,可以在向量的任何位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在队尾插入和队首删除元素。 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为栈顶不允许插入和删除运算的一端称为栈底

一、填空题(每空1分,共20分) 1称为空串;称为空白串。 2.设S=“A;document/mary.doc”,则 trlen(s)= ,“的字符定位的位置为

第二章参考答案 一、名词解释(略) 二、填空题 1、结点起始终端序号位置前趋后趋 2、()中 3、前趋前趋后趋后趋

第三章参考答案 一、名词解释(略) 二、填空题 1、先进后出、后进先出,后进先出,进栈,入栈,退栈,出栈 2、初始化 InitStack(S)、进Push(s,),退栈Pop(S,读顶Top()判空 Empty(S)

研究了轻轨CARD系统孔型设计数学模型的建立方法.在总结和分析大量现场数据的基础上,用回归分析建立了轻轨CARD系统轨形孔孔型设计模型,并成功的用在轻轨CAap系统的开发中,经厂家试用效果很好.该模型建立的方法,为在复杂断面型钢CABD系统中经济地建立数学模型提供了一种解决方案

第六章参考答案 一、名词解释(略) 二、填空题 1、分支层次、根、直接前趋 2、子孙、祖先 3、空、只含根、非空左子树、非空右子树、非空左右子树

第六章参考答案 四、简答及应用 作为静态查找表存储结构的顺序表的类型定义如下:# define maxsize静态查找表的表长typedef struct

第十章参考答案 二、填空 1.稳定、不稳定 2内部、外部 3.插入排序、交换排序、选择排序、归并排序4键值比较、记录移动、附加空间 5.直接、折半、表、希尔

◼ 树的基本概念 ◼ 二叉树 ◼ 二叉树的存储表示 ◼ 二叉树的遍历及其应用 ◼ 二叉树遍历的非递归算法 ◼ 二叉树的计数 ◼ 树与二叉树的转换 ◼ 堆 ◼ Huffman树及其应用