多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。
查看答案
微信扫一扫手机做题
最新试题
·
在一个具有n个单元的顺序栈中,假定以地址
·
已知无向图G的邻接表如下图所示,分别写出
·
()是指一个或多个空格字符(ASCII码
·
在一个3阶的B-树上,每个结点包含的子树
·
数组Q[n]用来表示一个循环队列,fro
·
利用栈的基本操作, 写一个返回S中结点个
·
某二叉树的前序遍历序列是ABCDEFG,
·
快速排序在平均情况下的时间复杂度为(),
·
设有一个栈,按A、B、C、D的顺序进栈,
·
已知一组待排序的记录关键字初始排列
热门试题
·
如果一个串中的所有字符均在另一串中出现,
·
非空的单循环链表由头指针head指示,则
·
具有五层结点的二叉树平衡树至少有()个结
·
在对n个元素进行冒泡排序的过程中,至少需
·
计算机算法指的是()
·
要从一个顺序表删除一个元素时,被删除元素
·
在二叉树的前序遍历序列中,任意一个结点均
·
设数据结构D-S可以用二元组表示为D-
·
设串S=“IAMATEACHER!”,其
·
若用冒泡排序方法对序列{10,14,26