试题详情
- 多项选择题数据结构中，下列时间复杂度复杂度高低比较正确的是（）。
A、O(2^n)< O(n!)其中2^n表示2的n次幂
B、O(n)< O(nlogn)
C、O(n)>O(logn)
D、O(n!)
关注下方微信公众号，在线模考后查看
热门试题
- 设散列表容量为7（散列地址空间0..6）
- 元素20，14，16，18按顺序依次进栈
- 在完全二叉树中，若某结点元左孩子，则它必
- 数组名表示数组的首地址。
- 数据结构中，以下说法正确的是（）。
- 一个稀疏矩阵Am*n采用三元组形式表示，
- 已知数据序列{10，18，4，3，6，1
- 简述顺序查找对待查找数据集合的要求及顺序
- 一个无序序列可以通过构造一棵（）树而变成
- 数据的逻辑结构有：（）、（）、树形结构、
- 对一棵二叉搜索树进行中序遍历时，得到的结
- 若一棵二叉树具有10个度为2的结点，5个
- 两个数据结构的逻辑结构和存储结构都相同，
- 通常对数组进行的两种基本操作是（）。
- 栈具有后进先出的特性，用途广泛，下列选项
- 栈是操作受限的线性表，插入和删除都在哪里
- n个顶点e条边的图，若采用邻接矩阵存储，
- 结构体数组做参数，属于地址传递。
- 假定对长度n=50的有序表进行折半查找，
- 头结点的next域值是指示单链表的（）