试题详情
- 单项选择题向堆中插入一个元素的时间复杂度为()。
A、O(log2n)
B、O(n)
C、O(1)
D、O(nlog2n)
- A
关注下方微信公众号,在线模考后查看
热门试题
- 若要对1000个元素排序,要求既快又稳定
- 假设称正读和反读都相同的字符序列为“回文
- 设某哈夫曼树中有199个结点,则该哈夫曼
- 线性表L=(a1, a2,…, an),
- 假定一裸三叉树的结点放为50,则它的最小
- 树的度是指()。
- 简述查找的作用。
- 对初始状态为递增序列的表按递增序列排序,
- 在下面冒泡排序算法中填入适当内容,以使
- 在一棵树中,()没有前驱结点。
- 一个序列中有10000个元素,若只想得到
- 线性表的长度是()。
- 在对n个元素进行快速排序的过程中,平均情
- 设有广义表D=(a,b,D),其长度为(
- 归并排序
- 设有一稀疏图G,则G采用()存储较省空间
- 已知某哈希表的装载因子小于1,哈希函数H
- 一个算法应该具有以下几个五个特征:()、
- 对一组记录(1,3,9,2,12,7,5
- 若用一个大小为6的数值来实现循环队列,且