邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储

【名词&注释】

邻接矩阵(adjacency matrix)、无穷大(infinity)、数据结构(data structure)、二叉树(binary tree)、线性表(linear list)

[判断题]邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

查看答案&解析 查看所有试题

学习资料：

[单选题]设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）

A. 2h
B. 2h-1
C. 2h+1
D. h+1

[单选题]在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。

A. （n-1）/2
B. n/2
C. （n+1）/2
D. n

[单选题]用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。

A. 栈
B. 队列
C. 树
D. 图

[单选题]对长度为n的线性表^{(linear list)}进行顺序查找，在最坏情况下所需要的比较次数为（）。

A. log2n
B. n/2
C. n
D. n+1

[单选题]数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。

A. 正确
B. 错误
C. 前半句对，后半句错
D. 前半句错，后半句对

[单选题]设有广义表D=（a，b，D），其长度为（）。

A. 无穷大
B. 3
C. 2
D. 5

本文链接：https://www.51bdks.net/show/kg3jz9.html