手机扫码关注微信
随时随地刷题
试卷介绍
计算机岗
试卷预览
- 71对一棵二叉树进行层次遍历时,应借助于一个栈( )。
A.正确
B.错误
开始考试练习点击查看答案 - 72完全二叉树可采用顺序存储结构实现存储,非完全二叉树则不能( )。
A.正确
B.错误
开始考试练习点击查看答案 - 73满二叉树一定是完全二叉树,反之未必( )。
A.正确
B.错误
开始考试练习点击查看答案 - 74n条边的无向图的邻接表的存储中,边结点的个数有( )。
A.n
B.2n
C.n/2
D.n*n
开始考试练习点击查看答案 - 75n条边的无向图的邻接多重表的存储中,边结点的个数有( )。
A.n
B.2n
C.n/2
D.n*n
开始考试练习点击查看答案 - 76下列哪一种图的邻接矩阵是对称矩阵( )。
A.有向图
B.无向图
C.AOV网
D.AOE网
开始考试练习点击查看答案 - 77最短路径的生成算法可用( )。
A.普里姆算法
B.克鲁斯卡尔算法
C.迪杰斯特拉算法
D.哈夫曼算法
开始考试练习点击查看答案 - 78设有向图n个顶点和e条边,进行拓扑排序时,总的计算时间为( )。
A.O (nlog2e)
B.O (en )
C.O ( elog2n)
D.O (n+e)
开始考试练习点击查看答案 - 79含有n个顶点e条边的无向连通图,利用Kruskal算法生成最小生成树,其时间复杂度为( )。
A.O (elog2e)
B.O (en )
C.O ( elog2n)
D.O (nlog2n)
开始考试练习点击查看答案 - 80关键路径是事件结点网络中( )。
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长的回路
D.最短的回路
开始考试练习点击查看答案