试题详情
- 简答题设有以下三个函数: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)对
(2)错
(3)错
(4)对
(5)错 关注下方微信公众号,在线模考后查看
热门试题
- 栈和队列的存储方式既可是顺序方式,也可是
- N个顶点,e条边的无权有向图的邻接矩阵中
- 向一个栈顶指针为HS的链栈中插入一个新结
- 简述冒泡排序的具体步骤。
- 若一个图的边集为{<1,2>,<1,4>
- 对于一个具有n个顶点和e条边的连通图,其
- 线性表进行二分查找法查找,其前提条件是(
- 在定义结构体时会有一对{ },在{ }后
- 在一个单链表中删除p所指结点的后继结点时
- 拓扑排序
- 在n个结点的元向图中,若边数在于n-1,
- 单链表不是一种随机存储结构。
- 在系统实现递归调用时需利用递归工作记录保
- 编写算法,将一个头指针为head不带头结
- 双向链表的结点中有()个指针域,其一指向
- 有一随机数组(25,84,21,46,1
- 数据结构里,值传递与地址传递参数的类型是
- 栈是限定只能在表的两端进行插入和删除的线
- 在递归调用的情况下,数据区的范培采用动态
- 二路归并排序的时间复杂度为()