图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某

admin2013-09-16 45

问题图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。

用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增顺序搜索，以使答案唯一。

选项

答案访问的顺序为：1432765

解析

转载请注明原文地址:https://kaotiyun.com/show/Tgxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

第二次鸦片战争后，根据不平等条约开放对外通商口岸最多的省是()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

第三次科技革命对社会经济结构的影响是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

委托送达

后张法无粘结预应力混凝土梁板施工中，预应力筋的张拉顺序是()。

患者男性，43岁，体检发现AFP>500μg／L，肝、肾功能正常。有HbsAg阳性史6年。该患者的病理诊断为肝细胞癌，术后下列比较合理的治疗措施是

证券经纪业务的风险，按风险起因不同可以分为()。

国有独资公司属于()。

常见的洗钱方式包括(　　)。

以下关于项目贷款的说法错误的是()。

某高校开展了一个有关流动儿童的志愿服务项目，6名志愿者为一个小组，由一名资深志愿者担任督导，督导主要负责解决组内的每个志愿者在服务中遇到的问题和提供精神上的支持，这种督导在结构模式上属于()。

Itcanbeinferredfromthefirstparagraphthat______.Thephrase"notleast"inthelastbutonesentenceofthetextmeans

计算机408

学硕统考专业

第二次鸦片战争后，根据不平等条约开放对外通商口岸最多的省是()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

第三次科技革命对社会经济结构的影响是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

委托送达

后张法无粘结预应力混凝土梁板施工中，预应力筋的张拉顺序是()。

患者男性，43岁，体检发现AFP>500μg／L，肝、肾功能正常。有HbsAg阳性史6年。该患者的病理诊断为肝细胞癌，术后下列比较合理的治疗措施是

证券经纪业务的风险，按风险起因不同可以分为()。

国有独资公司属于()。

常见的洗钱方式包括( )。

以下关于项目贷款的说法错误的是()。

某高校开展了一个有关流动儿童的志愿服务项目，6名志愿者为一个小组，由一名资深志愿者担任督导，督导主要负责解决组内的每个志愿者在服务中遇到的问题和提供精神上的支持，这种督导在结构模式上属于()。

Itcanbeinferredfromthefirstparagraphthat______.Thephrase"notleast"inthelastbutonesentenceofthetextmeans

常见的洗钱方式包括(　　)。