移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

通过程序设计对无向图的遍历求解,属于计算机学科方法论的三个过程中的()。

发布日期:2020-12-11

通过程序设计对无向图的遍历求解,属于计算机学科方法论的三个过程中的()。
A

抽象

B

理论

C

实验和论证

D

自动化设计及实现

试题解析

计算机学科

计算机学科即计算机科学与技术,是研究计算机的设计与制造和利用计算机进行信息获取、表示、存储、处理、控制等的理论、原则、方法和技术的学科。方法论是对计算机领域认识和实践过程中的一般方法及其性质特点、内在联系和变化规律进行系统研究的理论总结。

中文名
计算机学科
研究对象
计算机
全称
计算机科学与技术
分类
三大类

无向图

边没有方向的图称为无向图。

中文名
无向图
顶点集
是非空集合
外文名
undirected graph
边集
由无向边构成

遍历

所谓遍历(Traversal),是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题, 具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式,其访问节点的顺序是不一样的。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况,如数组。

中文名
遍历
定义
指沿着某条搜索路线
应用
二叉树、图
外文名
Traversal
领域
数据结构
类型
前序、中序、后序等

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~