试题详情
- 简答题分别基于深度优先搜索和广度优先搜索编写算法,判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。
- ⑴基于深度优先遍历:
⑵基于广度优先遍历:
关注下方微信公众号,在线模考后查看
热门试题
- 以下属于逻辑结构的是()。
- 写出下面算法的功能。voidfuncti
- 装载因子是散列表的一个重要参数,它反映了
- ()是数据的最小单位,()是讨论数据结构
- 假设有一个带表头结点的链表,表头指针为h
- 在广义表的存储结构中,每个结点均包含有(
- 递归函数f(n)=f(n-1)+n(n>
- 已知有序表为(12,18,24,35,4
- 将有关二叉树的概念推广到三叉树,则一棵有
- 试比较顺序存储结构和链式存储结构的优缺点
- 栈的特性是后进先出又称为LIFO表,那么
- 设输入序列1、2、3、…、n经过栈作用后
- 在双向循环链表中,在p所指的结点之后插入
- 程序一定是算法。
- 将一棵有100个结点的完全二叉树从上到下
- 若已知一个栈的入栈序列是1,2,3,…,
- 数据结构涉及哪几个方面?
- 当待排序序列的关键字次序为倒序时,若需为
- 在一个单链表HL中,若要删除由指针q所指
- 定义了一个结构体类型的普通变量,要使用其