第三章 栈和队列一选择题 二判断题. 4. 5.×. 9. 10.×11. 12.×13. ×14.×15. 16.×.×. 部分答案解释如下尾递归的消除就不需用栈这个数是前序序列为123…n所能得到的不相似的二叉树的数目 = 3 CHINESENUM3 三填空题 1操作受限(或限定仅在表尾进行插入和删除操作) 后进先出 2栈 33 1 2 423 10
更多信息登陆:北上()福建专升本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
Day3教育类Qualification资历学历Certificate证书Diploma(diplomat)文凭(外交官)Fundamental(basic)基本的基础Preliminary初步的预赛Rudimentary基本的不完全的Prerequisite前pulsory必修的Overwhelm压倒淹没Indulge沉迷放纵纵容Spoil毁坏溺爱Abuse滥用虐待Philosophy哲
門小五金說明編號:T1A-DS-03工程編號:D01094日期:1/12/2003工程 :上海東方曼哈頓尚東區 -第一座 A型樣板房修訂: -號碼:L3 項目:型號:DB 31RMATT CHROME數量供應商:Massford (HK)聯絡電話 :2891 6860傳真 : 2834 3029聯絡人:
更多信息登陆:北上()福建专升本5 第六章参考答案一、名词解释(略)二、填空题分支层次、根、直接前趋子孙、祖先空、只含根、非空左子树、非空右子树、非空左右子树2i-12k-1n2+1最大值、完全floor(log2n)+1根、floor(i/2)、左孩子、右孩子、2i、右孩子、2i+1顺序、链式根根、root指向该结点的一个孩子、空指针NULL2n、n-1、n+1二叉链表、三叉链表虚结点*c
更多信息登陆:北上()福建专升本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、逻辑结构中相邻的结点在存储结构中仍
更多信息登陆:北上()福建专升本3 参考答案名词解释(略)填空题 1、数据表示数据处理 2、机内表示 3、逻辑结构逻辑结构上的基本运算 存储结构和运算 评价和选择 4、逻辑性基本运算 5、存储 6、机外表示逻辑结构 存储结构 7、处理要求基本运算和运算 算法 8、数据数据元素数据项 9、元素结点顶点记录 10、字段域11、数据元素 数据项 12、集合线性结构 树形结构图状结构 13、加工引用
更多信息登陆:北上()福建专升本5 第七章参考答案 四、简答及应用1用邻接矩阵表示法来表示一个具有n个顶点的图时,除了用邻接矩阵中的n×n个元素存储顶点问相邻关系外,往往还需要另设一个数组存储n个顶点的信息。类型定义如下:#define vnum 20typedef struct graph{VertexType vexs[ vnum ] ; /* 顶点信息 */ intarcs[vnum ]
更多信息登陆:北上()福建专升本7 参考答案四、简答及应用 1.作为静态查找表存储结构的顺序表的类型定义如下:#define maxsize 静态查找表的表长 ;typedef struct{keytype key ; /* 关键字 */ …… /* 其他域 */} rec ;typedef struct{rec item [ maxsize + 1 ] ; int n ; /* 最后一个数
#
违法有害信息,请在下方选择原因提交举报