数据结构期末考试题目及答案PPT课件

精品课件 1 试设计一个算法把一个十进制数转换为一个d进制数 voidconversion intN intD 将正整数N转化为D进制数 intstack LEN LEN栈空间长度 inttop top 0 while N stack top N D 入栈 N N D while top 0 printf d stack top 出栈 精品课件 2 设计一个算法 求结点在二叉排序树中的层次 intlev 0 层数 全局变量 typedefstructnode intkey structnode lchild rchild bitree voidlevel bitree bt intx if bt 0 lev if bt key x return elseif bt key x level bt lchild x elselevel bt rchild x 精品课件 3 设二叉树采用二叉链表储存结构 根结点指针为T 试写一算法求该二叉树的深度 intdepth BTreeroot intldepth rdepth if root return0 空树 else ldepth depth root lchild 左子树深度 rdepth depth root rchild 右子树深度 returnldepth rdepth ldepth 1 rdepth 1 精品课件 4 设计算法求子串T在主串S中出现的次数 intfun char s char t 求子串T在主串S中出现的次数 intn char p r n 0 子串次数计数器while s p s r t while r if r p r p 子串T与主串S比对elsebreak if r 0 找到一个子串n s returnn 精品课件 5 设计算法将主串S中第一次出现的子串T替换为串X voidStrReplace char T char P char S 串替换inti m m strlen X 取得子串长度i StrMatch T X 取得串匹配位置StrDelete T i m 删除匹配处子串StrInsert T X i 将S串插入到匹配位置处 精品课件 6 设有两个集合A和集合B 要求设计生成集合C A B的算法 其中集合A B和C用链式存储结构表示 typedefstructnode intdata structnode next lklist 结点 voidintersection lklist ha lklist hb lklist 精品课件 7 设计算法algo h n 判断该链表的前n个字符是否中心对称 intalgo LinkListh intn intstack n 1 设置栈空间 inttop 0 栈顶 intcount 0 计数器 structnode p p h while p NULL 精品课件 8 用三元组存储矩阵A 设计算法求矩阵中非零元素之和structtriple 三元组 inti intj inte structMatrix 三元组表 Tripledtat MAX 1 MAX为一合理整数 intmu nu tu 行数 列数 非零元素个数 intsum structMatrixM inti ints 0 for i 1 i tu i s s M data i e returns 精品课件 9 精品课件 10 1 C2 D3 D4 B5 C6 A7 B8 A9 C10 A11 C12 C13 D14 C15 A16 C17 C18 B19 B20 B1 T2 T3 T4 T5 T6 T7 T8 F9 F10 F1 top1 1 top22 可以随机访问到任一个顶点的简单链表3 i i 1 2 j 14 FILO FIFO5 ABDECF DBEAFC DEBFCA6 8 647 出度 入度8 kik11 s left p p right12 n n 1 n n 1 213 n 214 开放定址法 链地址法1