首页 > 职业资格考试> 普通话水平测试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[判断题]

图的深度优先遍历非递归算法通常采用队列实现，广度优先遍历非递归算法通常采用堆栈实现。（)

答案

查看答案

发布时间：2022-07-21

更多“图的深度优先遍历非递归算法通常采用队列实现，广度优先遍历非递归算法通常采用堆栈实现。()”相关的问题

第1题

采用邻接表存储的图的深度优先遍历算法类似于二叉树的哪种遍历？广度优先遍历算法又类似于二叉树的哪种遍历？

点击查看答案

第2题

试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中，指

试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的子女-兄弟链表。算法的首部为其中，指针t指向生成森林上具有图顶点v信息的根结点。(提示：在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前，建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树)

点击查看答案

第3题

对于一个无向图(a)，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶

对于一个无向图（a)，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案

第4题

对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案

第5题

在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟

首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

点击查看答案

第6题

考查教材5.4.2、5.4.3、5.4.4和5.4.5节所介绍的各种迭代式二叉树遍历算法。a)试证明，这些算法都是正确的——亦即，的确会访问每个节点一次且仅一次；b)试证明，无论递归式或迭代式，这些算法都具有线性时间复杂度；c)这些算法的空间复杂度呢？

点击查看答案

第7题

试基于深度优先搜索的框架设计并实现一个算法，在o（n+e)时间判定任一无向图是否存在欧拉环路;并且在存在时，构造出一条欧拉环路。

点击查看答案

第8题

深度优先遍历类似于二叉树的( )。

深度优先遍历类似于二叉树的（)。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

点击查看答案

第9题

试证明，若每个递归实例仅需使用常数规模的空间，则递归算法所需的空间总量将线性正比于最大的递归深度。

点击查看答案

第10题

已知Ackerman函数的定义如下：（1)写出递归算法;（2)写出非递归算法;（3)根据非递归算法，画出求a

已知Ackerman函数的定义如下：

(1)写出递归算法;

(2)写出非递归算法;

(3)根据非递归算法，画出求akm(2，1)时栈的变化过程。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

下载APP

关注公众号

TOP