判断题十字链表是图的一种存储结构,是由邻接表和逆邻接表构成的。
您可能感兴趣的试卷
你可能感兴趣的试题
1.判断题图的边或弧上的数称之为权。
4.多项选择题无向图G有n(n>=2)个顶点(假设为简单图),则G的边的数目可以是()。
A.n-1
B.n-2
C.(n-1)n/2
D.(n+1)n/2
5.多项选择题已知一个无向图顶点有6个,则边可能有()个。
A.15
B.16
C.8
D.9
6.多项选择题带方向的边和不带方向的边分别称为()。
A.有向图
B.无向图
C.有向边
D.无向边
7.多项选择题已知一个无向图顶点有5个,则边可能有()个。
A.10
B.11
C.8
D.9
8.多项选择题十字链表的存储是将()和()结合起来。
A.一维数组
B.二维数组
C.邻接表
D.逆邻接表
9.多项选择题设无向图的顶点个数为n,则该图可以有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.nn
10.多项选择题二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根结点的右子树的根不可能是:()。
A.E
B.F
C.G
D.H
最新试题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
题型:填空题
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
题型:问答题
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
一个抽象类型包括数据对象、()和一组处理数据的操作。
题型:单项选择题
已知带头结点的链队列指针Q,则该非空队列取队头元素操作的语句是()
题型:单项选择题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题