题目内容
（请给出正确答案）
[多选题]
在决策树基本算法中，有三种情形会导致递归返回，这三种情形分别是（）。
A.当前结点包含的样本全属于同一类别，无需划分
B.当前属性集为空，或是所有样本在所有属性上取值相同，无法划分
C.当前结点包含的样本集合为空，不能划分
D.当前结点包含的样本不属于同一类别，不可划分
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.当前结点包含的样本全属于同一类别，无需划分
B.当前属性集为空，或是所有样本在所有属性上取值相同，无法划分
C.当前结点包含的样本集合为空，不能划分
D.当前结点包含的样本不属于同一类别，不可划分
答案
更多“在决策树基本算法中，有三种情形会导致递归返回，这三种情形分别是（）。”相关的问题
第2题
A.DNS的安全可采用DNSSEC协议对其进行安全扩展，可实现对DNS数据完整性、可用性以及来源鉴定等安全功能
B.DNS系统可分为根域名服务器、权威域名服务器、递归域名服务器三种类型，三种服务器均可直接对全网开展DNS直接解析工作
C.DNS系统中，根域名服务器会采用递归查询方式，以实现对查询请求的精确响应
D.在递归域名服务器中，客户端与递归域名服务器之间则采用迭代查询方式，以加快DNS查询速度
第3题
查找
实验目的：
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容：
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。
第4题
图
实验目的：
(1)掌握图的两种存储结构的实现方法。
(2)掌握遍历图的递归和非递归算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容：
(1)设计算法，构造无向图的邻接链表，并递归地实现基于邻接链表的图的深度优先搜索遍历。
(2)设计算法，构造无向图的邻接矩阵，并递归地实现基于邻接矩阵的图的深度优先搜索遍历。
第5题
二叉树
实验目的：
(1)熟悉二叉树的各种存储结构及适用范围。
(2)掌握建立二叉树的存储结构的方法。
(3)熟练掌握二叉树的先序、中序、后序遍历的递归算法和非递归算法。
(4)灵活运用递归的遍历算法实现二叉树的其他各种运算。
(5)掌握和理解本实验中出现的一些基本的C语言语句。
(6)体会算法在程序设计中的重要性。
实验内容：
(1)以二叉链表作存储结构，设计求二叉树高度的算法。
(2)以二叉链表作存储结构，编写递归的中序遍历算法。
(3)以二叉链表作存储结构，编写非递归的中序遍历算法。
(4)以二叉链表作存储结构，编写求二叉树中叶子结点的个数算法。
第6题
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种：深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
第9题
将一个非负十进制整数转换成八进制数，使用非递归算法实现。
算法分析：十进制转换成八进制的过程是将十进制整数除8得余数，直到商是0为止，然后倒排余数。为了得到倒排的余数，可以利用栈来实现，每次运算后将余数压入栈中，直到商为0，将栈中数据输出即是。使用顺序栈，将顺序栈的定义及其基本操作的实现写在头文件“seqstack.h”中。
第10题
以下叙述中正确的是
A．程序必须包含所有三种基本结构才能成为一种算法
B．如果算法非常复杂，则需要使用三种基本结构之外的语句结构，才能准确表达
C．只有简单算法才能在有限的操作步骤之后结束
D．我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令
