试题详情
- 简答题以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的平均时间复杂性。
- 最大值;加权平均值
关注下方微信公众号,在线模考后查看
热门试题
- 依次插入关键字(51, 37,60,54
- 设无向图的顶点个数为n,则该图最多有()
- 设一条单链表的头指针变量为head且该链
- 堆排序是不稳定,空间复杂度为()。在最坏
- 下面()属于特殊矩阵。
- 拓扑排序
- 一个好的哈希函数应使函数值均匀的分布在存
- 串是一种特殊的线性表,其特殊性体现在()
- 哈夫曼树的总结点个数(多于1时)不能为偶
- 在线性表的单链接存储结构中,每个结点包含
- 编写按层次顺序(同一层自左至右)遍历二叉
- 对任意扩充二叉树,外部路径长度E和内部路
- 某完全二叉树结点按层顺序编号(根结点的编
- 链式存储的线性表可以随机存取
- 若某链表最常用的操作是在最后一个结点之后
- 数组A中,每个元素A的长度为3个字节,行
- 归并排序是一种稳定的排序方法。
- 阅读下列算法,并回答问题: 设顺
- 在计算递归函数时,如不用递归过程,应借助
- 利用3、8、12、6这4个值作叶子结点的