1.一棵二叉树的顺序存储情况如下：树中，度为2的结点数为（）。
A．1B．2C．3D．42.一棵“完全二叉树”结点数为25，高度为（）。
A．4B．5C．6D．不确定3．下列说法中，（）是正确的。
A.二叉树就是度为2的树B.二叉树中不存在度大于2的结点C.二叉树是有序树D.二叉树中每个结点的度均为24.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（）。
A.CABDEFGB.BCDAEFGC.DACEFBGD.ADBCFEG5．线索二叉树中的线索指的是（）。
A．左孩子B.遍历C.指针D.标志6.建立线索二叉树的目的是（）。
A.方便查找某结点的前驱或后继B.方便二叉树的插入与删除C.方便查找某结点的双亲D.使二叉树的遍历结果唯一7.有abc三个结点的右单枝二叉树的顺序存储结构应该用（）示意。
A.abcB.ab^cC.ab^^cD.a^b^^^c8.一颗有2046个结点的完全二叉树的第10层上共有（）个结点。
A.511B.512C.1023D.10249.一棵完全二叉树一定是一棵（）。
A.平衡二叉树B.二叉排序树C.堆D.哈夫曼树10．某二叉树的中序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）的二叉树。
A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子11．一棵二叉树的顺序存储情况如下：123456789101112131415ABCDE0F00GH000X结点D的左孩子结点为（）。
A．EB．CC．FD．没有12．一棵“完全二叉树”结点数为25，高度为（）。
A．4B．5C．6D．不确定二、填空题（每空3分，共18分）。
1.树的路径长度：是从树根到每个结点的路径长度之和。
对结点数相同的树来说，路径长度最短的是完全二叉树。
2.在有n个叶子结点的哈夫曼树中，总结点数是2n-1。
3.在有n个结点的二叉链表中，值为非空的链域的个数为n-1。
4.某二叉树的中序遍历序列和后序遍历序列正好相反，则该二叉树一定是任一结点无左孩子的二叉树。
5.深度为k的二叉树最多有个结点，最少有k个结点。
三、综合题（共58分）。
1.假定字符集{a，b，c，d，e，f}中的字符在电码中出现的次数如下：字符abcdef频度9122023155构造一棵哈夫曼树（6分），给出每个字符的哈夫曼编码（4分），并计算哈夫曼树的加权路径长度WPL（2分）。
（符合WPL最小的均为哈夫曼树，答案不唯一）哈夫曼编码:2.假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字符构成，它们在电文中出现的频率分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}。
要求：(1)为这7个字符设计哈夫曼树（6分）。
(2)据此哈夫曼树设计哈夫曼编码（4分）。
(3)假设电文的长度为100字符，使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少？（4分）(1)为这7个字符设计哈夫曼树为（符合WPL最小的均为哈夫曼树，答案不唯一）：(2)哈夫曼编码为：a:01;b:001;c:100;d:0001;e:101;f:11;g:0000(3)假设电文的长度为100字符，使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少？采用等长码，100个字符需要300位二进制数，采用哈夫曼编码发送这100个字符需要261二进制位，压缩了30
A．1B．2C．3D．42.一棵“完全二叉树”结点数为25，高度为（）。
A．4B．5C．6D．不确定3．下列说法中，（）是正确的。
A.二叉树就是度为2的树B.二叉树中不存在度大于2的结点C.二叉树是有序树D.二叉树中每个结点的度均为24.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（）。
A.CABDEFGB.BCDAEFGC.DACEFBGD.ADBCFEG5．线索二叉树中的线索指的是（）。
A．左孩子B.遍历C.指针D.标志6.建立线索二叉树的目的是（）。
A.方便查找某结点的前驱或后继B.方便二叉树的插入与删除C.方便查找某结点的双亲D.使二叉树的遍历结果唯一7.有abc三个结点的右单枝二叉树的顺序存储结构应该用（）示意。
A.abcB.ab^cC.ab^^cD.a^b^^^c8.一颗有2046个结点的完全二叉树的第10层上共有（）个结点。
A.511B.512C.1023D.10249.一棵完全二叉树一定是一棵（）。
A.平衡二叉树B.二叉排序树C.堆D.哈夫曼树10．某二叉树的中序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）的二叉树。
A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子11．一棵二叉树的顺序存储情况如下：123456789101112131415ABCDE0F00GH000X结点D的左孩子结点为（）。
A．EB．CC．FD．没有12．一棵“完全二叉树”结点数为25，高度为（）。
A．4B．5C．6D．不确定二、填空题（每空3分，共18分）。
1.树的路径长度：是从树根到每个结点的路径长度之和。
对结点数相同的树来说，路径长度最短的是完全二叉树。
2.在有n个叶子结点的哈夫曼树中，总结点数是2n-1。
3.在有n个结点的二叉链表中，值为非空的链域的个数为n-1。
4.某二叉树的中序遍历序列和后序遍历序列正好相反，则该二叉树一定是任一结点无左孩子的二叉树。
5.深度为k的二叉树最多有个结点，最少有k个结点。
三、综合题（共58分）。
1.假定字符集{a，b，c，d，e，f}中的字符在电码中出现的次数如下：字符abcdef频度9122023155构造一棵哈夫曼树（6分），给出每个字符的哈夫曼编码（4分），并计算哈夫曼树的加权路径长度WPL（2分）。
（符合WPL最小的均为哈夫曼树，答案不唯一）哈夫曼编码:2.假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字符构成，它们在电文中出现的频率分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}。
要求：(1)为这7个字符设计哈夫曼树（6分）。
(2)据此哈夫曼树设计哈夫曼编码（4分）。
(3)假设电文的长度为100字符，使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少？（4分）(1)为这7个字符设计哈夫曼树为（符合WPL最小的均为哈夫曼树，答案不唯一）：(2)哈夫曼编码为：a:01;b:001;c:100;d:0001;e:101;f:11;g:0000(3)假设电文的长度为100字符，使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少？采用等长码，100个字符需要300位二进制数，采用哈夫曼编码发送这100个字符需要261二进制位，压缩了30
2024/1/3 21:45:49
277KB
1
网络视频资源，如有侵权请留言/举报，资源过大上传乃是下载链接！！！!1.1.1线性表的逻辑结构1_10],r3`2t%j&?L&u(}2.1.2线性表的顺序存储结构_1_23.1.3线性表的链式存储结构_1_3_22h&A(D"j5F-i+I4N%S4.1.3线性表的链式存储结构1_3_1(C'z9h3~:v"q"k5.小结：顺序表和链表的比较与选择依据_1_46.章节总结及典型例题分析_1_57.2.1栈的类型定义_2_18.2.2栈的应用举例_2_2._)\%q6h*_6p!{9.2.3栈类型的实现_2_35X$M0sz0S&h7g:s10.2.4、2.5队列的类型定义及实现_2_40F.|1E$@,T/z2g7N(|,A11.2.6、2.7数组的类型定义、数组的顺序表示和实现_2_5'T*_$t*U5E'~:l'L%S&N7i5q12.2.8特殊矩阵的压缩存储_2_613.章节总结及典型例题分析_2_7*i1K%?#a:k+l;_C#Y/O14.3.1树的类型定义_3_1(I5J0P0o6}n15.3.2二叉树的类型定义_3_216.3.3二叉树的存储结构_3_3/X0p(f'd%|3p17.3.4遍历算法应用举例3_4_23f,WM;b5X+{)R9\#M:n/g18.3.4二叉树的遍历_3_4_1)c2Y+^*v"K2[:}2n"|19.3.5线索二叉树_3_520.3.6树和森林的表示法_3_6;a0?$C5K)|"K2[6t7}2i21.3.7树和森林的遍历_3_7+j4p(B5s6`"nN|3@22.3.8哈夫曼树和哈夫曼树编码_3_8'l)t*^(i*Y%a~.e,S-J23.章节总结及典型例题分析_3_9'j:?'j1u(u:q&y24.4.1抽象数据类型图的定义25.4.2图的存储表示!t)e!R(L3x"^:D*y-y26.4.3图的遍历'br0I;|4V-jt$y27.4.4最小生成树6Q9P3F.lJ/n28.4.5拓扑排序7Q1X(t!E,O)]4|/L29.4.6关键路径_4_66ce5N2D7B8d)D(n/v/~30.4.7两点之间的最短路径问题+u!d.o/s7b31.4.8章节总结及典型例题分析4S%p9G:}/s7w32.5.1静态查找表1gj8T7|"X.o#P&r.A33.5.2动态查找表p3c#L.[&y34.5.3散列表)n7y(K:K(o*H8E/_,}/S35.5.4字符串模式婚配6K2X(o[.C;|'F36.5.5章节总结及典型例题分析37.6.1排序的基本概念#s:J(L.W-X6Y#A#?!G1\1}38.6.2插入类排序*R"k'A3E5S:x39.6.3交换类排序法40.6.4选择类排序法41.6.5归并排序、6.6分配类排序5O'{1c+p1[:h2r)m42.6.7各种排序方法的综合比较5e8p%s*L$Y-P3G+K43.章节总结及典型例题分析
2019/6/23 18:13:37
274B
1
网络视频资源，如有侵权请留言/举报，资源过大上传乃是下载链接！！！!1.1.1线性表的逻辑结构1_10],r3`2t%j&?L&u(}2.1.2线性表的顺序存储结构_1_23.1.3线性表的链式存储结构_1_3_22h&A(D"j5F-i+I4N%S4.1.3线性表的链式存储结构1_3_1(C'z9h3~:v"q"k5.小结：顺序表和链表的比较与选择依据_1_46.章节总结及典型例题分析_1_57.2.1栈的类型定义_2_18.2.2栈的应用举例_2_2._)\%q6h*_6p!{9.2.3栈类型的实现_2_35X$M0sz0S&h7g:s10.2.4、2.5队列的类型定义及实现_2_40F.|1E$@,T/z2g7N(|,A11.2.6、2.7数组的类型定义、数组的顺序表示和实现_2_5'T*_$t*U5E'~:l'L%S&N7i5q12.2.8特殊矩阵的压缩存储_2_613.章节总结及典型例题分析_2_7*i1K%?#a:k+l;_C#Y/O14.3.1树的类型定义_3_1(I5J0P0o6}n15.3.2二叉树的类型定义_3_216.3.3二叉树的存储结构_3_3/X0p(f'd%|3p17.3.4遍历算法应用举例3_4_23f,WM;b5X+{)R9\#M:n/g18.3.4二叉树的遍历_3_4_1)c2Y+^*v"K2[:}2n"|19.3.5线索二叉树_3_520.3.6树和森林的表示法_3_6;a0?$C5K)|"K2[6t7}2i21.3.7树和森林的遍历_3_7+j4p(B5s6`"nN|3@22.3.8哈夫曼树和哈夫曼树编码_3_8'l)t*^(i*Y%a~.e,S-J23.章节总结及典型例题分析_3_9'j:?'j1u(u:q&y24.4.1抽象数据类型图的定义25.4.2图的存储表示!t)e!R(L3x"^:D*y-y26.4.3图的遍历'br0I;|4V-jt$y27.4.4最小生成树6Q9P3F.lJ/n28.4.5拓扑排序7Q1X(t!E,O)]4|/L29.4.6关键路径_4_66ce5N2D7B8d)D(n/v/~30.4.7两点之间的最短路径问题+u!d.o/s7b31.4.8章节总结及典型例题分析4S%p9G:}/s7w32.5.1静态查找表1gj8T7|"X.o#P&r.A33.5.2动态查找表p3c#L.[&y34.5.3散列表)n7y(K:K(o*H8E/_,}/S35.5.4字符串模式婚配6K2X(o[.C;|'F36.5.5章节总结及典型例题分析37.6.1排序的基本概念#s:J(L.W-X6Y#A#?!G1\1}38.6.2插入类排序*R"k'A3E5S:x39.6.3交换类排序法40.6.4选择类排序法41.6.5归并排序、6.6分配类排序5O'{1c+p1[:h2r)m42.6.7各种排序方法的综合比较5e8p%s*L$Y-P3G+K43.章节总结及典型例题分析
2019/6/23 18:13:37
274B
1
《数据结构》（C语言版）算法源码及运行演示系统使用说明一、启动演示系统双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统，出现图1所示界面。
图1《数据结构》（C语言版）算法源码及运行演示系统主界面二、演示系统使用步骤除了个别算法之外，演示系统给出了《数据结构》（C语言版）书中算法对应的程序代码（CPP文件）和测试运行程序（VC++6.0的EXE文件）。
通过本系统，可以显示算法的源代码以及运行结果。
具体操作步骤如下：1．选择相应章单击演示系统界面右侧章选择按钮。
例如，要选择第6章，则单击“第6章”选择按钮。
当相应章被选择后，窗口的右侧部分将列出本章的算法选择按钮。
例如，选择第6章后，窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。
由于书中的算法6.14和6.16只是示意性算法，故未给出源码，其按钮上的文字为灰色，处于“无效”状态。
2．选择相应章中的算法单击窗口右侧部分所列举的本章某个算法选择按钮，被选择的算法的源码将在窗口左侧空白区域中显示。
对于较长的源码，单击显示区域后，可用键盘的光标键和翻页键浏览源码。
例如，选择了第6章中的算法6.5后界面如图2所示：图2选择算法6.53．运行测试程序单击窗口上部的“运行”按钮，将弹出运行窗口，运行所选算法的测试程序。
若运行按钮为灰色，表示该算法无单独测试程序。
例如，算法6.5的测试运行窗口如图3所示：图3测试运行窗口测试运行说明：测试运行窗口显示程序的执行过程及结果。
若在显示过程中出现运行窗口无法正常演示的情况，只需调节运行窗口大小即可正常显示（调节最小化按钮或窗口最大化/还原按钮“”）。
三、退出演示系统使用完毕后，单击窗口右上角关闭按钮“”退出演示系统。
四、测试程序示例在《数据结构》的课程教学中，各抽象数据类型的设计与实现是重要的学习和实践环节。
为此，本系统只给出了各算法源码的测试程序的可执行文件。
在此，给出算法6.5的测试程序示例，以供参考。
算法6.5是中序遍历线索二叉树的非递归算法，要对其源码进行测试，可首先调用算法6.6及6.7建立中序线索二叉树。
以下是测试程序的源码，相关类型和辅助函数定义在文件include06.h和include06.cpp中，此略。
//test0605.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include"include06.h"//相关类型和辅助函数的定义BiThrTreepre;//线索二叉树遍历辅助变量#include"algo0607.cpp"//算法6.7源码#include"algo0606.cpp"//算法6.6源码#include"algo0605.cpp"//算法6.5源码intmain(intargc,char*argv[]){chargl_str[64];BiThrTreeT;BiThrTreeThrt;printf("*******************************************\n");printf("*《数据结构》（C语言版）严蔚敏，吴伟民*\n");printf("*算法6.5,6.6&6.7*\n");printf("*******************************************\n");srand((unsigned)time(NULL));//随机函数初始化T=NULL;//空二叉树Tfor(intpass=0;pass＜5;pass++){//测试运行5次，第一次为空树outBiThrTree(T,gl_str);//以类广义表的方式输出二叉树T到gl_strprintf("T=%s\n",gl_str);//显示pre=NULL;Statusr=InOrderThreading(Thrt,T);//算法6.6,6.7,中序线索化printf("InOrderThreading(Thrt,T):%s\n",(r)?"OK":"ERROR");initVisitStr();//将visitStr清为空串InOrderTraverse_Thr(Thrt,v
图1《数据结构》（C语言版）算法源码及运行演示系统主界面二、演示系统使用步骤除了个别算法之外，演示系统给出了《数据结构》（C语言版）书中算法对应的程序代码（CPP文件）和测试运行程序（VC++6.0的EXE文件）。
通过本系统，可以显示算法的源代码以及运行结果。
具体操作步骤如下：1．选择相应章单击演示系统界面右侧章选择按钮。
例如，要选择第6章，则单击“第6章”选择按钮。
当相应章被选择后，窗口的右侧部分将列出本章的算法选择按钮。
例如，选择第6章后，窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。
由于书中的算法6.14和6.16只是示意性算法，故未给出源码，其按钮上的文字为灰色，处于“无效”状态。
2．选择相应章中的算法单击窗口右侧部分所列举的本章某个算法选择按钮，被选择的算法的源码将在窗口左侧空白区域中显示。
对于较长的源码，单击显示区域后，可用键盘的光标键和翻页键浏览源码。
例如，选择了第6章中的算法6.5后界面如图2所示：图2选择算法6.53．运行测试程序单击窗口上部的“运行”按钮，将弹出运行窗口，运行所选算法的测试程序。
若运行按钮为灰色，表示该算法无单独测试程序。
例如，算法6.5的测试运行窗口如图3所示：图3测试运行窗口测试运行说明：测试运行窗口显示程序的执行过程及结果。
若在显示过程中出现运行窗口无法正常演示的情况，只需调节运行窗口大小即可正常显示（调节最小化按钮或窗口最大化/还原按钮“”）。
三、退出演示系统使用完毕后，单击窗口右上角关闭按钮“”退出演示系统。
四、测试程序示例在《数据结构》的课程教学中，各抽象数据类型的设计与实现是重要的学习和实践环节。
为此，本系统只给出了各算法源码的测试程序的可执行文件。
在此，给出算法6.5的测试程序示例，以供参考。
算法6.5是中序遍历线索二叉树的非递归算法，要对其源码进行测试，可首先调用算法6.6及6.7建立中序线索二叉树。
以下是测试程序的源码，相关类型和辅助函数定义在文件include06.h和include06.cpp中，此略。
//test0605.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include"include06.h"//相关类型和辅助函数的定义BiThrTreepre;//线索二叉树遍历辅助变量#include"algo0607.cpp"//算法6.7源码#include"algo0606.cpp"//算法6.6源码#include"algo0605.cpp"//算法6.5源码intmain(intargc,char*argv[]){chargl_str[64];BiThrTreeT;BiThrTreeThrt;printf("*******************************************\n");printf("*《数据结构》（C语言版）严蔚敏，吴伟民*\n");printf("*算法6.5,6.6&6.7*\n");printf("*******************************************\n");srand((unsigned)time(NULL));//随机函数初始化T=NULL;//空二叉树Tfor(intpass=0;pass＜5;pass++){//测试运行5次，第一次为空树outBiThrTree(T,gl_str);//以类广义表的方式输出二叉树T到gl_strprintf("T=%s\n",gl_str);//显示pre=NULL;Statusr=InOrderThreading(Thrt,T);//算法6.6,6.7,中序线索化printf("InOrderThreading(Thrt,T):%s\n",(r)?"OK":"ERROR");initVisitStr();//将visitStr清为空串InOrderTraverse_Thr(Thrt,v
2018/10/26 23:48:18
2.92MB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB