试题详情
- 简答题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）
- O（n）；O（e/n）
关注下方微信公众号，在线模考后查看
热门试题
- 下列四个序列中，（）不是快速排序第一趟的
- 对于一个单链表，在表头插入结点的时间复杂
- 如下图所示的一个图，若从顶点a出发，按深
- 设一个有向图为G=（V，E），其中V={
- 链表的物理存储结构具有同链表一样的顺序。
- 对n个待排序记录序列进行快速排序，所需要
- 二叉排序树中左子树上所有结点的值均（）根
- 指出下述程序段的功能是什么？
- 子串
- 当对一个线性表经常进行存取操作，而很少进
- 已知无向图G的顶点数为n，边数为e，其邻
- 原子类型
- 一个图的广度优先搜索树是惟一的
- 已知一组元素的排序码为： （46，7
- 包含直接还是间接递归调用的函数都称为递归
- 在一个循环顺序队列Q中，判断队空的条件为
- 以算法在所有输入下的计算量的（）作为算法
- 算法中R[n+1]的作用是什么？
- 如果要求一个线性表既能较快的查找，又能适
- 计算机中的算法指的是解决某一个问题的有限