试题详情
- 简答题对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。
- O（n2）；O（e）
关注下方微信公众号，在线模考后查看
热门试题
- 证明：对任一满二叉树，其分枝数B＝2（n
- 下面的说法中，不正确的是（）
- 数据的逻辑结构是指各数据元素之间的逻辑关
- 在单链表中，要访问某个结点，只要知道该结
- 顺序存储的线性表，设其长度为n。在任何位
- m阶B-树是一棵（）。
- 以单链表为存储结构，写一个直接选择排序算
- 两个栈共享一片连续内存空间时，为提高内存
- 如果以链表作为栈的存储结构，则出栈操作时
- 假定一棵树的广义表表示为A（B（C，D（
- 在初始数据表已经有序时，快速排序算法的时
- 下面程序段的时间复杂性的量级为（）
- 树的带权路径长度最小的二叉树中必定没有度
- 在一个长度为n的顺序表中，删除值为x的元
- 常见的算法时间复杂度用大O记号表示为：常
- 对初始状态为递增序列的表按递增序列排序，
- p是一个结构体指针变量，它有一个成员变量
- 中序遍历二叉排序树的结点就可以得到排好序
- 线性表在物理存储空间中也一定是连续的。
- 无向图G＝（V，A），其中V＝｛a，b，