试题详情
- 简答题 设有以下三个函数：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）
关注下方微信公众号，在线模考后查看
热门试题
- （）既对数据施加的操作。
- 在对n个元素进行起泡排序的过程中，最好情
- 什么是顺序表？什么是栈？什么是队列？
- 根据下面程序段进行分析，结论正确的是（）
- 设有n个待排序的记录关键字，则在堆排序中
- n个结点无向完全图的的边数为（），n个结
- 设有一个顺序栈S，元素s1，s2，s3，
- 最小的树是指（）
- 在解决计算机主机与打印机之间速度不匹配问
- 假定一棵树的广义表表示为A（B（E），C
- 若线性表采用顺序存储结构，每个数据元素占
- 设有一个15阶的对称矩阵A（第一个元素为
- s=“I am a man”长度为（）
- 有向图如下图所示，画出邻接矩阵和邻接表。
- 单链表的结点包含两部分：数据域和指针域。
- 写出快速排序的非递归调用算法。
- 对于循环队列（）。
- 输入一个正整数序列{100，50，302
- 一个非空广义表的表头（）。
- 有一个长度为11的有序表（1，2，11