【名词&注释】
邻接矩阵(adjacency matrix)、线性表(linear list)
[填空题]线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。
查看答案&解析
查看所有试题
学习资料:
[单选题]设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
[单选题]对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。
A. n
B. n2
C. n-1
D. (n-1)2
[单选题]在决定选取何种存储结构时,一般不考虑()。
A. 各结点的值如何
B. 结点个数的多少
C. 对数据有哪些运算
D. 所用的编程语言实现这种结构是否方便。
[单选题]n个顶点的完全有向图中含有()。
A. n-1条有向边
B. n条有向边
C. n(n-1)/2条有向边
D. n(n-1)条有向边
本文链接:https://www.51bdks.net/show/gd760n.html