[单项选择]
采用邻接表存储的图的深度优先遍历算法类似于树的（），采用邻接表存储的图的广度优先遍历算法类似于树的（）。
采用邻接表存储的图的深度优先遍历算法类似于树的（）
A. 中根遍历
B. 先根遍历
C. 后根遍历
D. 按层遍历

更多"采用邻接表存储的图的深度优先遍历算法类似于树的（），采用邻接表存储的图"的相关试题:

[单项选择]

采用邻接表存储的图的深度优先遍历算法类似于树的（），采用邻接表存储的图的广度优先遍历算法类似于树的（）。

采用邻接表存储的图的广度优先遍历算法类似于树的（）。
A. 按层遍历
B. 中根遍历
C. 后根遍历
D. 先根遍历

查看答案

[单项选择]邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的 (38) 。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历

查看答案

[单项选择]采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的（）。
A. 中序遍历
B. 前序遍历
C. 后序遍历
D. 层次序遍历

查看答案

[单项选择]具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。
A. O(n²)
B. O(e²)
C. O(n*e)
D. O(n+e)

查看答案

[单项选择]

具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。

（48）处填（）。
A. O(n²)
B. O(n)
C. O(n-1)
D. O(n+1)

查看答案

[单项选择]实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用（）存储结构。
A. 二叉链表
B. 顺序存储结构
C. 三又链表
D. 广义表存储结构

查看答案

[简答题]有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用抢占式优先级调度算法。作业的运行情况见表2-9，其中作业的优先数即为进程的优先数，优先数越小，优先级越高。

表2-9　作业运行情况

作业名	到达时间	运行时间	优先数
1	8:00	40分钟	5
2	查看答案 [填空题]前序遍历、中序遍历和后序遍历均采用“【】”的访问顺序。查看答案 [填空题]前序遍历、中序遍历和后序遍历均采用“ 【6】 ”的访问顺序。查看答案 [填空题]前序遍历、中序遍历和后序遍历均采用“ 【4】 ”的访问顺序。查看答案我来回答: 提交最新试题 ● [单选题]感应过电压峰值最大可达( ). ● [判断题]通过关门按钮灯状态可以确定单侧车门是否关好。 ● [判断题]在空气弹簧下部带有一个锥形辅助橡胶弹簧,并在空气弹簧无气时能提供紧急状态下的支撑刚度。( ● [单选题]全面开展体能和业务训练前，必须组织慢跑、活动操、拉伸等热身运动，热身运动时间应以身体发热、 ● 我国强化部门预算改革的总体要求是( )。 ● [单选题]免疫血清制备时，下列说法正确的是网站地图我要搜题网版权所有 ©2023 湘ICP备18016427号购买搜题卡查看答案 [会员特权] 开通VIP，查看全部题目答案 [会员特权] 享免全部广告特权推荐91天 ¥36.8 ￥80元 31天 ¥20.8 ￥40元 365天 ¥88.8 ￥188元请选择支付方式微信支付支付宝支付点击支付即表示同意并接受了《购买须知》立即支付系统将自动为您注册账号已有账号登录找回账号密码请使用微信扫码支付订单号：请不要关闭本页面，支付完成后请点击【支付完成】按钮支付完成取消支付恭喜您，购买搜题卡成功系统为您生成的账号密码如下：账号密码重要提示：请拍照或截图保存账号密码！我要搜题网官网：https://www.woyaosouti.com 我已记住账号密码