树图的应用程序是什么?

题目

树图的应用程序是什么?

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。( )

此题为判断题(对,错)。


正确答案:正确

第2题:

对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。

A.完全图

B.连通图

C.稀疏图

D.稠密图


参考答案:D,C

第3题:

基于层次树的XML应用程序接口是______。

A.JDBC

B.CGI

C.DOM

D.SAX


正确答案:C
解析:DOM(Document Object Model,文档对象模型)由W3C制定和管理,定义了与平台和语言无关的接口,以便允许程序和脚本动态访问和修改文档内容、结构及样式。它提供了一组表现HTML和XML文档的标准对象集合以及这些对象如何组合的标准模型,一组访问和操纵这些对象的标准接口。DOM的目标是提供一个可以通用于各种程序语言、操作系统和应用程序的API,所以DOM具有极高的兼容性,CORBA,COM,Java, C++等都可以使用同样的DOM接口。也因为这种跨平台的需求,DOM在定义时就采用了CORBA标准,因此它可以为各个语言提供完全相同的接口。DOM是一套为合法的Well-Formed文件设计的API,它同时定义了这些文件的逻辑结构、访问及操作方法。在DOM的规范里,文件的定义很广泛,其中包括了HTML和 XML,所以DOM也可以用来操作XML及HTML文件,也可以用DOM建立文件、浏览文件结构以及增加或删除文件的某些内容。XML将数据组织为一棵树,DOM就是对这棵树的一个对象描述。通俗地说,就是通过解析XML文档,为XML文档在逻辑上建立一个树模型,树的结点是一个个对象。可以通过存取这些对象存取XML文档的内容。DOM的基本对象有5个,分别是Document,Node,NodeList,Element和Attr。SAX(simple API for XML,XML简单应用程序接口)是一种基于事件的模型,可用于避免构造整个文档的树状结构。如果文档特别庞大或仅对其中一部分感兴趣,SAX就显得特别有用了。SAX事件由解析器在进入或离开文档、元素、属性、目录子树时产生。该模型可在不关注文档完整结构的情况下测定其特征或相关数据。SAX是一个为基于事件XML解析器定义的、可以免费获得的、与平台和语言无关的 API。它允许程序和脚本动态的访问和更新文档内容、结构和风格,所以它作为一个中间件层用来把XML文档中的数据解释成相应的Java事件。SAX接口规范是XML分析器和处理器提供的、较XML更底层的接口,它能提供应用以较大的灵活性。SAX是一种事件驱动的接口。它的基本原理是,由接口的用户提供符合定义的处理器,XML分析时遇到特定的事件,就去调用处理器中特定事件的处理函数。SAX需要用户提供以下3个处理器类的实现。(1)DocumentHandlerXML:文件事件的处理器;(2)DTDHandler:DTD中事件的处理器;(3)ErrorHandler:出错处理器。

第4题:

树图又叫()。

  • A、分层图
  • B、系统图
  • C、管理图
  • D、归类图

正确答案:B

第5题:

以下说法不正确的是()。

A连通图G一定存在生成树

B连通图G的生成树中一定包含G的所有顶点

C连通图G的生成树中不一定包含G的所有边

D连通图G的生成树可以是不连通的


D

第6题:

一个无圈的连通图就是()

A、树

B、最小支撑树

C、支撑子图

D、有向图


参考答案:A

第7题:

基于层次树的XML应用程序接口是(52)。

A.JDBC

B.CGI

C.DOM

D.SAX


正确答案:C
解析:DOM(DocumentObjectModel,文档对象模型)由W3C制定和管理,定义了与平台和语言无关的接口,以便允许程序和脚本动态访问和修改文档内容、结构及样式。它提供了一组表现HTML和XML文档的标准对象集合以及这些对象如何组合的标准模型,还提供了一组访问和操纵这些对象的标准接口。DOM的目标是提供一个可以通用于各种程序语言、操作系统和应用程序的API,所以DOM具有极高的兼容性,不论CORBA、COM、Java、C++等都可以使用同样的DOM接口。也因为这种跨平台的需求,DOM在定义时就采用了CORBA标准,因此它可以为各个语言提供完全相同的接口。DOM是一套为合法的Well-Formed文件设计的API(应用程序接口),它同时定义了这些文件的逻辑结构、访问及操作方法。在DOM的规范里,文件的定义很广泛,其中包括了HTML和XML。所以,DOM也可以用来操作XML及HTML文件,也可以用DOM建立文件、浏览文件结构以及增加或删除文件的某些内容。XML将数据组织为一棵树,DOM就是对这棵树的一个对象描述。通俗地说,就是通过解析XML文档,为XML文档在逻辑上建立一个树模型,树的节点是一个个对象。我们通过存取这些对象就能够存取XML文档的内容。DOM的基本对象有5个,分别是Document、Node、NodeList、Element和Attr。SAX(SimpleAPIforXML,XML简单应用程序接口)是一种基于事件的模型,可用于避免构造整个文档的树状结构。如果文档特别庞大或仅对其中一部分感兴趣,SAX就显得特别有用了。SAX事件由解析器在进入或离开文档、元素、属性、目录子树时产生。该模型可在不关注文档完整结构的情况下测定其特征或相关数据。SAX是一个为基于事件XML解析器定义的、可以免费获得的、与平台和语言无关的API,它允许程序和脚本动态地访问和更新文档内容、结构和风格。所以,它作为一个中间件层用来把XML文档中的数据解释成相应的Java事件。SAX这个接口规范是XML分析器和处理器提供的、较XML更底层的接口,它能提供给应用较大的灵活性。SAX是一种事件驱动的接口。它的基本原理是由接口的用户提供符合定义的处理器,XML分析时遇到特定的事件,就去调用处理器中特定事件的处理函数。SAX需要用户提供以下3个处理器类的实现。(1)DocumentltandlerXML文件事件的处理器;(2)DTDHandlerDTD中事件的处理器;(3)ErrorHandler出错处理器。有关这方面的详细资料,建议读者浏览http://www.csai.cn/sa/index.htm。

第8题:

无圈的图称为树图,简称树。()


正确答案:错

第9题:

在质量管理过程中,树图应用很广泛,树图又被称为()。

  • A、系统图
  • B、因果图
  • C、对策图
  • D、矩阵图

正确答案:A

第10题:

树图又叫系统图


正确答案:正确