首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶
以下叙述正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶
admin
2022-06-07
11
问题
以下叙述正确的是( )。
I.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、I、Ⅱ
B、Ⅱ、Ⅲ
C、I、Ⅲ
D、I、Ⅱ、Ⅲ
答案
B
解析
I叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/Ij3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在平衡二叉树中,下面叙述正确的是()。
以下关于路由器的路由表说法正确的是()。I.路由表包含目的网络和到达该目的网络的完整路径Ⅱ.路由表必须包含子网掩码Ⅲ.目的网络和到达该目的网络路径上的下一个路由器的IP地址Ⅳ.目的网络和到达该目的
下图是某存储芯片的引脚图,请回答:(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根,存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
网络层有哪些设备?各自的特点有哪些?
设排序二叉树中结点的结构由三个域构成:数据域data,指向左儿子结点的指针域left,指向右儿子结点的指针域right。设data域为正整数,该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序,实现将data域的值小于等于x的结点全部删除。
队尾已到达一维数组的最高下标,不能再插入元素,然而队中元素个数小于队列的长度,这种现象称作()。
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区,计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
对儿童脑电变化的研究表明,大脑各区域成熟的顺序为
随机试题
用半透膜制备纯化水的方法可连续操作,热能利用率高
进行工程项目沟通的重要性体现在()。
关于总承包方的试运行和交付工作的内容,不正确的是()。
从远东到欧洲、中南美以及非洲的货物运输成为国际海陆联运的主要市场。()
加工贸易合同,在采用信用证支付时,最好采用下列哪种信用证?()
资料1资料2:上海明亮眼镜公司(440281309)委托上海有朋国际贸易公司(4402911616)进口一批镜框材料,装载该货物的运输工具于2004年9月13日申报进境,次日由上海双子报关公司向上海海关申报。请根据上述资料,选择以下栏目的正确选项:
当旅游者发生骨折,须及时送医院救治,但在现场,导游员应做力所能及的初步处理是()。
众高子之要比义较保之存一比照鑫高
农村孩子不易跃“龙门”,症结在于_______。农村孩子从幼儿园、小学到初中,一开始就输在起跑线上。这些年,教育投入越来越给力,但教育嫌贫爱富的现象依然存在,越是大城市和名校,投入越多,动辄花上亿元建设超级中学,优质教育资源集中到少数学校,而一些农村学校却
Whenwetellothersinformation,wealsoexpressourfeelingsatthesametime.AnadsaysthatXbrandofbabysoapisthebes
最新回复
(
0
)