试题详情
- 单项选择题从堆中删除一个元素的时间复杂度为()。
A、O(1)
B、O(n)
C、O(log2n)
D、O(nlog2n)
- C
关注下方微信公众号,在线模考后查看
热门试题
- 对特殊矩阵采用压缩存储的目的主要是为了(
- 模式匹配
- 数据分为原子类型(基本类型)和结构类型(
- 设某二叉树中度数为0的结点数为N
- 若广义表A满足Head(A)=Tail(
- AOE网G如下所示,求关键路径。(要求标
- 当从一个最小堆中删除一个元素时,需要把堆
- 通过建立索引表来存取数据的文件有()
- 设有一个20阶的对称矩阵A(第一个元素为
- 具有64个结点的完全二叉树的深度为()
- 设有串P1=”ABADF”,P2=”AB
- 已知序列请用快速排序写出每一趟排序的结果
- 栈
- ()可以作为实现递归函数调用的一种数据结
- 在下面数组a中链接存储着一个线性表,表头
- 在一棵树中,()没有前趋结点。
- 一棵完全二叉树上有1001个结点,其中叶
- 简述快速排序中划分的含义和过程。
- 当α的值较小时,散列存储通常比其他存储方
- 什么叫算法?它有哪些特性?