相关文档

• da01.doc

  更多信息登陆：北上()福建专升本3 参考答案名词解释（略）填空题 1、数据表示数据处理 2、机内表示 3、逻辑结构逻辑结构上的基本运算 存储结构和运算 评价和选择 4、逻辑性基本运算 5、存储 6、机外表示逻辑结构 存储结构 7、处理要求基本运算和运算 算法 8、数据数据元素数据项 9、元素结点顶点记录 10、字段域11、数据元素 数据项 12、集合线性结构 树形结构图状结构 13、加工引用

• da03.doc

  第三章 栈和队列一选择题 二判断题. 4. 5.×. 9. 10.×11. 12.×13. ×14.×15. 16.×.×. 部分答案解释如下尾递归的消除就不需用栈这个数是前序序列为123…n所能得到的不相似的二叉树的数目 = 3 CHINESENUM3 三填空题 1操作受限（或限定仅在表尾进行插入和删除操作） 后进先出 2栈 33 1 2 423 10

• day1.doc

  day1自然环境类Atmosphere(大气气氛)Hydrosphere(水圈水界)Lithosphere岩石圈陆界)Core(地核)Mantle(地幔)Crust(地壳)Magnetic(有磁性地)Gravity(重力)Property(地产属性)Plates(板块)Drift(漂移)Crack(flaw)(裂缝)Trigger(触发爆发)Interact(相互作用)Absorb吸收合并忍受承担

• day1.doc

  1.最短路 pp1s 256MB图G是无向图每条边Ei有一个边权Wi要求以起点为s终点为t寻找一条路径使路径上最大的边权W0最小【输入格式】第一行 ： n m 共两个数表示图G有n个顶点m条边第2行..第m1行 ： uiviwi 共三个数表示边Ei的两个顶点为ui和vi边权为wi第m2行： st 共两个数表示路径的起点和终点【输出格式】W0 表示路径上最大的边权【

• da03.doc

  更多信息登陆：北上()福建专升本4 参考答案一、名词解释（略）二、填空题先进后出、后进先出，后进先出，进栈，入栈，退栈，出栈初始化InitStack(S)、进栈Push(S,X), 退栈Pop(S)，读栈顶Top(S),判栈空Empty(S)下溢上溢顺序、链接栈空、下溢、栈满、上溢sq-top=0sq-top++,sq-data[sq-top]sq-data[sq-top],sq-topsq

• da06.doc

  更多信息登陆：北上()福建专升本5 第六章参考答案一、名词解释（略）二、填空题分支层次、根、直接前趋子孙、祖先空、只含根、非空左子树、非空右子树、非空左右子树2i-12k-1n2+1最大值、完全floor(log2n)+1根、floor(i/2)、左孩子、右孩子、2i、右孩子、2i+1顺序、链式根根、root指向该结点的一个孩子、空指针NULL2n、n-1、n+1二叉链表、三叉链表虚结点*c

• da02.doc

  更多信息登陆：北上()福建专升本5 第二章参考答案名词解释 （略）填空题1、结点 起始 终端 序号 位置 前趋后趋2、（） ф3、前趋 前趋 后趋 后趋4、线性 5、线性长度 表长 6、空表7、初始化INITLATE（L）求表长LENGTH（L）读表长GET（L，i） 定位LOCATE （L，X）插入INSERT（L，X，i） 删除DELETE（L，i）8、逻辑结构中相邻的结点在存储结构中仍

• dr01.doc

  門小五金說明編號:T1A-DS-01工程編號:D01094日期:1/12/2003工程 :上海東方曼哈頓尚東區 -第一座 A型樣板房修訂: -號碼:L1 項目:型號:BALDWIN – BLAKELY 5360數量供應商:Massford (HK)聯絡電話 :2891 6860傳真 : 2834 3029

• da07.doc

  更多信息登陆：北上()福建专升本5 第七章参考答案 四、简答及应用1用邻接矩阵表示法来表示一个具有n个顶点的图时，除了用邻接矩阵中的n×n个元素存储顶点问相邻关系外，往往还需要另设一个数组存储n个顶点的信息。类型定义如下：＃define vnum 20typedef struct graph{VertexType vexs[ vnum ] ; /* 顶点信息 */ intarcs[vnum ]

• da10.doc

  更多信息登陆：北上()福建专升本5 第十章参考答案二、填空1．稳定、不稳定　　　　　　　　　　　　　　 2内部、外部3．插入排序、交换排序、选择排序、归并排序　 4键值比较、记录移动、附加空间5．直接、折半、表、希尔　　　　　　　　　　 62、r[j]、r[0]7O（n2）、O（1）8n-1、flag=1、n-i9O(n2)10j--、r[i]=r[j]、j++、r[j]=r[i]、x11O(