【名词&注释】
时间复杂度(time complexity)、二叉树(binary tree)、图的邻接矩阵(adjacency matrix of graphs)
[单选题]数组就是矩阵,矩阵就是数组,这种说法()
A. 正确
B. 错误
C. 前句对,后句错
D. 后句对
查看答案&解析
查看所有试题
学习资料:
[单选题]已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。
A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i行元素全部置为0
C. 将邻接矩阵的第i列删除
D. 将邻接矩阵的第i列元素全部置为0
[单选题]在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B. 在第i个结点后插入一个新结点(1≤i≤n)
C. 删除第i个结点(1≤i≤n)
D. 将n个结点从小到大排序
[单选题]广度优先遍历类似于二叉树的()
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
本文链接:https://www.51bdks.net/show/88qkqg.html