选择答案:
在一个n个结点有向图的邻接矩阵表示中,删除一条边
A.O(1) B.O(i) C.O(j) D.O(n)
A | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
data | 60 | 50 | 78 | 90 | 34 | 40 | ||
next | 3 | 5 | 7 | 2 | 0 | 4 | 1 |
在下述结论中,正确的是( )
①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.②④ B.①④ C.②③④ D.①②③
链表不具有的特点是( )
A.可随机访问任一元素 B.所需空间与线性长度成正比
C.插入、删除不需要移动元素 D.不必事先估计存储空间