问答题
已知无向图采用邻接表存储,邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
您可能感兴趣的试卷
你可能感兴趣的试题
6.单项选择题在参加排序的序列中元素按值基本有序的情况下,下列4种排序方法中,时间效率最差的是()。
A.Shell排序法
B.堆积排序法
C.二路归并排序法
D.快速排序法
7.单项选择题若序列(12,13,14,8,9,10,25,6,8)是采用下列排序方法之一得到的第2趟排序后的结果,则该排序方法只能是()。
A.选择排序法
B.插入排序法
C.泡排序法
D.二路归并排序法
8.单项选择题下列4种排序中,不属于内排序方法的是()。
A.归并排序
B.堆积排序
C.拓扑排序
D.快速排序
9.单项选择题若在线性表中进行顺序查找,则该线性表应该采用()。
A.散列存储结构
B.顺序存储结构
C.链式存储结构
D.顺序存储结构或者链式存储结构
10.单项选择题采用邻接表存储图所用的空间大小()。
A.与图的顶点数和边数都有关
B.与图的顶点数和边数都无关
C.只与图的顶点数有关
D.只与图的边数有关
最新试题
很好地解决了“零头”问题的存储管理方法是()。
题型:单项选择题
已知二叉树中叶结点数为50,仅有一个孩子的结点数为30,则总结点数为()
题型:单项选择题
若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。
题型:单项选择题
下列的进程状态转换中,()转换是不可能发生的。
题型:单项选择题
虚拟存储器的基本特征是什么?画出请求分页系统的页表结构,并说明哪些字段与缺页中断有关?哪些字段与页面置换算法有关?有何关系?
题型:问答题
对二叉排序树得到的关键字升序序列的遍历是()
题型:单项选择题
系统产生“抖动”现象的主要原因是由()引起的 。
题型:单项选择题
说明线性表的顺序结构和链式结构各自的优缺点。
题型:问答题
对于如图所示的二叉树,写出分别按先序、中序、后序遍历的次序。
题型:问答题
磁盘是共享设备,所以允许多个进程同时在存储空间中进行访问。
题型:判断题