试题详情
- 多项选择题数据结构中,下列时间复杂度复杂度高低比较正确的是()。
A、O(2^n)< O(n!)其中2^n表示2的n次幂
B、O(n)< O(nlogn)
C、O(n)>O(logn)
D、O(n!)
- A,B,C
关注下方微信公众号,在线模考后查看
热门试题
- 顺序表的存储密度(),链表的存储密度()
- 将数量级O(1),O(N),O(N2),
- 散列表的地址区间为0-17,散列函数为H
- 设有一个字符串S=“windows”,求
- 满二叉树也可以进行遍历。
- 对于完全二叉树中的任一结点,若其右分支下
- 一棵二叉树中有n个非叶结点,每一个非叶结
- 设计判断两个二叉树是否相同的算法。
- 假定一个有向图的边集为{,,< c,f>
- 设A=(a1,…,
- 在索引顺序结构上实施分块搜索,在等概率情
- 以下字符串处理函数中,参数是两个的是()
- 简述归并排序的处理步骤。
- 试写一算法在带头结点的单链表结构上实现线
- 证明任何一棵满二叉树T中的分支数B满足B
- 当待排序的元素很大时,为了交换元素的位置
- 队列
- 用f(n)=n!为例说明栈与递归算法之间
- 任何一棵二叉树的叶子结点在前序、中序、后
- 如下图所示,若从顶点a出发,按图的广度优