试题详情
- 简答题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）
关注下方微信公众号，在线模考后查看
热门试题
- 指出下面函数GV的功能及其返回值的含义。
- 线性表若采用链式存储结构时，要求内存中可
- 对于循环队列（）。
- 三维数组a[4][5][6]（下标从0开
- 将二叉排序树T按前序遍历序列依次插入初始
- 有向图中的结点前驱后继关系的特征是（）。
- 结点的度
- 含10个结点的二叉树中，度为0的结点有4
- 不是数据的逻辑结构是（）
- 可以将两个非递增有序的线性表（）成一个仍
- 在归并排序中，进行每趟归并的时间复杂度为
- 若数组s[0..n-1]为两个栈s1和s
- 一棵有21个结点的哈夫曼树，该树中有（）
- 队列是一种可以在表头和表尾都能进行插入和
- 在一个顺序栈中，若栈顶指针等于（），则为
- 对任意一个图，从某顶点出发进行一次深度优
- 使用双链表存储线性表，其优点是可以（）。
- 计算机算法必须具备输入、输出和（）等5个
- 常用查找算法有顺序查找、二分查找、分块查
- 简述下列术语：数据、数据项、数据元素、数