作业5树和二叉树

《用二叉树排序》作业设计方案（第一课时）一、作业目标：通过本次作业，学生应掌握二叉树的基本概念，了解二叉树在排序中的运用，并通过实践操作掌握用二叉树进行排序的方法。

二、作业内容：1. 学生需设计和实现一个简单的二叉排序树（Binary Search Tree），要求能进行基本的插入、查找和删除操作。

2. 针对一组随机生成的数据，学生需要按照二叉排序树的规则进行插入操作，使其成为一棵有效的二叉排序树。

3. 学生需编写程序，通过遍历二叉排序树，对数据进行排序。

4. 最后，学生需提交一份作业报告，包括对二叉排序树的实现过程和结果的描述，以及对算法的理解和体会。

三、作业要求：1. 作业应按时提交，作业报告应详细、客观，对代码进行注释和说明。

2. 实现过程中，学生应遵循信息技术的规范和标准，如代码格式、命名规范等。

3. 针对不同的数据集，学生应尝试多种插入方式，比较其效率和结果，以加深对二叉排序树的理解。

4. 鼓励学生在实现过程中发现问题、解决问题，提高其问题解决能力和编程技巧。

四、作业评价：1. 评价标准包括：代码实现是否正确、算法运行是否稳定、数据排序是否准确、作业报告是否详实。

2. 评价方式将采取教师评价、同学互评和自我评价相结合的方式，以促进学生的自我反思和相互学习。

3. 对于在实现过程中遇到困难的学生，教师将给予指导和帮助，帮助其克服困难，提高学习效果。

五、作业反馈：1. 学生提交作业后，教师将对作业进行批改和评分，并将结果反馈给学生。

2. 对于普遍存在的问题和疑惑，教师将在课堂上进行解答和讨论，以促进全班学生对知识的理解和掌握。

3. 同学之间也可以相互交流和学习，分享实现过程中的经验和技巧，共同提高编程水平。

4. 对于在评价过程中发现的问题，学生可以及时进行修正和改进，以提高自己的学习效果。

通过本次作业，学生将进一步巩固二叉树的基本概念和操作，掌握用二叉树进行排序的方法，同时也能提高自己的编程能力和问题解决能力。

程都放在外存上，这种技术称为（）。
A.覆盖技术B.虚拟技术
C.对换技术D.物理扩充
11.文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表
和文件本身构成的文件是（）。
A.连续文件B.索引文件
C.串连文件D.逻辑文件
12.使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。
7.—个单链表中，在p所指结点之后插入一个s所指的结点时，可执行：s->next = p->
谯乂1:；和（）。
A. s = p->next；B. p-〉next=s->next；
C. p=s->next；D. p->next = s；
8.元素12,14,16,18顺序依次进栈，则该栈的不可能输出序文件的共享？文件链接如何实现文件共享？
27.设置缓冲区的原则是什么？
28.嵌入式操作系统的最大特点是什么？举例说明。
得分评卷人四、应用题（每小题10分，共20分）
29.假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业 编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
28.嵌入式操作系统的最大特点就是可定制性，即能够提供对内核进行配置或剪裁等功 能，可以根据应用需要有选择地提供或不提供某些功能，以减少系统开销。如从应用领域角度 看，可以分为面向信息家电的嵌入式操作系统，面向智能手机的嵌入式操作系统，面向汽车电 子的嵌入式操作系统，以及面向工业控制的嵌入式操作系统等。
26.文件的共享是指系统允许多个用户（进程）共同使用某个或某些文件。
文件链接是给文件起别名，即将该文件的目录项登记在链接目录中。这样,访问该文件的 路径就不只一条。不同的用户（或进程）就可以利用各自的路径来共享同一文件。

24秋学期《数据结构》作业参考1.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()选项A：110选项B：108选项C：100选项D：120参考答案：B2.数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为选项A：r－f选项B：（n＋f－r）% n选项C：n＋r－f选项D：（n＋r－f）% n参考答案：D3.链表适用于()查找选项A：顺序选项B：二分法选项C：顺序，也能二分法选项D：随机参考答案：A4.二叉树是非线性数据结构，所以（）选项A：它不能用顺序存储结构存储选项B：它不能用链式存储结构存储选项C：顺序存储结构和链式存储结构都能存储选项D：顺序存储结构和链式存储结构都不能使用参考答案：C5.链表是一种采用存储结构存储的线性表选项A：顺序选项B：链式选项C：星式选项D：网状参考答案：B6.线性表Ｌ在（）情况下适用于使用链式结构实现。

选项A：需经常修改Ｌ中的结点值选项B：需不断对Ｌ进行删除插入选项C：Ｌ中含有大量的结点选项D：Ｌ中结点结构复杂参考答案：B7.对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()选项A：O(n)选项B：O(n2)选项C：O(nlog2n)选项D：O(n3)参考答案：B8.串是一种特殊的线性表，其特殊性体现在（）选项A：可以顺序存储选项B：数据元素是一个字符选项C：可以链式存储选项D：数据元素可以是多个字符参考答案：B9.广度优先遍历类似于二叉树的()选项A：先序遍历选项B：中序遍历。

电大离散数学作业5答案〔图论局部〕★形成性考核作业★离散数学作业5姓名：学号：得分：教师签名：离散数学图论局部形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论局部、图论局部、数理逻辑局部的综合练习，根本上是按照考试的题型〔除单项选择题外〕安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。

本次形考书面作业是第二次作业，大家要认真及时地完成图论局部的综合练习作业。

要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2022年12月5日前完成并上交任课教师〔不收电子稿〕。

并在05任务界面下方点击“保存〞和“交卷〞按钮，以便教师评分。

一、填空题1．图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，那么G的边数是 15 ．2．设给定图G(如右由图所示)，那么图G的点割集是 {f} ．3．设G是一个图，结点集合为V，边集合为E，那么 G的结点度数之和等于边数的两倍．4．无向图G存在欧拉回路，当且仅当G连通且等于出度． 5．设G=是具有n个结点的简单图，假设在G中每一对结点度数之和大于等于 n-1 ，那么在G 中存在一条汉密尔顿路．6．假设图G=中具有一条汉密尔顿回路，那么对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，那么S中结点数|S|与W满足的关系式为 W(G-V1) ??V1? ．7．设完全图Kn有n个结点(n?2)，m条边，当 n为奇数时，Kn中存在欧拉回路．8．结点数v与边数e满足 e=v-1 关系的无向连通图就是树． 9．设图G是有6个结点的连通图，结点的总度数为18，那么可从G中删去 4 条边后使之变成树．10．设正那么5叉树的树叶数为17，那么分支数为i = 5 ．1★形成性考核作业★二、判断说明题〔判断以下各题，并说明理由．〕1．如果图G是无向图，且其结点度数均为偶数，那么图G存在一条欧拉回路．． (1) 不正确，缺了一个条件，图G应该是连通图，可以找出一个反例，比方图G是一个有孤立结点的图。