试题详情
- 单项选择题向堆中插入一个元素的时间复杂度为（）。
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的数值来实现循环队列，且