多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
查看答案
微信扫一扫手机做题
最新试题
·
树若有根结点,只能有一个。
·
若要对某二叉排序树进行遍历,保证输出所有
·
若对编号为1,2,3的列车车厢依次通过扳
·
链表适用于()查找。
·
n个顶点的强连通图的边数至少有()。
·
m阶B—树中每个结点的子树个数都大于或等
·
简述逻辑结构与存储结构的关系.
·
简述下列每对术语的区别:空串和空格串;串
·
二叉排序树
·
串是由字符组成的,长度为1的串和字符是否
热门试题
·
稀疏矩阵的三元组中第1列存储的是数组中非
·
一棵具有n个结点的完全二叉树以一维数组作
·
下面程序段的时间复杂度为()。 i=1
·
假设有二维数组A6×8,每个元素用相邻的
·
可以将两个非递增有序的线性表()成一个仍
·
在对n个元素进行冒泡排序的过程中,至少需
·
对下列二叉树进行先根次序遍历,所得次序为
·
(1)以1,2,3 ,6,7
·
给定排序码的序列{39、33、13、15
·
在一棵二叉树中,度为0的结点的个数是n0