试题详情
- 单项选择题向堆中插入一个元素的时间复杂度为（）。
A、O（log2n）
B、O（n）
C、O（1）
D、O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 空串是（），其长度等于（）。
- 已知A为稀疏矩阵，试从空间和时间角度比较
- 对初始状态为递增序列的表按递增序列排序，
- 设给定权值总数有n个，其哈夫曼树的结点总
- 衡量算法正确性的标准通常是（）。
- 网G的邻接矩阵如下，试画出该图，并画出它
- 空串和空格串（）
- 元素11，13，15，17按顺序依次进栈
- 数据结构里，以下是数据的存储结构的是（）
- 无向图G中极大连通子图称为G的（）。
- 散列表的地址区间为0-17，散列函数为H
- 算法的设计要求中健壮性是指（）。
- 使用双链表存储线性表，其优点是可以（）。
- 对N（n>0）个记录进行冒泡排序，最少要
- 顺序存储结构中数据元素之间的逻辑关系是由
- 数据结构里，时间复杂度是O（n）的算法有
- 广义表的表头可以是广义表，也可以是单个元
- 通常使用队列来处理函数或过程的调用。
- 树中所有结点的度之和等于所有结点数加（）
- 从有序表（12，18，30，43，56，