试题详情
- 简答题以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的平均时间复杂性。
- 最大值;加权平均值
关注下方微信公众号,在线模考后查看
热门试题
- 抽象数据类型与计算机内部表示和实现无关
- 数据的物理结构被分为()、()、()、(
- 20个元素进行冒泡法排序,通常第6趟冒泡
- 若允许表达式内多种括号混合嵌套,则为检查
- 设散列表容量为7(散列地址空间0..6)
- 在栈顶一端可进行的全部操作是()。
- ()是算法效率的度量,是评价算法优势的重
- 凡能被计算机存储、加工的对象通称为()
- 元素111,113,115,117按顺序
- 数据结构里,栈是后进先出的线性表,后进先
- 深度优先搜索
- 一棵二叉树广义表表示为a(b(d(,h)
- 对广义表来说,下述哪些是正确的()
- 如果t中存在等于p的子串,就指出该子串在
- 当利用大小为N的数组存储顺序循环队列时,
- 已知10个元素(54,28,16,73,
- 由一个具有n个顶点的连通图生成的最小生成
- 二叉树的前序遍历并不能唯一确定这棵树,但
- 经过下列栈的运算后GetTop(s)的值
- 散列表的查找效率主要取决于散列表造表时选