试题详情
- 简答题以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的（）作为算法的计算量，这种计算量称为算法的平均时间复杂性。
关注下方微信公众号，在线模考后查看
热门试题
- 阅读算法f2，并回答下列问题：（1）设队
- 已知有向图如下所示，请写出该图所有的拓扑
- 在二叉排序树中插入新结点时，新结点总是作
- 假定一个线性表为（12，23，74，55
- 若需在O（nlog2
- 设一组权值集合W=（15，3，14，2，
- 具有N（N-1）/2条边的有向图成为（）
- 串的两种最基本的存储方式是（）。
- 二叉树遍历的含义是（）。
- 假设有一个循环链表的长度大于1，且表中既
- 霍夫曼树的结点个数不能是偶数。
- 试述栈的基本性质？
- 用邻接矩阵法存储一个图所需的存储单元数目
- 设有广义表D=（a，b，D），深度为（）
- 下面（）的时间复杂性最好，即执行时间最短
- 算法
- 设某棵二叉树的高度为10，则该二叉树上叶
- 快速排序
- 在双向链表中每个结点包含有两个指针域，一
- 排序的平均时间复杂度为O（n•