首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )
admin
2010-04-24
32
问题
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )
选项
A、先根遍历
B、中根遍历
C、后根遍历
D、按层次遍历
答案
D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/8MAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
存在于OSI参考模型中但不存在于TCP/IP参考模型中的层次是()
企业单位定期存款属于我国货币层次中的()
某超市每月需要某种原料4000公斤,每批订货费为40元,每次货物到达后先存入仓库,每月每公斤存储费为0.5元。试求最优定购批量。
有两个化肥厂A1、A2,存储化肥数量分别为800t和1000t,现将这些化肥运到三个市场B1、B2、B3去出售,各市场需求量分别为300t、950t、650t.已知各化肥厂到各市场的单位运费如下表试建立该问题的数学模型,使总运费
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图,并写出按深度优先搜索时的访问序列。
设要将序列(Q,H,C,Y,P,A,M,S,R)按字母升序排序,请分别画出采用堆排序方法时建立的初始堆,以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
用散列函数求元素在散列表中的存储位置时,可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
随机试题
某患儿5岁,玩耍废弃的一次性医用空针时不慎刺入左眼2小时。查体:左眼视力0.6,结膜充血(++),角膜轻度水肿,但未见角膜伤口,前房深浅可,TYN(+),瞳孔圆,晶状体、玻璃体尚未见异常。伤后5小时,以上已有症状加重,视力下降至0.1,前房纤维性渗出,
A.C1~3B.C4C.C5D.C6E.C7支配斜方肌的是
在研究疾病流行时,首先应用流行病学的方法是
须去木心的药物是
正常分娩机制俯屈是胎头遇到阻力以枕额径转为
护理工作质量监控的自我监控中最重要的层次是
证券监管的内容包括()。
筑是先秦时已流行的一种击弦乐器。
20世纪60年代,最先到达月球的地球人是()。
根据下面材料回答问题。2008年1-9月,全省高新技术产业中各行业产值增长额最多的是()。
最新回复
(
0
)