首页 > 计算机科学与技术

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的（)。

A.先根遍历

B.中根遍历

C.后根遍历

D.按层次遍历

答案

查看答案

发布时间：2022-12-03

更多“在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。”相关的问题

第1题

用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的

A.栈

B.队列

C.树

D.图

点击查看答案

第2题

采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。

A.按层遍历

B.后序遍历

C.先序遍历

D.中序遍历

点击查看答案

第3题

用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的

A.队列

B.树

C.栈

D.图

点击查看答案

第4题

用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的

A.栈

B. 队列

C. 树

D. 图

点击查看答案

第5题

采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。

A.按层遍历

B.后序遍历

C.先序遍历

D.中序遍历

点击查看答案

第6题

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案

第7题

图的存储结构有()。

A.邻接矩阵

B.邻接表

C.邻接多重表

D.十字链表

点击查看答案

第8题

已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()

A.0 1 3 2

B.0 2 3 1

C.0 3 2 1

D.0 1 2 3

点击查看答案

第9题

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为（)。A.O（n)B.O（n+e)C.O（n2)D.O（n3)

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

A.O(n)

B.O(n+e)

C.O(n2)

D.O(n3)

点击查看答案

第10题

在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为

A.O(n+e)

B.O(n³)

C.O(n²)

D.O(n)

点击查看答案

第11题

图的遍历有()。

A.深度优先搜索遍历

B.广度优先搜索遍历

C.后序遍历

D.前序遍历

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

23年甘肃安全评价师报名入口在哪 2023年云南导游证考试合格标准及成绩已公布 2023年山东导游证考试准考证打印时间及流程海南导游证考试笔试题型安全评价师一二级的区别安全评价师一般能评几级开通青海导游证查分入口2023 2023年上海导游证打印准考证时间 2024年武进区导游证考试时间安全评价师哪个城市有考点

下载APP

关注公众号

TOP