图的深度优先搜索算法类似于二叉树的哪种遍历
数据结构习题及答案
6.9如果某二叉树的先序遍历序列是abdcef，中序遍历序列是dbaefc，则其后序遍历序列是 ① 。
① A. dbafec B. fecdba C. efcdba D. dbfeca
6.10 n个结点深度为h的二叉树的线索化所需的时间复杂度是 ① 。
① A. T->lchild == NULL B. T->ltag == 1
C. T->lchild == NULL && T->ltag == 1 D. 以上都不对
6.15关于二叉树的三种遍历，下列说法正确的是 ① 。
① A. 任意两种遍历序列都不可以唯一决定该二叉树
A.空或只有一个结点 B．高度等于其结点数 C.任一结点无左孩子 D．任一结点无右孩子
6.23设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为 ① 。
① A. 2h-1 B. 2(h-1) C. 2*h-1 D. 2*h
A. 正确 B. 不正确
数据结构习题 第七章
7.1 在一个无向图中，所有顶点的度数之和等于所有边数的 ① 倍。
① A. 1/2 B. 1 C. 2 D. 4
7.2 具有5个顶点的有向完全图有 ① 条弧。
6.27 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。那么以下结论中， ① 是正确的。
① A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
国家开放大学电大《数据结构》网络课形考任务3作业及答案
国家开放大学电大《数据结构》网络课形考任务3作业及答案档任务3一、单项选择题（每小题2分，共38分）题目1 假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）。
选择一项： A、47 B、16 C、17 D、15 题目2 二叉树第k层上最多有（）个结点。
选择一项： A、2k-l B、2k-l C、2k-l D、2k 题目3 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1,则编号为69的结点的双亲结点的编号为（）。
选择一项： A、36 B、35 C、34 D、33 题目4 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
选择一项： A、二叉树 B、哈夫曼树 C、完全二叉树 D、平衡二叉树在一棵度具有5层的满二又树中结点总数为（ )o 选择一项: A、16 B、3231 D、33 题目6 一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。
选择一项: A、31 B、37 C、38 D、72 题目7 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（在一棵树中，（）没有前驱结点。
)、选择一项: A、18 B、16 C、30 D、12 题目8 选择一项: A、树根结点 B、叶结点 C、空结点 D、分支结点题目9 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空，则该树有（）个叶结点。
选择一项: B、10 C、21 D、22 题目10 在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
选择一项： A、2 B、1 C、4 D、1/2 题目11 邻接表是图的一种（）＜、选择一项： A、链式存储结构 B、顺序存储结构C、散列存储结构 D、索引存储结构题目12 图的深度优先遍历算法类似于二叉树的（）遍历。
《数据结构与算法》二
《数据结构与算法》二您的姓名： [填空题] *_________________________________一、单选题1. 深度优先搜索遍历类似于二叉树的（）. [单选题] *A. 先序遍历(正确答案)B. 中序遍历C. 后序遍历D. 按层次遍历2. 无向图顶点v的度是关联于该顶点（）的数目. [单选题] *A. 顶点B. 边(正确答案)C. 序号D. 下标3. 有n个顶点的无向图的邻接矩阵是用（）数组存储。
. [单选题] *A. 一维B. n行n列(正确答案)C. 任意行n列D. n行任意列4.对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）. [单选题] *A. n-1B. n+1C. n(正确答案)D. n+e5. 对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）. [单选题] *A. k1B. k2(正确答案)C. k1-k2D. k1+k26. 广度优先遍历类似于二叉树的（）. [单选题] *A. 先序遍历B. 中序遍历C. 后序遍历D. 按层次遍历(正确答案)7. 任何一个无向连通图的最小生成树（）. [单选题] *A. 只有一棵B. 有一棵或多棵(正确答案)C. 一定有多棵D. 可能不存在二、多选题8. 在某图中，下列选项中说法不正确的是（）. *A. 不存在顶点到自身的边，或者重复的边，则该图是简单图B. 不存在顶点到自身的边，或者重复的边，则该图是复杂图(正确答案)C. 不存在顶点到自身的边，或者重复的边，则该图是无向图(正确答案)D. 不存在顶点到自身的边，或者重复的边，则该图是有向图(正确答案)9. 有关图的说法不正确的是（）. *A. 有向图的边是有向的，又称为弧B. 有向图的边是有向的，又称为箭头(正确答案)C. 有向图的边是有向的，又称为边角(正确答案)D. 无正确答案(正确答案)10. 关于有向图的说法不正确的是（）。
形考作业三及答案
形考作业三及答案本部分作业覆盖教材第6-7章的内容）一、单项选择题1.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A．15 B．16 C．17 D．472．二叉树第k层上最多有（）个结点。
A．2k B．2k-1C．2k-1 D．2k-13．二叉树的深度为k，则二叉树最多有（）个结点。
A．2k B．2k-1C．2k-1 D．2k-14. 设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。
A．abdec B．debac C．debca D．abedc5．将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
A．33 B．34 C．35 D．366．如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
A．哈夫曼树 B．平衡二叉树C．二叉树 D．完全二叉树7．下列有关二叉树的说法正确的是（）。
A．二叉树中度为0的结点的个数等于度为2的结点的个数加1B．二叉树中结点个数必大于0C．完全二叉树中，任何一个结点的度，或者为0或者为2D．二叉树的度是28．在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）。
A．4 B．5 C．6 D．79．在一棵度具有5层的满二叉树中结点总数为（）。
A．31 B．32 C．33 D．1610. 利用n个值作为叶结点的权生成的哈夫曼树中共包含有( )个结点。
A. nB. n+1C. 2*nD. 2*n-111. 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为( )。
A. 18B. 16C. 12D. 3012．在一棵树中，（）没有前驱结点。
A．分支结点 B．叶结点 C．树根结点 D．空结点13．在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
数据结构考试题
一、填空题：（1分*10=10分）1)线性结构中元素之间存在1对1关系，树形结构中元素之间存在1对多，图形结构中元素之间存在多对多关系。
2)顺序表中，逻辑上相邻的元素物理位置一定相邻；单链表中逻辑上相邻的元素位置不一定相邻。
3)线性表、栈和队列都是线性结构。
对于栈只能在栈顶位置插入和删除元素；对于队列只能在队尾位置插入和在对头位置删除元素。
4)由三个结点构成的二叉树，共有_____5____种不同的结构。
5)具有10个顶点的无向图，边的总数最多为10 。
6)评价算法的优劣通常主要考虑算法的时间复杂度和空间复杂度这两方面。
7)链式存储的特点是利用指针来表示数据元素之间的逻辑关系。
8)线性表常见的存储结构有顺序存储结构和链式存储结构。
9)栈的特点是后进先出，队列的特点是先进先出。
10)对于二叉树来说，第i层上最多有___2i-1__个节点。
11)哈夫曼树是指___代权路径长度最短______的二叉树。
12)构造n个结点的强连通图，至少有n 条弧。
13)常见的数据结构有集合结构、线性结构、树形结构、图形结构。
14)计算机程序中加工处理的基本单位是数据元素，数据中不可再分割最小单位是数据项。
15)链式存储的特点是利用指针来表示数据元素之间的逻辑关系。
16)栈的特点是后进先出，队列的特点是先进先出。
17)一棵深度为k的满二叉树的结点总数为____2k-1_____。
18)在有n个顶点的有向图中，每个顶点的度最大可达2（n-1）。
19)线性结构中元素之间存在1对1关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
20)计算机程序中加工处理的基本单位是数据元素，数据中不可再分割最小单位是数据项。
21)线性表常见的存储结构有顺序存储结构和链式存储结构。
22)栈的特点是后进先出，队列的特点是先进先出。
23)在一颗二叉树中，度为零的结点的个数为n0，度为2的结点的个数为n2，则有n0= n2+1 。
数据结构练习（二）答案
数据结构练习（二）答案一、填空题：1．若一棵树的括号表示为A（B（E，F），C（G（H,I,J,K）,L）,D（M（N））），则该树的度为（1）4，树的深度为（2）4 ，树中叶子结点的个数为（3）8。
2．一棵满二叉树中有m个叶子，n个结点，深度为h，请写出m、n、h之间关系的表达式（4）n=2h-1,m=n+1-2h-1 n=2m-1 。
3．一棵二叉树中如果有n个叶子结点，则这棵树上最少有（5）2n-1 个结点。
一棵深度为k的完全二叉树中最少有2k-1（6）个结点，最多有（7）2k-1个结点。
4．具有n个结点的二叉树，当它是一棵(8)完全二叉树时具有最小高度（9） log2n」+1，当它为一棵单支树时具有高度(10) n 。
5．对具有n个结点的完全二叉树按照层次从上到下，每一层从左到右的次序对所有结点进行编号，编号为i的结点的双亲结点的编号为_(11)__[i/2]__，左孩子的编号为___2i____，右孩子的编号为__2i+1______。
6．若具有n个结点的二叉树采用二叉链表存储结构，则该链表中有__2n_个指针域，其中有_n-1_个指针域用于链接孩子结点，__n+1_个指针域空闲存放着NULL 。
7．二叉树的遍历方式通常有__先序__、___中序__、__后序__和___层序___四种。
8．已知二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，其后序遍历序列为___DCBFGEA__。
9．已知某完全二叉树采用顺序存储结构，结点的存放次序为A,B,C,D,E,F,G,H,I,J，该完全二叉树的后序序列为___HIDJEBFGCA____。
10．若具有n个结点的非空二叉树有n0个叶结点，则该二叉树有__n0-1_个度为2的结点，____n-2n0+1____个度为1的结点。
11．任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的__根____。
度为k的树中第i层最多有___k i-1_______个结点(i>=1)，深度为h的k叉树最多有___k0+k1+....+k h-1____个结点。
数据结构第7章-答案
一、单选题C01、在一个图中，所有顶点的度数之和等于图的边数的倍。
A)1/2 B)1 C)2 D)4B02、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。
A)1/2 B)1 C)2 D)4B03、有8个结点的无向图最多有条边。
A)14 B)28 C)56 D)112C04、有8个结点的无向连通图最少有条边。
A)5 B)6 C)7 D)8C05、有8个结点的有向完全图有条边。
A)14 B)28 C)56 D)112B06、用邻接表表示图进行广度优先遍历时，通常是采用来实现算法的。
A)栈 B)队列 C)树 D)图A07、用邻接表表示图进行深度优先遍历时，通常是采用来实现算法的。
A)栈 B)队列 C)树 D)图A08、一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为。
A)O(n) B)O(e) C)O(n+e) D)O(n2)C09、已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是。
A)0 2 4 3 1 5 6 B)0 1 3 6 5 4 2 C)0 1 3 4 2 5 6 D)0 3 6 1 5 4 2B10、已知图的邻接矩阵同上题，根据算法，则从顶点0出发，按广度优先遍历的结点序列是。
A)0 2 4 3 6 5 1 B)0 1 2 3 4 6 5 C)0 4 2 3 1 5 6 D)0 1 3 4 2 5 6D11、已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是。
A)0 1 3 2 B)0 2 3 1 C)0 3 2 1 D)0 1 2 3A12、已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是。
A)0 3 2 1 B)0 1 2 3 C)0 1 3 2 D)0 3 1 2A13、图的深度优先遍历类似于二叉树的。
A)先序遍历 B)中序遍历 C)后序遍历 D)层次遍历D14、图的广度优先遍历类似于二叉树的。
数据结构考试题库含答案
数据结构考试题库含答案数据结构考试题库含答案Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】数据结构习题集含答案目录选择题第一章绪论1.数据结构这门学科是针对什么问题而产生的（A ）A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据结构这门学科的研究内容下面选项最准确的是（D ）A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ）A、某班级的学生成绩表是数据元素，90分是数据项B、某班级的学生成绩表是数据对象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项D、某班级的学生成绩表是数据元素，90分是数据元素4.*数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6.算法分析的目的是（C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7.算法分析的主要方法（A ）。
A、空间复杂度和时间复杂度B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性8.计算机内部处理的基本单元是（B ）A、数据B、数据元素C、数据项D、数据库9.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（B ）。
A、低B、高C、相同D、不好说10.算法的时间复杂度取决于（ C ）A 、问题的规模B、待处理数据的初始状态C、问题的规模和待处理数据的初始状态D、不好说11.数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（B ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
图的深度优先搜索算法类似于二
叉树的哪种遍历
图的深度优先搜索算法类似于二叉树（）。
A．前序遍历
B．中序遍历
C．后序遍历
D．按层次遍历
答案A
[解析] 深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。
深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。
同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。