已知邻接表以下的有向图,用Dijkstra算法求出从顶点1出发到各顶点的最短路径

《数据结构概论》期末试卷

一、單项选择题 (请将答案填写在本大题后面的表格中每小题2分,共30分) 1.查找n个元素的有序表时最有效的查找方法是(      )

(第9题配图:数组的下标為0,1,2,3)

单项选择题答题表格(请将答案填写在下表中)

二、填空题(每小题2分,共30分)  

四、程序设计题(共13分)  1、已知邻接表r[]为一维数组其中r[0]到r[n-1]为待排序的n个元素,排序好的元素仍放在r[0]到r[n-1]中请写出对该数组进行非递归的直接插入排序算法,取名为insertsort(elemtype r[],int n)

    以邻接表作为存储结构实现求解从给定源点到给定结束点的最短路径。

若存在路径输出路径长度;

数据结构与算法(75) 

版权声明:本文为博主原创文章,未经博主允許不得转载 

    以邻接表作为存储结构实现,求解从给定源点到给定结束点的最短路径

若存在路径,输出路径长度;

第6章 图 自测卷 姓名 班级

一、单选題(每题1分共16分)

( )1. 在一个图中,所有顶点的度数之和等于图的边数的 倍

( )2. 在一个有向图中,所有顶点的入度之和等于所有顶点嘚出度之和的 倍

( )3. 有8个结点的无向图最多有 条边。

( )4. 有8个结点的无向连通图最少有 条边

( )5. 有8个结点的有向完全图有 条边。

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

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

( )8. 已知邻接表图的邻接矩阵根据算法思想,则从顶点0出发按深度优先遍历的结点序列是

( )9. 已知邻接表图的邻接矩阵同上题8根据算法,则从顶点0出发按深度优先遍历的结点序列是

( )10. 已知邻接表图的邻接矩阵同上题8,根据算法则从顶点0出发,按广度优先遍历的结點序列是

( )11. 已知邻接表图的邻接矩阵同上题8根据算法,则从顶点0出发按广度优先遍历的结点序列是

我要回帖

更多关于 已知邻接表 的文章

 

随机推荐