题目内容
（请给出正确答案）
[主观题]
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当
一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。
(1)用邻接表作为存储结构，写一个D搜索算法；
(2)用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增顺序搜索，以使答案唯一。
提问人：网友lovejmm
发布时间：2022-01-07
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列…”相关的问题
第1题
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入出队列的操作改为入出栈的操作，即当一个顶点的所有邻接点被搜索之后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。 (1)用邻接表做存储结构，写一个D一搜索算法；(15分) (2)用D搜索方法搜索右图，设初始出发点为1，写出顶点的访问次序和相应的生成树，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增序搜索，以使答案唯一。(5分)【中科院计算所1998六(20分)】
点击查看答案
第5题
第一代电子数字计算机主要用于______。A.一般科研领域B.教学领域C.军事和国防领域D.文化领域
第一代电子数字计算机主要用于______。
点击查看答案
A.一般科研领域
B.教学领域
C.军事和国防领域
D.文化领域
第6题
冯·诺依曼计算机由五大部分组成,除了控制器、存储器外,不包括______。A.运算器B.输出设备C.输入
冯·诺依曼计算机由五大部分组成，除了控制器、存储器外，不包括______。
点击查看答案
A.运算器
B.输出设备
C.输入设备
D.计算机多媒体系统
第7题
根据多媒体的特性,下列属于交互特性应用范畴的是______。A.网络银行B.交互式视频游戏C.VCD播发
根据多媒体的特性，下列属于交互特性应用范畴的是______。
点击查看答案
A.网络银行
B.交互式视频游戏
C.VCD播发
D.彩信
第8题
计算机安全属性不包括______。A.保密性和正确性B.完整性C.可用性服务和可审性D.不可抵赖性
计算机安全属性不包括______。
点击查看答案
A.保密性和正确性
B.完整性
C.可用性服务和可审性
D.不可抵赖性
第9题
在Excel 2003中,折线图类型属于图表中的______。A.标准类型B.自定义类型C.任何类型D.扩展类型
在Excel 2003中，折线图类型属于图表中的______。
点击查看答案
A.标准类型
B.自定义类型
C.任何类型
D.扩展类型
