试题详情
- 简答题设有以下三个函数:f(n)=2In4+n2+1000,g(n)=15n4+500n3,h(n)=500n3.5+nlogn请判断以下断言正确与否: (1)f(n)是O(g(n)) (2)h(n)是O(f(n)) (3)g(n)是O(h(n)) (4)h(n)是O(n3.5) (5)h(n)是O(nlogn)
关注下方微信公众号,在线模考后查看

热门试题
- (1)一组记录的关键字序列为(57,90
- 包含直接还是间接递归调用的函数都称为递归
- 快速排序和归并排序在最坏情况下的比较次数
- 假定一组记录为(46,79,56,38,
- 满二叉树的叶子结点都在()。
- 五节车厢以编号1,2,3,4,5顺序进入
- 除s本身之外,s的其它子串称为s的真子串
- 对大小均为n的有序表和无序表分别进行顺序
- 设单循环链表L1,对其遍历的结果是:x1
- 在计算递归曲数时,如不使用递归过程.则一
- 在一棵二叉树中,若编号为i的结点存在左孩
- 已知8个数据元素由(35,75,40,1
- 若用一个大小为6的数组来实现循环队列,且
- 已知下面二叉排序树的各结点的值依次为1-
- 计算机执行下面的语句时,语句s的执行次数
- 简述顺序表示的二叉树中各结点的编号规则。
- 设有向无环图G中的有向边集合E={<1,
- 用数组A[0 … m-1]来存放循环队列
- 前缀编码
- 数据结构中讨论的三种经典结构包括()