black

登录

单项选择题

对有n个结点,e条边且采用数组表示法(即领接矩阵存储)的无向图进行深度优先遍历,时间复杂度为()。

A.O(n2)
B.O(e2)
C.O(n+e)
D.O(n*e)

相关考题

单项选择题 用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()。

单项选择题 对下面的二叉树进行顺序存储(用数组MEM表示),已知结点A,B,C在MEM中对应元素的下标分别为1,2,3,那么结点D,E,F对应的数组元素下标为()。

单项选择题 设有n阶三对角矩阵A,即非0元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上,现对该矩阵进行按行压缩存储,若其压缩空间用数组B表示,A的元素下标从0开始,B的元素下标从1开始。已知A[0,0]存储在B[1],A[n-1,n-1]存储在B[3n-2],那么非0元素A[i,j](0≤i﹤n,0≤j﹤n,|i-j|≤1)存储在B()。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064